Универсальная игровая программа

Универсальная игровая программа — разновидность программ, реализующих технологии искусственного интеллекта, умеющих играть в целый ряд игр, таких как шахматы, шашки и т. д.^[1] Чтобы подобная программа смогла играть в ту или иную игру, её правила должны быть описаны на специальном декларативном языке (DSL). Как правило это — игры с полной информацией.

Стэнфордский проект

В частности, на разработку универсальных игровых программ нацелен проект Стэнфордского университета General Game Playing. В его рамках разработан специальный язык Game description language (англ.). Игровые программы взаимодействуют с игровым сервером, таким, как the Dresden GGP Server^[2], проверяющим правильность ходов и ведущим запись результатов соревнований. Соревнования проводятся с 2005 года. Победителю конкурса присуждается с $ 10.000 (USD). Победителями становились следующие программы:^[3]

• 2005: Cluneplayer, автор Jim Clune (УКЛА)
• 2006: Fluxplayer,^[4] авторы: Stephan Schiffel и Michael Thielscher (Дрезденский технический университет)
• 2007: Cadiaplayer,^[5] авторы: Yngvi Björnsson и Hilmar Finnsson (Университет Рейкьявика (англ.))
• 2008: Cadiaplayer, авторы: Yngvi Björnsson, Hilmar Finnsson и Gylfi Þór Guðmundsson (Университет Рейкьявика)
• 2009, 2010: Ary, автор Jean Méhat (Университет Париж 8)

Другие подходы

Существуют универсальные игровые программы, использующие для описания правил игры языки, отличающиеся от GDL.

Так ещё в 1992 году Barney Pell разработал систему Metagame,^[6][7], предназначенную для игры в различные шахматные варианты (англ.).

Весьма популярна Zillions of Games коммерческая универсальная игровая программа для Windows, использующая для описания правил игры лиспоподобный язык ZRF.

Примечания

1. ↑ General Game Playing: Overview of the AAAI Competition by Michael Genesereth and Nathaniel Love.
2. ↑ the Dresden GGP Server
3. ↑ Чемпионат мира универсальных игровых программ (англ.)
4. ↑ Information about Fluxplayer, the winner of the 2nd International General Game Playing competition.
5. ↑ Information about CADIAPlayer, more information about the winner of the 3rd and 4th International General Game Playing competition.
6. ↑ Barney Pell's research on computer game playing.
7. ↑ the Metagame project

Ссылки

• General Game Playing Project Стэфордского университета.
• General Game Playing Resources Дрезденского Технологического Университета
• Jay Scott. Machine Learning in Games
• Популярно об ИИ, ч. 2, статья в «Компьютерной газете» №4, 2009 г., см. также часть первую.