包含 20 个问题的简单在线游戏，由极其准确的人工智能提供支持。
他们怎么猜得这么好？
您可以将其视为二分搜索算法。
在每次迭代中，我们都会提出一个问题，这应该消除大约一半的可能的单词选择。如果总共有 N 个单词，那么我们可以期望在 log2(N) 个问题之后得到答案。
对于 20 个问题，我们最好能够在 2^20 = 100 万个单词中找到一个单词。
消除异常值（错误答案）的一种简单方法可能是使用类似RANSAC http://en.wikipedia.org/wiki/RANSAC。这意味着，您不必考虑已回答的所有问题，而是随机选择一个较小的子集，这足以给您一个答案。现在，您用不同的随机问题子集重复几次，直到您发现大多数时候您都会得到相同的结果。然后你就知道你有正确的答案。
当然，这只是解决这个问题的多种方法中的一种。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
