Nasıl 20 soru algoritmaları çalışma AI?

SORU

20 Mayıs 2009, ÇARŞAMBA

Nasıl 20 soru algoritmaları çalışma AI?

20 soru ürkütücü bir doğru ile çalışan basit online oyunlar AI.

Nasıl bu kadar iyi tahmin ediyorlar?

CEVAP

20 Mayıs 2009, ÇARŞAMBA

İkili Arama Algoritması olarak düşünebilirsiniz. Her tekrarında, Olası sözcük seçimlerini yaklaşık yarısı ortadan kaldırılması gereken bir soru soracağız. Eğer N sözleri toplam varsa, o zaman(N) log2 sorudan sonra bir cevap almak için bekleyebilirsiniz.

20 soru ile, optimum = ^20 2 1 milyon kelime arasında bir kelime bulmak gerekir.

Aykırı (yanlış cevap) ortadan kaldırmak için kolay bir yolu muhtemelen RANSAC gibi bir şey kullanmak olacaktır. Bu, tek bir cevap vermek için yeterli olan, dikkate cevaplanmış tüm soruları almak yerine, rasgele küçük bir alt kümesini almak anlamına gelir. Şimdi size çoğu zaman, aynı sonucu elde ettiğinizi görene kadar değişik sorular rastgele alt ile birkaç kez tekrar edin. daha sonra doğru cevabı var.

Tabii ki bu, bu sorunu çözmek için birçok yönden sadece bir tanesi.

Bunu Paylaş: