20Q

Поделись знанием:
Перейти к: навигация, поиск

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

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

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

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

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

Напишите отзыв о статье "20Q"



Ссылки

  • [www.20q.net/ Официальный веб-сайт 20Q]
  • [ru.akinator.com/ Аналог на русском языке]


Отрывок, характеризующий 20Q

И графине и Соне понятно было, что Москва, пожар Москвы, что бы то ни было, конечно, не могло иметь значения для Наташи.
Граф опять пошел за перегородку и лег. Графиня подошла к Наташе, дотронулась перевернутой рукой до ее головы, как это она делала, когда дочь ее бывала больна, потом дотронулась до ее лба губами, как бы для того, чтобы узнать, есть ли жар, и поцеловала ее.
– Ты озябла. Ты вся дрожишь. Ты бы ложилась, – сказала она.
– Ложиться? Да, хорошо, я лягу. Я сейчас лягу, – сказала Наташа.
С тех пор как Наташе в нынешнее утро сказали о том, что князь Андрей тяжело ранен и едет с ними, она только в первую минуту много спрашивала о том, куда? как? опасно ли он ранен? и можно ли ей видеть его? Но после того как ей сказали, что видеть его ей нельзя, что он ранен тяжело, но что жизнь его не в опасности, она, очевидно, не поверив тому, что ей говорили, но убедившись, что сколько бы она ни говорила, ей будут отвечать одно и то же, перестала спрашивать и говорить. Всю дорогу с большими глазами, которые так знала и которых выражения так боялась графиня, Наташа сидела неподвижно в углу кареты и так же сидела теперь на лавке, на которую села. Что то она задумывала, что то она решала или уже решила в своем уме теперь, – это знала графиня, но что это такое было, она не знала, и это то страшило и мучило ее.
– Наташа, разденься, голубушка, ложись на мою постель. (Только графине одной была постелена постель на кровати; m me Schoss и обе барышни должны были спать на полу на сене.)