Показаны сообщения с ярлыком лабиринт. Показать все сообщения
Показаны сообщения с ярлыком лабиринт. Показать все сообщения

вторник, 31 августа 2010 г.

Лабиринт "Кошмар автомобилиста"

Головоломка из книги М. Гарднера "Математические досуги".
Перед вами план города. Вы въезжаете в него на автомобиле на перекрестке №6. Выезд из города возможен на перекрестке №20. Двигаться можно только в направлении стрелок, поворачивать - только там, где есть закругления, разворачиваться на 180 градусов и давать задний ход запрещено. Попробуйте объехать весь город и избежать штрафа.
Лабиринт

update
Первым ответил Тарас Кожанов.
Ответ
Если нужно просто выехать из города, то подходит такой вариант: 6-7-12-13-18-19-14-9-4-5-10-9-14-15-20-25-24-23-22-21-16-11-12-17-16-21-22-23-24-25-20