Как играть в «Ход коня»
Задача о ходе коня — одна из старейших математических головоломок, её исследовал Эйлер в 1759 году: может ли шахматный конь обойти доску, побывав на каждой клетке ровно один раз? Может, и найти этот путь — в этом и состоит игра.
Правила
- Конь ходит буквой «Г»: две клетки в одном направлении и одна под прямым углом.
- Начиная с отмеченной клетки, проведите коня по каждой клетке ровно один раз.
- Если до заполнения доски ни одна непосещённая клетка недоступна, вы в тупике.
Игра на kawu
- Нажмите на одну из подсвеченных клеток, чтобы перейти на неё. На посещённых клетках виден номер шага.
- Отмена возвращает сколько угодно шагов назад. Подсказка показывает ход, после которого обход ещё можно завершить.
- Доски 5×5, 6×6 и 8×8; обход дня даёт всем одинаковую стартовую клетку на доске 6×6.
Затем прочитайте стратегию «Хода коня».
Часто задаваемые вопросы
Должен ли обход закончиться там, где начался?
Нет. Это замкнутый обход, более сложный вариант. Здесь засчитывается любой полный обход: побывайте на каждой клетке один раз и остановитесь.
Всегда ли возможен обход с заданной клетки?
Да. kawu предлагает только такие стартовые клетки, с которых обход существует. На доске 5×5 это клетки того же цвета, что и угловые; на 6×6 и 8×8 подходит любая клетка.
Что будет, если я зайду в тупик?
Головоломка сообщит, что ходов не осталось. Отмените сколько угодно ходов и попробуйте другую ветку или попросите подсказку: она всегда указывает клетку, с которой обход ещё можно закончить.
Обновлено 2026-10-21