başlık kendisini anlatır. İşte Akinator ve 20Q .
Bu oyunların prensibi bir kullanıcıya kullanıcı tarafından seçilen bazı varlıklarla ilgili bir dizi soru sormaktır. Ve sonra bu varlığın ne olduğunu öğrenin. Algoritmanın özü, her turda "en yararlı soruyu" bulmak ve tüm sorulara doğru cevap veremeyen bir kullanıcıyla ilgilenmektir.
"en faydalı soru", en fazla bilgiyi veren soru olarak tanımlanmakta, optimal durumda aday varlıkların izleyicilerini (veya sayısını?) iki eşit yarıya bölmektedir.
Bazı algoritmaları açıklayan bir kağıt buldum ("algoritma" kelimesi kullanılmadı, ancak ispatlar algoritmalara dönüştürülebilir). Ne yazık ki bu yazıyı tekrar bulamıyorum :(. Kağıt, oyun teorisi kavramları ile ilgili problemi tarif etti, bazı seviyeler kullanıcıya izin verdi (3 yalan seviyesini tartıştı). Kağıdı bildiğinizi düşünüyorsanız lütfen gönderin.