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

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

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

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

}

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

Ссылки

• Официальный веб-сайт 20Q
• Аналог на русском языке
• Аналогичный русский проект, специализируется на фильмах