После 18 лет напряженных исследований удалось-таки доказать, что если оба игроки в шашки играют безошибочно, игра неизбежно окончится вничью. Таким образом, шашки стали самой сложной из всех «разгаданных» математиками игр.

На самом деле, это достижение стало очередной победой компьютера над человеческим интеллектом. Дело в том, что программа, написанная учеными, обыгрывает любого, даже самого искушенного живого игрока — потому что первая действует всегда безошибочно, а второй неизбежно сделает хотя бы один не до конца идеальный ход. Количество возможных комбинаций фишек на шашечной доске достигает 500 миллиардов миллиардов. Чтобы просчитать все эти варианты «в лоб», не хватит никаких суперкомпьютеров. Поэтому пришлось создать специальный алгоритм, который исключил из расчетов большое число вариантов, гарантированно не ведущих к победе одной из сторон. Это позволило значительно сократить общее число комбинаций, подлежащих обсчету. По итогам исследования была составлена база из 39 биллионов (тысяч миллиардов) возможных позиций с указаниями единственно верных беспроигрышных ходов.

http://www.popmech.ru/