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

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

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

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

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

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

Примечания
  1. General Game Playing: Overview of the AAAI Competition Архивная копия от 14 ноября 2012 на Wayback Machine  (недоступная ссылка с 13-05-2013 [3207 дней] — история) 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.
  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.
  4. the Dresden GGP Server (недоступная ссылка). Дата обращения: 5 мая 2011. Архивировано 19 июля 2011 года.
  5. Чемпионат мира универсальных игровых программ (англ.)
  6. Information about Fluxplayer, the winner of the 2nd International General Game Playing competition.
  7. Information about CADIAPlayer, more information about the winner of the 3rd and 4th International General Game Playing competition.
  8. Sancho is GGP Champion 2014!, winner of the 2014 International General Game Playing competition.
  9. Barney Pell's research on computer game playing Архивировано 12 августа 2007 года..
  10. the Metagame project

Ссылки
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.