20Q

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

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

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

Алгоритм идеальной игры:
Цикл (пока не будет задан 20 вопрос)
{

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

}

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

Ссылки[править | править вики-текст]