Назва говорить сама за себе. Ось Akinator і 20Q .
Принцип цих ігор полягає в тому, щоб задати користувачеві ряд питань, що стосуються якоїсь сутності, обраної користувачем. А потім з’ясуйте, що це за сутність. Основою алгоритму є пошук "найкориснішого питання" на кожному раунді, в той же час спілкування з користувачем, який може не відповісти на всі питання правильно.
"найбільш корисне питання" визначається як питання, яке дає найбільшу інформацію, в оптимальному випадку розбиваючи аудиторію (чи кількість?) кандидатів на дві рівні половини.
Я знайшов документ, в якому описані деякі алгоритми (ну слово "алгоритм" не використовувалося, але докази можна перетворити на алгоритми). На жаль, я не можу знову знайти цю статтю :(. У статті описана проблема з концепціями теорії ігор, з деякими рівнями брехні, дозволених користувачеві (в ньому обговорено 3 рівні брехні). Будь ласка, напишіть, якщо ви думаєте, що ви знаєте документ.