Числовой лабиринт 7×7
Алгебра, 8 класс · Головоломки: пути и графы
📚 Программа 8 класса · модуль «Практика: Головоломки: пути и графы» — тренажёр 1 из 3. За освоение тренажёра — +15 ★.
Правило и как решать
Чем больше число в клетке, тем дальше прыжок, но тем чаще он «вылетает» за поле. Составь для каждой клетки список, куда из неё можно прыгнуть, и ищи кратчайшую цепочку.
Подсказка: Запиши достижимые клетки по волнам.
Примеры с разбором
Пример 1
Ответ: кратчайший путь за 11 прыжков (строка, столбец): (1, 1) → (1, 3) → (1, 6) → (6, 6) → (6, 3) → (6, 1) → (6, 4) → (5, 4) → (5, 3) → (5, 7) → (6, 7) → (7, 7)
Решение: Считай «волнами» от старта: какие клетки достижимы за 1 прыжок, за 2 прыжка и так далее. Первая волна, в которой появится ★, даёт наименьшее число прыжков. Тупики, из которых нельзя выбраться, отбрасывай сразу.