Как обыграть компьютер в шашки

На факультете компьютерных наук Университета канадской провинции Альберта создали программу по игре в шашки, которую невозможно обыграть, сообщает bbc.co.uk.

 

50 компьютеров в течение почти 20 лет анализировали 500 миллиардов миллиардов возможных позиций для того, чтобы создать «непобедимую» программу: игра с любым оппонентом заканчивается либо победой машины, либо ничьей.

 

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

 

Проконсультировавшись по тактике игры в шашки с ведущими мастерами этой игры, он  полученные сведения занес в программу под названием Chinook. Уже в 1994 году эта программа выиграла титул чемпиона мира, сыграв шесть партий вничью с одним из величайших игроков в шашки Марионом Тинсли.

 

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

 

Создать аналог «непобедимой» программы для шахмат будет не так просто. Количество возможных позиций в этой древней игре исчисляется числом «миллиард в четвертой степени». А  это означает, что даже для современных мощных компьютеров на просчет всех вариантов уйдут столетия.