«Акинатор» — интернет-игра, разработанная двумя французскими программистами в 2007 году. Игрок должен загадать любого персонажа, а Акинатор — главный персонаж игры, внешне напоминающий джинна, — должен его отгадать. В качестве персонажа могут выступать как реальные личности, так и выдуманные персонажи из любых произведений: фильмов, сказок, компьютерных игр и так далее. Акинатор задаёт 40 вопросов. У него есть две дополнительные попытки (в каждой из которых несколько дополнительных вопросов) на тот случай, если он не смог отгадать загаданного игроком персонажа за отведённые 40 вопросов. Или же, наоборот, он может задать меньше вопросов, если смог отгадать персонажа быстрее.
Принцип работы программы
Акинатор начинает с более общих вопросов, и каждый последующий вопрос носит уточняющий характер. Таким образом, Акинатор фильтрует подходящих и неподходящих персонажей. Акинатор запоминает, как все игроки ответили на тот или иной вопрос при загадывании того или иного персонажа, и таким образом на каждого персонажа создаётся некий реестр о том, как отвечали игроки на вопросы о нём, и если данный игрок ответит на вопросы так же, то Акинатор отгадает загаданного игроком персонажа. Если Акинатор не смог отгадать персонажа, то он предлагает ввести название этого персонажа, после чего запоминает его и все ответы, которые давал данный игрок на вопросы об этом персонаже. И если другой игрок загадает этого же персонажа, то Акинатор сможет уже его отгадать. Таким образом, количество персонажей, известных Акинатору, постоянно увеличивается.
Возможное внутреннее устройство игры PDF-презентация от автора поста