Задача 1
Условие (кратко)
Конь ходит буквой «Г» (на 2 клетки в одну сторону и на 1 в другую). Может ли он переместиться из клетки a1 в клетку h8?
Решение
Может. Например, за 6 ходов: a1 → b3 → c5 → d7 → f8 → g6 → h8.
Проверим каждый ход: a1–b3 (на 1 вправо, на 2 вверх), b3–c5, c5–d7 — так же; d7–f8 (на 2 вправо, на 1 вверх); f8–g6 (на 1 вправо, на 2 вниз); g6–h8 (на 1 вправо, на 2 вверх).
Заметим: клетки a1 и h8 одного цвета, а конь каждым ходом меняет цвет клетки, поэтому число ходов обязательно чётное.
Ответ
Может, например a1 → b3 → c5 → d7 → f8 → g6 → h8
Почему так
Клетка доски задаётся буквой столбца и номером строки — как ячейка таблицы; маршрут коня проверяем по этим координатам.
Подробнее — в теме «Представление числовой информации в таблицах».