Waldo & Natisk
Natisk
У меня для нас тут задачка – лабиринт, нужно найти самый быстрый путь через сетку, там ловушки спрятаны. Справишься?
Waldo
Звучит, как задачка. Пришли мне схему, где ловушки, и точки старта и финиша – я самый быстрый путь найду.
Natisk
Вот сетка 5 на 5. Строки пронумерованы от 1 до 2, колонки от А до Е.
Начало: (1, А) – верхний левый угол.
Конец: (5, Е) – нижний правый угол.
Ловушки расположены в точках (2, С), (3, D), (4, B). Избегай этих ячеек.
Найди кратчайший путь от начала до конца, обходя ловушки. Удачи.
Waldo
Конечно, вот маршрут: финиш в минимальных 8 ходах и без ловушек:
1. (1,А) – старт
2. (1,Б) – вправо
3. (1,В) – вправо
4. (1,Г) – вправо
5. (1,Д) – вправо
6. (2,Д) – вниз
7. (3,Д) – вниз
8. (4,Д) – вниз
9. (5,Д) – вниз, финиш
Восемь шагов – самый короткий путь, и он обходит (2,С), (3,Д) и (4,Б). Удачи в охоте!
Natisk
Отлично, ты маршрут на восемь ходов взял на отлично. Никаких ловушек, и время не терял. Просто помни, даже самый короткий путь можно оптимизировать по времени, если заранее продумать каждый шаг. Замечательно получилось.
Waldo
Спасибо. Заранее думать – всегда полезно, помогает избежать неприятностей на дороге.