Ход коня: доска, где осторожный проигрывает первым

Конь стоит в углу, вокруг шесть пустых клеток. Рука тянется к центру — там просторно, там безопасно. Я делаю этот ход. Через дюжину ходов доска захлопывается: углы отрезаны, возвращаться некуда. Партия мертва.

Скриншот игры «Ход коня»

Ошибка, которую совершают все

В «Ходе коня» задача звучит скромно: побывать на каждой из 36 клеток по разу. Ходишь буквой Г, стартуешь с любой клетки, закрашиваешь след. Инстинкт шепчет: держись середины, там больше вариантов. Я слушалась инстинкта три партии подряд — и трижды хоронила тур где-то на двадцатом ходу, глядя на сиротливый незакрашенный угол, куда конь уже не допрыгнет.

Позиция: жадность к вариантам губит

А потом я посмотрела демо-режим, где ИИ строит полный тур сам. Он делает всё наоборот: уходит на край, жмётся к углам, выбирает клетку с наименьшим числом выходов. Это эвристика Варнсдорфа: всегда иди туда, откуда труднее всего выбраться. Звучит как безумие, работает как часы. Центр подождёт — у него выходов полно, он никуда не денется. А угол с двумя выходами надо брать сейчас, иначе он закроется навсегда. Моя «осторожная» игра в центр была на деле расточительством: я тратила ходы там, где их было много, и голодала там, где их было мало.

Как это чувствуется пальцами

Следующую партию я начала с угла и каждый ход спрашивала себя: откуда у коня меньше всего выходов? Ходы стали тесными, стрёмными — конь крался по кромке доски, а центр зиял пустой дырой. К середине партии я была уверена, что всё испортила. А потом кромка сомкнулась, конь свернул в центр — и тот принял его как родного: десяток свободных клеток, ни одного тупика. Последняя клетка закрасилась. Тур замкнулся.

Счёт к инстинкту: 1:0

До компьютеров офицеры решали эту задачу на бумаге столетиями, и Варнсдорф записал своё правило ещё в 1823 году. Суть не изменилась: сначала забирай то, что вот-вот исчезнет. Теперь, когда в жизни хочется отложить трудное «на потом, когда будет просторнее», я вспоминаю отрезанный угол на двадцатом ходу.

Сыграть в «Ход коня»

Мы используем ку​ки для аналитики. Нажимая «ОК», вы соглашаетесь.

Подробнее