Карточная игра "Тысяча"

В 2007 году американский журнал «Science» опубликовал статью «Checkers Is Solved», в которой было доказано, что при идеальной игре в шашки ни одна из сторон выиграть не может. То есть если один будет играть идеально по этой теории, то второй его выиграть не сможет. Данная новость была опубликована и в русскоязычных изданиях, но как-то сухо. Меня, например, сильно удивило, что после этой новости спортсмены продолжили играть на высшем уровне и чемпионаты мира никуда не делись. Когда я стал разбираться, я нашел в чем дело.

Оказывается, в оригинальной статье речь идет не о классических русских шашках-64, а об английской версии (она же американская версия) «Чекерс». Ну это когда дамка ходит лишь на одно поле, а простые шашки не могут даже бить назад. И именно эту игру компьютеры и просчитали. А русские статьи, не разобравшись, так и писали заголовки, мол «все позиции шашек просчитаны, шашки решены, …» и пр.

Там дело было так:

Канадский ученый, он же и программист Джонатан Шеффер занимался изучением теории игр. Он участвовал над созданием сначала шахматных программ, но потом перешел в менее конкурентную среду – шашки, в варианте Чекерс (точнее, известных конкурентов в этой области программирования не было).

Писал он программу не в одиночку, естественно. Но был главным.

Свою программу он назвал «Chinook» («Шинук»). Начал он работу в 1989 году. Сначала просто так, потом он увлекся, затем уже из спортивного интереса его программа считала шашки. В итоге в 2007 году был опубликован отчет, что его программа все позиции просчитала (не прям все, но реальные с точки зрения практики). Хотя идеальный алгоритм не найден, но программа уже из базы извлекает ранее просчитанные позиции и с помощью них всех обыгрывает.

Уже с середины 90-х годов программа «Chinook» обыгрывала почти всех, даже топовых игроков. Пиком стали матчи с бессменным чемпионом по чекерсу Американцем Марионом Тинсли. В 1992 году Тинсли выиграл матч (он смог обсчитать даже эту программу на много ходов вперед), а в 1994 в равной борьбе … отказался играть из-за болезни, был госпитализирован и вскоре умер. И сам Тинсли, и Шеффер продолжали улучшать программу. В итоге с этой программой тягаться уже бесполезно, она все знает. Вничью сыграть еще можно, выиграть – анреал.

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