Русская Википедия:Универсальная игровая программа
Универсальная игровая программа — разновидность программ, реализующих технологии искусственного интеллекта, умеющих играть в целый ряд игр, таких как шахматы, шашки и т. д.[1] Чтобы подобная программа смогла играть в ту или иную игру, её правила должны быть описаны на специальном декларативном языке (DSL). Как правило это — игры с полной информацией.
Одна из самых сложных задач при написании универсальной игровой программы — конструирование эффективной Шаблон:Iw по формальному описанию игры[2][3].
Стэнфордский проект
В частности, на разработку универсальных игровых программ нацелен проект Стэнфордского университета General Game Playing. В его рамках разработан специальный язык [[|en]] (Game description language). Игровые программы взаимодействуют с игровым сервером, таким, как the Dresden GGP Server[4], проверяющим правильность ходов и ведущим запись результатов соревнований. Соревнования проводятся с 2005 года. Победителю конкурса присуждается с $ 10.000 (USD). Победителями становились следующие программы:[5]
- 2005: Cluneplayer, автор Jim Clune (УКЛА)
- 2006: Fluxplayer,[6] авторы: Stephan Schiffel и Michael Thielscher (Дрезденский технический университет)
- 2007, 2012: Cadiaplayer,[7] авторы: Yngvi Björnsson и Hilmar Finnsson ([[|en]] (Reykjavik University))
- 2008: Cadiaplayer, авторы: Yngvi Björnsson, Hilmar Finnsson и Gylfi Þór Guðmundsson (Университет Рейкьявика)
- 2009, 2010: Ary, автор Jean Méhat (Университет Париж 8)
- 2011, 2013: TurboTurtle, автор Sam Schreiber
- 2014: Sancho,[8] авторы: Steve Draper и Andrew Rose
- 2015: Galvanise, автор Richard Emslie
Другие подходы
Существуют универсальные игровые программы, использующие для описания правил игры языки, отличающиеся от GDL.
Так ещё в 1992 году Barney Pell разработал систему Metagame,[9][10], предназначенную для игры в различные en (chess variant).
Весьма популярна Zillions of Games коммерческая универсальная игровая программа для Windows, использующая для описания правил игры лиспоподобный язык ZRF.
Примечания
Ссылки
- General Game Playing Project Стэфордского университета.
- General Game Playing Resources Дрезденского Технологического Университета
- Jay Scott. Machine Learning in Games
- Популярно об ИИ, ч. 2, статья в «Компьютерной газете» №4, 2009 г., см. также часть первую.
- ↑ General Game Playing: Overview of the AAAI Competition Шаблон:Wayback Шаблон:Недоступная ссылка by Michael Genesereth and Nathaniel Love.
- ↑ Шаблон:Статья
- ↑ Шаблон:Статья
- ↑ Шаблон:Cite web
- ↑ Чемпионат мира универсальных игровых программ Шаблон:WaybackШаблон:Ref-en
- ↑ Information about Fluxplayer Шаблон:Wayback, the winner of the 2nd International General Game Playing competition.
- ↑ Information about CADIAPlayer Шаблон:Wayback, more information about the winner of the 3rd and 4th International General Game Playing competition.
- ↑ Sancho is GGP Champion 2014! Шаблон:Wayback, winner of the 2014 International General Game Playing competition.
- ↑ Barney Pell's research on computer game playing Шаблон:Webarchive.
- ↑ Шаблон:Cite web
