[解決済み] 20問のAIアルゴリズムはどのように機能するのか？

質問

不気味なほど正確なAIによる、20問の簡単なオンラインゲームです。

どうしてそんなにうまく推測できるのでしょうか？

どのように解決するのですか？

バイナリサーチアルゴリズムと考えることができます。 各反復で、我々は可能な単語の選択肢の約半分を排除する必要があり、質問をする。全部でN個の単語があるとすると、log2(N)問の後に答えが得られると予想できます。

20問の質問で、最適には2^20 = 100万語の中から単語を見つけることができるはずです。

外れ値（間違った答え）を排除する簡単な方法の1つは、おそらく次のようなものを使用することでしょう。 RANSAC . これは、回答済みのすべての問題を考慮する代わりに、1つの回答を与えるのに十分な、より小さなサブセットをランダムに選択することを意味します。そして、質問の異なるランダムな部分集合でこれを数回繰り返し、ほとんどの場合、同じ結果を得ることができることを確認するのです。

もちろん、これはこの問題を解決する多くの方法のうちの1つに過ぎません。