Задача о ходе коня. Найти решение онлайн

Задача о ходе коня. Найти решение онлайн 1

Задача о ходе коня — это классическая задача из области шахматной теории, которая ставит перед нами интересную и увлекательную задачу: найти такой маршрут шахматного коня, при котором он пройдет по всем полям доски ровно один раз.

Решить задачу онлайн: «Ход коня»

Knight Tour Puzzle
Сделайте первый ход

 

Для решения задачи можно использовать правило Варнсдорфа. Конь всегда ходит на поле, с которого можно сделать меньше всего ходов на ещё не посещённые клетки. Если таких полей несколько, можно выбрать любое. Раньше считали, что правило работает идеально. Но позже выяснилось, что не все варианты выбора равны, и случайный выбор иногда приводит в тупик. Тем не менее, на практике это случается редко.

Поделиться с друзьями

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *