algorithm - 20 题 AI 算法是如何工作的？

Question

由异常准确的 AI 提供支持的 20 个问题的简单在线游戏。

他们怎么猜得这么好？

Answer 1

您可以将其视为二进制搜索算法。在每次迭代中，我们都会提出一个问题，该问题应该会消除大约一半的可能单词选择。如果总共有 N 个单词，那么我们可以期望在 log2(N) 个问题之后得到答案。

如果有 20 个问题，我们最好能够在 2^20 = 100 万个单词中找到一个单词。

消除异常值(错误答案)的一种简单方法可能是使用类似 RANSAC 的方法.这意味着，您无需考虑所有已回答的问题，而是随机选择一个较小的子集，这足以为您提供一个答案。现在你用不同的随机问题子集重复几次，直到你看到大多数时候，你会得到相同的结果。然后你知道你有正确的答案。

当然，这只是解决此问题的众多方法中的一种。