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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

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

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

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

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

Другие подходы[править | править код]

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

Так ещё в 1992 году Barney Pell разработал систему Metagame,[9][10], предназначенную для игры в различные шахматные варианты (англ.).

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

Примечания[править | править код]

  1. General Game Playing: Overview of the AAAI Competition  (недоступная ссылка с 13-05-2013 [1679 дней] — история) 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. Чемпионат мира универсальных игровых программ (англ.)
  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.
  10. the Metagame project

Ссылки[править | править код]