Что значит «решить» шашки
Компьютеру не нужно было выписывать каждую партию от первого хода до последнего. Решить игру — значит определить, чем закончится партия при безошибочной игре обеих сторон, и найти для каждого существенного положения ход, который не ухудшит результат.
Для обычных шашек ответ оказался неожиданным только на первый взгляд: если оба игрока играют идеально, партия заканчивается вничью. Ошибка одного игрока может открыть путь к победе другому, но безошибочная стратегия позволяет избежать поражения.
Почему вариантов так много
После каждого хода возникает новое положение, а из него — несколько следующих. Такие варианты образуют дерево игры: его ветви быстро разрастаются, потому что проверять нужно ответы соперника на каждый возможный ход, а затем ответы на эти ответы. Особенно важно не пропустить редкую линию, где привычный на вид ход ведёт к проигрышу через много ходов.
Поэтому вычисления не сводились к механическому перебору всех партий. Программа отсекала линии, которые уже не могли повлиять на итог, и использовала рассчитанные сведения о позициях с малым числом фигур. Это позволяло постепенно свести огромный поиск к проверяемым результатам.
Что изменилось после расчёта
Работа программы Chinook завершилась в 2007 году: для стартовой позиции была установлена ничья при идеальной игре. Это не означает, что люди стали играть без ошибок или что любая партия обязана закончиться вничью. Практическая партия зависит от решений игроков; компьютерный результат описывает предел — то, чего можно добиться, если ни одна сторона не ошибается.
Именно поэтому шашки можно считать решённой игрой: теперь вопрос не в том, кто победит при совершенной игре, а в том, сумеет ли человек достаточно долго не отступать от безошибочной линии.
