Ход конём: обойди всю доску

Логические игры · 8–14 лет · бесплатно, без регистрации · попыток пройти: 0

Ходов: 0 · осталось: 25

Конь ходит буквой «Г»: на две клетки прямо и одну вбок. Задача — обойти все клетки доски, побывав в каждой ровно один раз. Подсвечены клетки, куда можно прыгнуть; пройденные помечены номерами ходов. Зашли в тупик — «Назад». Секрет: прыгайте туда, откуда меньше всего продолжений, — это правило Варнсдорфа, им и пользуется «Подсказка».

Классическая задача: обойти конём все клетки доски, побывав в каждой один раз. Доска 5×5, 6×6 или 8×8, подсказка по правилу Варнсдорфа.

Как играть

Выберите стартовую клетку. Конь ходит буквой «Г» — на две клетки прямо и одну вбок. Нажимайте подсвеченные клетки, обходя доску так, чтобы побывать в каждой клетке ровно один раз. Пройденные клетки помечаются номерами. Зашли в тупик — отмените ходы кнопкой «Назад».

Чем полезно

  • задача, которую решал ещё Эйлер: знакомство с ходом коня и идеей «маршрута»;
  • учит планировать: если сначала обходить углы и края, тупиков меньше;
  • правило Варнсдорфа («иди туда, откуда меньше выходов») — простая эвристика, которую дети открывают сами.

На занятии

Начните с 5×5 — маршрут есть только со светлых клеток, это уже повод для обсуждения. 8×8 — серьёзное испытание, 64 хода без единой ошибки.

Задание входит в подборки: развивающие игры для детей, шаблоны интерактивных заданий для дошкольников, задания для подготовки к школе, игры для детей 6–7 лет, игры для школьников.

Смотрите также

Весь раздел