Judul berbicara sendiri. Berikut adalah Akinator dan 20Q .
Prinsip dari permainan ini adalah untuk menanyakan kepada pengguna sejumlah pertanyaan yang berkaitan dengan beberapa entitas yang dipilih oleh pengguna. Dan kemudian cari tahu apa entitas ini. Inti dari algoritma ini adalah untuk menemukan "pertanyaan paling berguna" di setiap putaran, saat berhadapan dengan pengguna yang mungkin tidak menjawab semua pertanyaan dengan benar.
"pertanyaan paling berguna" didefinisikan sebagai pertanyaan yang memberikan informasi terbanyak, dalam kasus optimal yang membagi audiens (atau jumlah?) entitas kandidat menjadi dua bagian yang sama.
Saya menemukan makalah yang menggambarkan beberapa algoritma (kata "algoritma" tidak digunakan, tetapi buktinya dapat diubah menjadi algoritma). Sayangnya saya tidak dapat menemukan makalah ini lagi :(. Makalah ini menjelaskan masalah dengan konsep teori permainan, dengan beberapa tingkat kebohongan diizinkan kepada pengguna (ini membahas 3 tingkat kebohongan). Silakan posting jika Anda pikir Anda tahu makalahnya.