Akinatorの仕組みが気になる

何を言ってるんだか分からなかったからこっそり修正...

http://jp.akinator.com/

これは面白いですね。内部的な実装はどうなってるのでしょうか…

キャラクタの全集合を、出来るだけ素早く、かつ確実に削っていける質問を選択しているから最初に「女性か」「男性か」みたいな質問がくるのでしょうが、問題はその選択アルゴリズムです。いったいどのようなアルゴリズムを使っているのやら。