WikiSort.ru - Комьютерные игры

Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей.

20Q — компьютерная версия игры двадцать вопросов (Twenty Questions), которая началась как эксперимент в области создания искусственного интеллекта. Разработана Робином Бёргенером в 1988 году.

Игра 20Q реализована в виде веб-сайта и карманного устройства. 20Q просит пользователя загадать какой-нибудь объект, а затем угадывает его, задав 20 вопросов, на которые можно отвечать «да» или «нет».

Алгоритм идеальной игры:

Цикл (пока не будет задан 20 вопрос)
{
1 Если остался один объект — задать вопрос о свойстве этого объекта, значение которого информационной системе неизвестно и перейти к первому шагу.
2 Программа задает дихотомический вопрос о значении свойства загаданного объекта, разделяющий неотвергнутые объекты на две приблизительно равные по количеству объектов категории
3 После ответа пользователя половина объектов отвергается.
}

Таким образом при достаточном количестве вопросов программа может угадывать с первого раза более миллиона (2^20=1048576) объектов, самообучаясь при этом (узнавая все актуальные значения свойств объектов).

См. также

• Акинатор - реализация игры

Ссылки

• Официальный веб-сайт 20Q

Это заготовка статьи о компьютерных играх. Вы можете помочь проекту, дополнив её.

В другом языковом разделе есть более полная статья 20Q (англ.). Вы можете помочь проекту, расширив текущую статью с помощью перевода. При этом, для соблюдения правил атрибуции, следует установить шаблон {{переведённая статья}} на страницу обсуждения, либо указать ссылку на статью-источник в комментарии к правке.