Задача 2. Задача Салейра — дойти из клетки в3 в клетку ф3, избегая клеток с минами. За один ход разрешается перемещаться только в клетку, соседнюю с текущей по стороне. Какие из предложенных маршрутов удовлетворяют этому условию? 1) в3 — в2 — с2 — с1 — д1 — е1 — ф1 — ф2 — ф3; 2) в3 — с2 — д1 — е1 — е2 — ф2 — ф3; 3) в3 — в4 — в5 — в6 — в7 — с7 — д7 — е7 — ф7 — ф6 — ф5 — ф4 — ф3; 4) в3 — в4 — с4 — с5 — д5 — д6 — е6 — ф6 — ф5 — ф4 — ф3; 5) в3 — в4 — с4 — д5 — е4 — ф4 — ф3.

Ход разрешён только между клетками, имеющими общую сторону. Кроме того, маршрут не должен проходить через клетки с минами: с3, д2, е3, д4, е5 и д6.

1. Маршрут проходит через соседние по стороне клетки и не затрагивает мины — подходит.
2. Переходы в3 → с2 и с2 → д1 идут по диагонали — не подходит.
3. Все переходы идут в соседние по стороне клетки; минные клетки не затронуты — подходит.
4. Маршрут проходит через д6, где находится мина, — не подходит.
5. Переходы с4 → д5 и д5 → е4 идут по диагонали — не подходит.

Ответ: маршруты 1 и 3.