Задача 2. Задача сапёра — дойти из клетки b3 в клетку f3, избегая клеток с минами. За один ход разрешается перемещаться только в клетку, соседнюю с текущей по стороне. Какие из предложенных маршрутов удовлетворяют этому условию? 1) b3 – b2 – c2 – c1 – d1 – e1 – f1 – f2 – f3; 2) b3 – c2 – d1 – e1 – e2 – f2 – f3; 3) b3 – b4 – b5 – b6 – b7 – c7 – d7 – e7 – f7 – f6 – f5 – f4 – f3; 4) b3 – b4 – c4 – c5 – d5 – e5 – f5 – f4 – f3; 5) b3 – b4 – c4 – d5 – e4 – f4 – f3.

Проверим, что каждый переход сделан в соседнюю по стороне клетку и что маршрут не проходит через отмеченные на поле мины.

1. Маршрут допустим: все шаги ведут в соседние клетки, мин нет.
2. Маршрут допустим: все шаги ведут в соседние клетки, мин нет.
3. Маршрут допустим: все шаги ведут в соседние клетки, мин нет.
4. Маршрут недопустим: проходит через клетки c5 и e5 с минами.
5. Маршрут допустим: все шаги ведут в соседние клетки, мин нет.

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