вторник, 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

6 комментариев:

  1. 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

    Как то так :)

    Фишка в том что на 20 надо проехать вниз развернуться на 16-17-12-11 и обратно, тогда на 20 можно въехать.

    Еще кругаля надо дать на 9-4-5-10, что попасть на 14-15-20

    Понравилась задачка :)

    ОтветитьУдалить
  2. Да, справедливое замечание. То есть нужно не только выехать из города, но и полностью его объехать. Поэтому будем считать, что задача пока решена не полностью. Предлагайте варианты.

    ОтветитьУдалить
  3. 6-1-2-7-12-13-8-3-2-7-8-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
    Есть еще варианты, но они длиннее.

    ОтветитьУдалить
  4. Всё сходится. Ответа на задачу у меня нет, поэтому не могу сказать есть ли вариант короче.

    ОтветитьУдалить