КОМПЬЮТЕРНЫЕ ИГРЫ / ИГРЫ
20Q
20Q — компьютерная версия игры двадцать вопросов (Twenty Questions), которая началась как эксперимент в области создания искусственного интеллекта. Разработана Робином Бёргенером в 1988 году.
Игра 20Q реализована в виде веб-сайта и карманного устройства. 20Q просит пользователя загадать какой-нибудь объект, а затем угадывает его, задав 20 вопросов, на которые можно отвечать «да» или «нет».
Алгоритм идеальной игры:
I play a game of 20q to see if it will correctly guess the item I am thinking of. This is a pretty pointless video I decided to make mainly because I was bor...Все видео
Цикл (пока не будет задан 20 вопрос)
- Если остался один объект — задать вопрос о свойстве этого объекта, значение которого информационной системе неизвестно и перейти к первому шагу.
- После ответа пользователя половина объектов отвергается.
br />
Таким образом при достаточном количестве вопросов программа может угадывать с первого раза почти миллион (2^20=1048576) объектов, самообучаясь при этом (узнавая все актуальные значения свойств объектов).