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

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

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

Стэнфордский проектПравить

В частности, на разработку универсальных игровых программ нацелен проект Стэнфордского университета General Game Playing. В его рамках разработан специальный язык Game description language^[en]. Игровые программы взаимодействуют с игровым сервером, таким, как 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])
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].

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

ПримечанияПравить

↑ General Game Playing: Overview of the AAAI Competition Архивная копия от 14 ноября 2012 на Wayback Machine (недоступная ссылка с 13-05-2013 [3606 дней] — история) by Michael Genesereth and Nathaniel Love.
↑ Gregory Kuhlmann, Kurt Dresner, and Peter Stone. Automatic Heuristic Construction in a Complete General Game Player // Proceedings of the Twenty-First National Conference on Artificial Intelligence. — 2006. — Июль. — С. 1457–1462. Архивировано 5 мая 2016 года.
↑ James Clune. Heuristic evaluation functions for general game playing (англ.) // Proceeding AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence. — 2007. — Vol. 2. — ISBN 1134-1139. Архивировано 6 марта 2016 года.
↑ the Dresden GGP Server (неопр.). Дата обращения: 5 мая 2011. Архивировано из оригинала 19 июля 2011 года.
↑ Чемпионат мира универсальных игровых программ Архивная копия от 26 декабря 2008 на Wayback Machine (англ.)
↑ Information about Fluxplayer Архивная копия от 19 июля 2011 на Wayback Machine, the winner of the 2nd International General Game Playing competition.
↑ Information about CADIAPlayer Архивная копия от 22 июля 2011 на Wayback Machine, more information about the winner of the 3rd and 4th International General Game Playing competition.
↑ Sancho is GGP Champion 2014! Архивная копия от 22 декабря 2015 на Wayback Machine, winner of the 2014 International General Game Playing competition.
↑ Barney Pell's research on computer game playing Архивировано 12 августа 2007 года..
↑ the Metagame project (неопр.). Дата обращения: 5 мая 2011. Архивировано 3 марта 2001 года.

СсылкиПравить

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

[1] General Game Playing: Overview of the AAAI Competition Архивная копия от 14 ноября 2012 на Wayback Machine (недоступная ссылка с 13-05-2013 [3606 дней] — история) by Michael Genesereth and Nathaniel Love.

[2] Gregory Kuhlmann, Kurt Dresner, and Peter Stone. Automatic Heuristic Construction in a Complete General Game Player // Proceedings of the Twenty-First National Conference on Artificial Intelligence. — 2006. — Июль. — С. 1457–1462. Архивировано 5 мая 2016 года.

[3] James Clune. Heuristic evaluation functions for general game playing (англ.) // Proceeding AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence. — 2007. — Vol. 2. — ISBN 1134-1139. Архивировано 6 марта 2016 года.

[4] the Dresden GGP Server (неопр.). Дата обращения: 5 мая 2011. Архивировано из оригинала 19 июля 2011 года.

[5] Чемпионат мира универсальных игровых программ Архивная копия от 26 декабря 2008 на Wayback Machine (англ.)

[6] Information about Fluxplayer Архивная копия от 19 июля 2011 на Wayback Machine, the winner of the 2nd International General Game Playing competition.

[7] Information about CADIAPlayer Архивная копия от 22 июля 2011 на Wayback Machine, more information about the winner of the 3rd and 4th International General Game Playing competition.

[8] Sancho is GGP Champion 2014! Архивная копия от 22 декабря 2015 на Wayback Machine, winner of the 2014 International General Game Playing competition.

[9] Barney Pell's research on computer game playing Архивировано 12 августа 2007 года..

[10] the Metagame project (неопр.). Дата обращения: 5 мая 2011. Архивировано 3 марта 2001 года.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]