Универсальная игровая программа | это... Что такое Универсальная игровая программа? (original) (raw)
Универсальная игровая программа — разновидность программ, реализующих технологии искусственного интеллекта, умеющих играть в целый ряд игр, таких как шахматы, шашки и т. д.[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.
Примечания
- ↑ General Game Playing: Overview of the AAAI Competition by Michael Genesereth and Nathaniel Love.
- ↑ the Dresden GGP Server
- ↑ Чемпионат мира универсальных игровых программ (англ.)
- ↑ Information about Fluxplayer, the winner of the 2nd International General Game Playing competition.
- ↑ Information about CADIAPlayer, more information about the winner of the 3rd and 4th International General Game Playing competition.
- ↑ Barney Pell's research on computer game playing.
- ↑ the Metagame project
Ссылки
- General Game Playing Project Стэфордского университета.
- General Game Playing Resources Дрезденского Технологического Университета
- Jay Scott. Machine Learning in Games
- Популярно об ИИ, ч. 2, статья в «Компьютерной газете» №4, 2009 г., см. также часть первую.