8. El príncipe que quería cortejar a la princesa

Una princesa vivía en un castillo con 17 habitaciones adyacentes,  conectadas cada una con la habitación anterior y posterior por una puerta. La princesa nunca permanece en la misma habitación dos días seguidos, cada día vive en una habitación pero cada noche se cambia a otra habitación adyacente, al azar, a la anterior o a la posterior.

El 1 de Junio un príncipe llega de un reino muy lejano para cortejar a la princesa. El guardián de la princesa le explica las reglas: Cada día debe llamar a una sola puerta exterior de una habitación (no las interiores que conectan habitaciones, sino la del pasillo, la exterior, la de la habitación).

Si la princesa está detrás, en esa habitación, ella le encontrará a él y se casarán juntos. Si no, el príncipe debe esperar al día siguiente para tener otra oportunidad y llamar a otra puerta de otra habitación, sabiendo que por la noche la princesa se cambia de habitación como dijimos antes.

Desafortunadamente el príncipe debe regresar el 1 de Julio a su reino.

¿Puede elaborar una estrategia para encontrar a la princesa antes de su marcha?¿Podrá hallarla y casarse con ella, o no le dará tiempo?