- 20Q
-
20Q — компьютерная игра, которая началась как эксперимент в области создания искусственного интеллекта. Автор игры — Робин Бёргенер.
Игра 20Q реализована в виде веб-сайта и карманного устройства. 20Q просит пользователя загадать какой-нибудь объект, а затем угадывает его, задав 20 вопросов, на которые можно отвечать «да» или «нет».
Алгоритм идеальной игры:
Цикл (пока не будет задан 20 вопрос)
{- Если остался один объект — задать вопрос о свойстве этого объекта, значение которого информационной системе неизвестно и перейти к первому шагу.
- Программа задает дихотомический вопрос о значении свойства загаданного объекта, разделяющий неотвергнутые объекты на две приблизительно равные по количеству объектов категории
- После ответа пользователя половина объектов отвергается.
}
Таким образом при достаточном количестве вопросов программа может угадывать с первого раза почти миллион (2^20=1048576) объектов, самообучаясь при этом (узнавая все актуальные значения свойств объектов).
Ссылки
- Официальный веб-сайт 20Q
- Аналог на русском языке
- Аналогичный русский проект, специализируется на фильмах
Категории:- Игровой искусственный интеллект
- Игры на отгадывание
Wikimedia Foundation. 2010.