Задача о ходе коня — это классическая задача из области шахматной теории, которая ставит перед нами интересную и увлекательную задачу: найти такой маршрут шахматного коня, при котором он пройдет по всем полям доски ровно один раз.
Решить задачу онлайн: «Ход коня»
Сделайте первый ход
Для решения задачи можно использовать правило Варнсдорфа. Конь всегда ходит на поле, с которого можно сделать меньше всего ходов на ещё не посещённые клетки. Если таких полей несколько, можно выбрать любое. Раньше считали, что правило работает идеально. Но позже выяснилось, что не все варианты выбора равны, и случайный выбор иногда приводит в тупик. Тем не менее, на практике это случается редко.
Материалы по теме:
Ещё один скальп. Конвергенция муз
Шахматное обозрение • Апрель 1990
13-летняя Юдит Полгар пополнила число поверженных ею мужчин-гроссмейстеров 46-летним Властимилом Гортом. Матч между ними из 10 блиц-партий, организованный журналом «Шпигель» в Гамбурге, закончился победой шахматной «принцессы» ...
Долг платежом красен. Фильм аллегория
Читатель американской газеты «Питсбург пресс» Роберт Пир рассказывает о случае, который произошел с ним. Полицейский, остановивший его за превышение скорости, ограничился внушением и не вручил квитанцию на штраф. Изумленный Пир ...
С мечтой о рокировке. Где вы, вундеркинды
Шахматное обозрение • Сентябрь 1990
Современный чешский писатель Милан Кундер в романе «Бессмертие» так описывает его героиню Агнес: «Когда она была маленькой девочкой, отец научил ее играть в шахматы. Больше всего ...
Аэрофлот Опен. С чего всё началось
Шахматное обозрение: февраль 2002 год
Взлёт в России
Аэрофлот Опен: Начало Эпохи
В 2002 году Москва стала свидетелем первого международного шахматного фестиваля «Аэрофлот-опен», который сразу же завоевал популярность благодаря рекордному призовому фонду в ...
Исторический матч. Гарри Каспаров — Дип Сот (1989)
Этот матч можно назвать историческим, можно — сенсационным. Правда, не совсем понятно, к какой области относится эта сенсация, к какому миру — шахматному или компьютерному?
Доброго времени суток, любители шахмат!
Наверное, мой комментарий будет неуместен и удален, но все-таки доложу, что уже более полувека эта задача представляет из себя всего лишь простой трюк.
Секретом этого трюка в печати поделился известный мастер и публицист Василий Панов.
Задачу можно усложнить: начать обход конем с любого поля или закончить обход на любом поле.
Без вашего дозволения не хочу здесь убивать интригу, могу, если интересно, отразить в переписке.
Спасибо за встречу!
Ваш комментарий весьма интересен и вызывает желание продолжить обсуждение. Действительно, задача «ход коня» имеет свою историю и действительно была популяризирована известным мастером Василием Пановичем Пановым, который раскрыл некоторые секреты её решения ещё в прошлом веке.
Однако именно простота начального варианта этой задачи часто становится отправной точкой для изучения алгоритмов и методов оптимизации, используемых в современных компьютерных программах. Например, алгоритм Варнсдорфа позволяет решить задачу даже на больших шахматных досках и служит отличным примером рекурсивных алгоритмов и эвристик.
Что касается усложнения задачи путём выбора произвольного начала и конца маршрута, то это добавляет дополнительный уровень интереса и стимулирует дальнейшее изучение возможностей коня на шахматной доске.
Мы приветствуем конструктивное общение и обмен мнениями среди наших читателей. Если у вас есть дополнительные идеи или мысли относительно этой задачи, мы будем рады обсудить их подробнее.
Для меня как (админа) был более интерес её реализовать на сайте с помощью языка программирования JavaScript.
Я выложу этот плагин в ближайшее время. (найти бы его 🙂 )
С большим удовольствием потратил немного времени, чтобы завершить свой комментарий с опорой на первоисточники.
Где-то на рубеже конца 60-х начала 70-х годов прошлого уже века встретил в очень авторитетном журнале «Наука и жизнь» статью мастера Василия Панова, исследователя творчества Чигорина, Капабланки и Алехина, о трюке с ходом коня.
Овладеть трюком тогда не составило труда, но, что удивительно, и по сей день это умение никуда из головы не выветрилось(!)
Чтобы не быть голословным, представлю здесь найденный-таки первоисточник:
«Наука и жизнь» 1969, №5
https://publ.lib.ru/ARCHIVES/N/»Nauka_i_jizn»’_(jurnal)/_NiJ_1960-69_.html
А, для краткости, здесь скриншоты страниц 130 и 131 с изложением статьи:
https://oldchess.ucoz.net/Prochee/tajna_odnogo_trjuka-1.jpg
https://oldchess.ucoz.net/Prochee/tajna_odnogo_trjuka_2.jpg
Журнал, как и имя Василия Панова, очень авторитетны и вызовут больше доверия, нежели мой пересказ.
Спасибо за тему!