— Тогда ничего другого не остаётся, как отмечать каким-нибудь способом на перекрёстках те коридоры, по которым я прошёл. Я бы ставил чёрточку на стенке того коридора, по которому я пришёл на перекрёсток, и на стенке того, по которому собираюсь уходить с этого перекрёстка, и вторую чёрточку, если я второй раз отправляюсь по уже пройденному, отмеченному коридору.

Общее правило лабиринта

— Допустим, что ты ставишь эти чёрточки. Ну, а как же ими надо пользоваться?

— Основное правило такое: каждый раз, когда я прихожу на перекрёсток, где я уже был, я должен возвращаться обратно, если только это возможно. Так будет в том случае, если я пришёл по новому коридору, в котором я раньше не был (я бы это сразу заметил, потому что на его стенке не было бы чёрточки). А если чёрточка уже есть, то я сейчас же ставлю вторую, которая запретит мне возвращаться на этот путь, потому что он обойдён дважды. Тогда я должен идти по какому-нибудь — всё равно по какому — из нехоженых коридоров, а если их больше нет, это означает, что я тут всё исследовал и, следовательно, могу смело отправляться обратно по коридору, по которому я пришёл на этот перекрёсток в первый раз. Этот коридор меня поведёт по правильному пути.

— Верно. Вот это и есть правило для двойного обхода всякого лабиринта. Но все ли случаи ты предусмотрел? Не может ли случиться так, что тебе и обратно идти некуда будет и нехоженых коридоров у тебя больше нет, а отмеченных по одному разу — несколько, и ты стоишь и не знаешь, какой же тебе выбрать?