Περιπλανώμενη πριγκίπισσα

Μια πριγκίπισσα ζει σε ένα παλάτι που έχει στη σειρά $17$ δωμάτια. Κάθε μέρα μετακομίζει σε ένα νέο δωμάτιο δίπλα στο τελευταίο (π.χ., αν κοιμάται στο δωμάτιο $5$ ένα βράδυ, τότε θα κοιμάται στο δωμάτιο $4$ ή στο δωμάτιο $6$ το επόμενο βράδυ). 

Μπορείτε να ανοίγετε μια πόρτα κάθε βράδυ. Αν την βρείτε, θα γίνετε ο πρίγκιπας της. Μπορείτε να τη βρείτε σε έναν πεπερασμένο αριθμό κινήσεων;