Ученые пока не знают, как достоверно выигрывать в шашки, но точно знают, как не проиграть!

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

А вот немного цифр, прочитав которые, можно проникнуться уважением в такому труду: Группа Шеффера, работающая в университете Альберты, занимается стратегией игры в шашки с 1989 года. Количество возможных позиций в шестидесятичетырехклеточных шашках примерно равняется 5x10 в 20-й степени. Для перебора позиций в течение 18 лет постоянно работало несколько десятков компьютеров, порой их число доходило до двух сотен.