 Un château est constitué de 5 chambres alignées, et chaque nuit, la princesse dormira dans l'une d'elles. On ne sait pas laquelle, mais on sait qu'elle ne dort jamais 2 nuits successives dans la même chambre, mais toujours dans l'une des chambres adjacentes. Le prince souhaite rejoindre la princesse, mais il ne pourra visiter qu'une seule chambre par nuit. Existe-t-il alors une stratégie qui permet à coup sûr de retrouver la princesse en moins d'une semaine ? La réponse est oui, et il peut même être assuré de la rejoindre en moins de 6 nuits. Sur les 3 premières nuits, le prince doit visiter les chambres 2, 3 puis 4. Si la princesse passe sa première nuit en chambre 4, sa deuxième nuit sera soit en chambre 3, et donc croisera le prince, soit en chambre 5. Sa troisième nuit sera alors forcément en chambre 4, et elle rencontrera le prince. Autre possibilité, la princesse passe sa première nuit dans une chambre 1 paire, elle ne rencontrera alors pas le prince sur les 3 premières nuits, mais sera forcément en chambre 2 ou en chambre 4 lors de la 4e nuit. Le prince devra alors visiter les chambres 4, puis 3, puis 2, si bien que dans le pire des cas, la princesse sera retrouvée à la 6e nuit. Question subsidiaire, existe-t-il une stratégie pour le même problème est dans ce château en étoile ?