Перейти к содержимому
kawu

Ход коня

Обойдите конём каждую клетку доски ровно один раз.

Loading game…

Как играть

  1. Конь ходит буквой «Г»: две клетки в одну сторону и одна вбок.
  2. Начните с отмеченной клетки и побывайте на каждой другой клетке ровно один раз.
  3. Если ни одна непосещённая клетка недоступна, обход зашёл в тупик: отмените ходы и попробуйте другой путь.
  4. Правило Варнсдорфа — идти на клетку с наименьшим числом дальнейших ходов — почти всегда срабатывает.
  5. Три размера доски и стартовая клетка дня.

Об игре Ход коня

Играйте в «Ход коня» бесплатно онлайн: обойдите конём доску 5×5, 6×6 или 8×8, побывав на каждой клетке, с отменой, подсказкой и стартом дня.

Ход коня: частые вопросы

Должен ли обход закончиться там, где начался?
Нет. Это замкнутый обход, более сложный вариант. Здесь засчитывается любой полный обход: побывайте на каждой клетке один раз и остановитесь.
Всегда ли возможен обход с заданной клетки?
Да. kawu предлагает только такие стартовые клетки, с которых обход существует. На доске 5×5 это клетки того же цвета, что и угловые; на 6×6 и 8×8 подходит любая клетка.
Что будет, если я зайду в тупик?
Головоломка сообщит, что ходов не осталось. Отмените сколько угодно ходов и попробуйте другую ветку или попросите подсказку: она всегда указывает клетку, с которой обход ещё можно закончить.
Что такое правило Варнсдорфа?
На каждом шаге ведите коня на ту непосещённую клетку, с которой доступно меньше всего непосещённых клеток. Неудобные клетки используются, пока у них ещё есть выходы, и на доске 8×8 это правило почти всегда приводит к полному обходу.

Похожие игры