Перед вами план города. Вы въезжаете в него на автомобиле на перекрестке №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-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
Понравилась задачка :)
Вариант подходит.
ОтветитьУдалитьА 8?
ОтветитьУдалитьДа, справедливое замечание. То есть нужно не только выехать из города, но и полностью его объехать. Поэтому будем считать, что задача пока решена не полностью. Предлагайте варианты.
ОтветитьУдалить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
ОтветитьУдалитьЕсть еще варианты, но они длиннее.
Всё сходится. Ответа на задачу у меня нет, поэтому не могу сказать есть ли вариант короче.
ОтветитьУдалить