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

Компьютерная программа не проигрывает в шашки
Потратив 18 с половиной лет, и отфильтровав 500 миллиардов миллиардов (5 с 20 нулями) шашечных позиций, доктор Джонатан Шэффер (Jonathan Schaeffer) со своими коллегами создал компьютерную программу, играющую в шашки, которую невозможно обыграть. Завершенная в апреле этого года, программа Chinook может довести партию до ничьей, но никогда не проиграет.

Результаты этого исследования были опубликованы сегодня в научном журнале «Science».


«Потрясающее достижение — поистине существенный шаг в развитии искусственного интеллекта», говорит доктор Джаап Ван дер Херик (Jaap van den Herik) — редактор журнала «International Computer Games Journal».

«Полагаю, мы приподняли планку в области достижений компьютерных технологий и искусственного интеллекта — и приподняли достаточно высоко», сказал Шэффер — руководитель отделения вычислительной техники университета г. Антверпен. «Программа Chinook расширила границы принятого в миллион раз больше, чем что-либо ранее».

Будучи, как он сам признается, ужасным игроком в шашки, Шэффер создал Chinook, чтобы, используя вычислительную мощность и память компьютеров, найти оптимальный способ внедрения принципов ИИ при игре в шашки.

С помощью нескольких высококлассных игроков он запрограммировал эвристику (эмпирический метод) в программе, получающей знания об удачных и неудачных ходах. Затем они запустили эту программу, скрупулезно отслеживая, корректируя, настраивая и обновляя ее в ходе работы.

Чтобы создать базу знаний, необходимую для завершения программы, в среднем, ежедневно использовалось по 50 компьютеров, а в пиковые моменты их было более 200. Теперь, когда программа завершена, она больше не нуждается в эвристике — она превратилась в информационную базу, которая «знает» как лучше походить в любой игровой ситуации. Если ее оппонент — тоже отличный игрок, то игра закончится ничьей.

Мы довели принцип знания, применяемый в приложениях ИИ до высшей степени, заменив эвристику, понятную человеку, на идеальное знание«, говорит Шэффер. «Это поразительная демонстрация современных возможностей компьютерной техники и программ».

Проект Chinook начался в 1989 г. и его первоначальной целью было победить человека на чемпионате по шашкам. В 1990 г. программа заслужила право участвовать в чемпионате. В 1992 г. программа проиграла, но выиграла в 1994, став первой компьютерной программой, победившей человека на мировом чемпионате по какой-либо игре — этот подвиг был зафиксирован в Книге рекордов Гинесса.

Chinook оставалась непобежденной до своего ухода «на пенсию» в 1997. Намереваясь превратить программу в идеального игрока в шашки, Шэффер возобновил проект в 2001.

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

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

С 24 по 25 июля этого года в г. Ванкувер, в рамках ежегодной конференции Ассоциации Развития Искусственного Интеллекта, Polaris — компьютерная программа для игры в покер, созданная группой Шэффера, сразится с двумя профессиональными игроками на мировом чемпионате «человек против машины» с призовым фондом 50 000 долл.
шашки онлайн
скачать шашки