The Roving Princess

A puzzle by University College London mathematician Matthew Scroggs: A princess lives in a row of 17 rooms. Each day she moves to a new room adjacent to the last one (e.g., if she sleeps in Room 5 on one night, then she’ll sleep in Room 4 or Room 6 the following night). You can open one door each night. If you find her you’ll become her prince. Can you find her in a finite number of moves?

Click for Answer