20Q

20Q
Есть более полная статья
Карманная версия игры 20Q

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

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

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

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

}

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

Ссылки


Заготовка статьи

Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Полезное


Смотреть что такое "20Q" в других словарях:

  • 20Q — Purple handheld 20Q game 20Q is a computerized game of twenty questions that began as an experiment in artificial intelligence (AI). It was invented by Robin Burgener.[1] The game 20Q is based on the spoken parlor game known as twenty questions,… …   Wikipedia

  • 20Q — Rotes tragbares 20Q Spiel 20Q ist ein computerbasiertes Spiel, das 20 Fragen stellt. Ursprünglich war es ein Experiment zur künstlichen Intelligenz (KI). Inhaltsverzeichnis 1 Das Spiel …   Deutsch Wikipedia

  • Virola — taxobox name = Virola image caption = Virola elongata Illustration 1860 regnum = Plantae unranked divisio = Angiosperms unranked classis = Magnoliids ordo = Magnoliales familia = Myristicaceae genus = Virola genus authority = Aubl. subdivision… …   Wikipedia

  • Eufriesea — Taxobox name = Eufriesea regnum = Animalia phylum = Arthropoda classis = Insecta ordo = Hymenoptera familia = Apidae subfamilia = Apinae tribus = Euglossini genus = Eufriesea genus authority = Cockerell, 1908 diversity link = Eufriesea diversity …   Wikipedia

  • ИИ — Искусственный интеллект (ИИ) (англ. Artificial intelligence, AI)  это наука и разработка интеллектуальных машин и систем, особенно интеллектуальных компьютерных программ, направленных на то, чтобы понять человеческий интеллект. При этом… …   Википедия

  • Искусственный Интеллект — (ИИ) (англ. Artificial intelligence, AI)  это наука и разработка интеллектуальных машин и систем, особенно интеллектуальных компьютерных программ, направленных на то, чтобы понять человеческий интеллект. При этом используемые методы не обязаны… …   Википедия

  • Подходы к пониманию проблемы искусственного интеллекта — Искусственный интеллект (ИИ) (англ. Artificial intelligence, AI)  это наука и разработка интеллектуальных машин и систем, особенно интеллектуальных компьютерных программ, направленных на то, чтобы понять человеческий интеллект. При этом… …   Википедия

  • Миелодиспластический синдром — МКБ 10 D46.46. МКБ 9 238.7238.7 МКБ О 9980/0 M …   Википедия

  • Twenty Questions — is a spoken parlor game which encourages deductive reasoning and creativity. In the traditional game, one player is chosen to be the answerer . That person chooses a subject but does not reveal this to the others. All other players are… …   Wikipedia

  • Bruce Marshall Selya — (born 1934) is a senior federal judge on the United States Court of Appeals for the First Circuit and chief judge of the United States Foreign Intelligence Surveillance Court of Review who is known for his conservative opinions and distinctive… …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»