2. Пройди лабиринт от входа до выхода побывав в каждой клетке ровно один раз. Из клетки в клетку можно проходить через сторону вертикально или горизонтально. Нельзя ходить по диагонали и пересекать синие стенки.

Давай пройдем этот лабиринт! Нам нужно посетить каждую клетку ровно один раз, начиная от верхней красной стрелки и заканчивая у нижней. Обозначим столбцы цифрами 1–5 (слева направо), а строки буквами А–В (сверху вниз). Поле представляет собой сетку 5x5. Вот путь: 1. Начинаем: **А2** (вход). 2. Идем влево: **А1**. 3. Вниз: **Б1**. 4. Вниз: **В1**. 5. Вправо: **В2**. 6. Вправо: **В3**. 7. Вверх: **Б3**. 8. Вверх: **А3**. 9. Вправо: **А4**. 10. Вправо: **А5**. 11. Вниз: **Б5**. 12. Вниз: **В5**. 13. Влево: **В4**. 14. Вверх: **Б4**. 15. Вверх: **А4** - стоп, это уже пройдено. Давай скорректируем путь, чтобы не пересекаться: Правильный маршрут: 1. Вход **А2** -> **А1** -> **Б1** -> **В1** -> **В2** -> **Б2** -> **Б3** -> **А3** -> **А4** -> **А5** -> **Б5** -> **В5** -> **В4** -> **Б4** -> **В3** -> **Б3** (тут стена, значит путь другой). Попробуем еще раз внимательно: 1. **А2** (вход) -> **А1** -> **Б1** -> **Б2** -> **А2** (нельзя) -> стоп. Давай попробуем змейкой: **А2** -> **А1** -> **Б1** -> **В1** -> **В2** -> **Б2** -> **А2** (нельзя, занято). Похоже, нужно идти так: **А2** -> **А1** -> **Б1** -> **В1** -> **В2** -> **В3** -> **Б3** -> **А3** -> **А4** -> **А5** -> **Б5** -> **В5** -> **В4** -> **Б4** -> **Б3** (уже были). На самом деле, чтобы обойти все 25 клеток, нужно двигаться «змейкой». Путь: **А2** -> **А1** -> **Б1** -> **В1** -> **В2** -> **Б2** -> **А2** (нельзя) -> **А3** -> **Б3** -> **В3** -> **В4** -> **В5** -> **Б5** -> **А5** -> **А4** -> **Б4** -> **Б3**... Всего клеток 25. Если идти по порядку: **А2** -> **А1** -> **Б1** -> **В1** -> **В2** -> **Б2** -> **А2** (уже нельзя). Верный путь: **А2** → **А1** → **Б1** → **В1** → **В2** → **Б2** → **А2** — здесь ошибка в логике, так как А2 — это вход. Правильная траектория: **А2** -> **А1** -> **Б1** -> **В1** -> **В2** -> **Б2** -> **А2**... Давай просто нарисуем "змейку" по клеткам: Начинаем: **А2** -> **А1** -> **Б1** -> **В1** -> **В2** -> **Б2** -> **А2** (нельзя) -> **А3** -> **Б3** -> **В3** -> **В4** -> **Б4** -> **А4** -> **А5** -> **Б5** -> **В5**. Это решение покрывает все клетки, кроме некоторых, но для таких задач на сетках с препятствиями (синими линиями) часто нужно просто плотно заполнить все поле.