20个问题人工智能算法是如何工作的?

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (2)
  • 关注 (0)
  • 查看 (44)

简单的在线游戏20个问题由一个可怕的精确人工智能驱动。

他们怎么猜得这么好?

提问于
用户回答回答于

你可以把它看作是二进制搜索算法。在每一次迭代中,我们都会问一个问题,这个问题应该会消除大约一半的可能的单词选择。如果总共有N个单词,那么我们可以期望在log 2(N)问题之后得到答案。

有了20个问题,我们应该能够在2^20=1百万单词中找到一个单词。

用户回答回答于

特别是计算机科:

该游戏表明,识别任意对象所需的信息(根据Shannon的熵统计量)约为20位。在教授人们有关信息论的知识时,游戏经常被用作一个例子。从数学上讲,如果每个问题的结构都是为了消除一半的对象,那么20个问题就可以让发问者区分220个或1048576个主题。因此,对20个问题来说,最有效的策略是提出一些问题,把剩余的可能性大致分成一半。这个过程类似于计算机科学中的二进制搜索算法。

扫码关注云+社区

领取腾讯云代金券