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

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

Одна из самых сложных задач при написании универсальной игровой программы — конструирование эффективной по формальному описанию игры .

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

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

2005: Cluneplayer, автор Jim Clune ( УКЛА )
2006: Fluxplayer, авторы: Stephan Schiffel и Michael Thielscher ( Дрезденский технический университет )
2007, 2012: Cadiaplayer, авторы: Yngvi Björnsson и Hilmar Finnsson ( Университет Рейкьявика )
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, авторы: Steve Draper и Andrew Rose
2015: Galvanise, автор Richard Emslie

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

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

Так ещё в 1992 году Barney Pell разработал систему Metagame , предназначенную для игры в различные .

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

Примечания

от 14 ноября 2012 на Wayback Machine (недоступная ссылка с 13-05-2013 [3899 дней] — ) by Michael Genesereth and Nathaniel Love.
Gregory Kuhlmann, Kurt Dresner, and Peter Stone. // Proceedings of the Twenty-First National Conference on Artificial Intelligence. — 2006. — Июль. — С. 1457–1462 . 5 мая 2016 года.
James Clune. (англ.) // Proceeding AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence. — 2007. — Vol. 2 . — ISBN 1134-1139 . 6 марта 2016 года.
. Дата обращения: 5 мая 2011. Архивировано из 19 июля 2011 года.
от 26 декабря 2008 на Wayback Machine (англ.)
от 19 июля 2011 на Wayback Machine , the winner of the 2nd International General Game Playing competition.
от 22 июля 2011 на Wayback Machine , more information about the winner of the 3rd and 4th International General Game Playing competition.
от 22 декабря 2015 на Wayback Machine , winner of the 2014 International General Game Playing competition.
12 августа 2007 года. .
. Дата обращения: 5 мая 2011. 3 марта 2001 года.