WikiSort.ru - Не сортированное

ПОИСК ПО САЙТУ | о проекте

Универсальная игровая программа — разновидность программ, реализующих технологии искусственного интеллекта, умеющих играть в целый ряд игр, таких как шахматы, шашки и т. д.[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 [2081 день] — история) 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 Архивировано 12 августа 2007 года..
  10. ↑ the Metagame project

Ссылки

Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".

Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.

Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .



Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2025
WikiSort.ru - проект по пересортировке и дополнению контента Википедии