Обход конем шахматной доски

Обход конем шахматной доски

Как ваш конь может помочь вам в партии, если он толком не знаком с шахматной доской? Устройте ему “экскурсию” по доске, чтобы он изучил все поле боя, прежде чем вы начнете следующую игру.

Вот что нужно знать о задаче про обход конем шахматной доски:


Что такое задача про обход конем шахматной доски?

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

The knight's tour.
Одно из возможных решений задачи про обход конем шахматной доски.

Существует два вида решений этой задачи – в виде замкнутых и открытых маршрутов.

Замкнутые маршруты коня

 Замкнутым называется такой маршрут, при котором конечная позиция коня находится на расстоянии одного “коневого” хода от начальной. На практике это означает, что траектория коня образует замкнутую цепочку ходов. При таком способе обхода доски любую клетку маршрута можно выбрать стартовой — конь все равно сможет пройти тот же самый путь.

Closed knight's tours.
На этих диаграммах показаны возможные замкнутые маршруты.

Существует 26 534 728 821 064 возможных замкнутых маршрута. Один из самых известных замкнутых маршрутов — тот, который использовался Турком, – имитацией шахматного автомата, созданным в 1770 году.

The Turk's closed knight's tour.
Решение обхода доски конем, с помощью замкнутого маршрута, сделанное Турком”.

Открытые маршруты коня

Открытые маршруты обхода доски конем — это такие маршруты, в рамках которых конь не может попасть из конечной клетки своего пути в исходную. При таком типе обхода конь не сможет пройти тот же маршрут, если изменить его начальную позицию.

Open knight's tours.
Диаграммы, показывающие возможные открытые маршруты обхода доски конем

Хорошо известный открытый маршрут был найден в 1847 году Уильямом Беверли и опубликован в журнале The Philosophical Magazine в 1848 году. Решение Беверли знаменито тем, что сочетает особенности обхода конем доски с математическим понятием “магический квадрат”. Если присвоить каждому полю значение в соответствии с порядковыми номерами ходов коня и сложить числа в каждом столбце и каждой строке, то сумма во всех случаях будет равна 260.

William Beverley's open magic knight's tour.
Уильям Беверли составил первый “магический” обход доски конем в 1847 году.

Как попробовать решить задачу от обходе доски конем на Chess.com

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

На Chess.com это сделать просто: зайдите на Chess.com/analysis, выберите опцию Setup и нажмите на значок корзины, чтобы очистить доску. После этого поставьте коня на любую клетку и попробуйте обойти конем всю доску.

Knight's tour on Chess.com.
Вы можете использовать Аналитическую доску, чтобы попробовать решить задачу об обходе конем доски.

Если вам нужна подсказка, то, чтобы вспомнить ранее посещенные поля, щелкните правой кнопкой мыши по любой клетке, и если конь на нее уже ступал, — она окрасится в красный цвет.

Knight's tour on Chess.com.
Щелчок правой кнопкой мыши по клеткам, на которых конь уже побывал, окрашивает их в красный цвет.

Заключение

Теперь вы знаете, что такое задача об обходе конем шахматной доски, для чего стоит пробовать ее решать и как сделать это на Chess.com. Загляните на страницу Уроки, чтобы изучить коневые окончания и научиться еще лучше использовать своих коней, выигрывая больше партий!

Узнать больше шахматных терминов