什么是akinator或20q背后的算法？

标题不言而喻。这是Akinator和20Q。

这些游戏的原理是向用户询问与用户选择的某个实体有关的许多问题。然后找出这个实体是什么。该算法的核心是在与可能无法正确回答所有问题的用户打交道时，在每个回合中找到“最有用的问题”。

“最有用的问题”被定义为提供最多信息的问题，在最佳情况下，将候选实体的受众（或数量？）分为两个相等的一半。

我发现了一篇描述某些算法的论文（虽然没有使用“算法”一词，但可以将证明转化为算法）。不幸的是，我再也找不到这篇论文了：(。该论文描述了博弈论概念的问题，允许用户设置一定程度的说谎（讨论了说谎的3个级别）。如果您认为自己知道该论文，请发表。

我认为您可能正在寻找“在撒谎时玩“二十个问题””，Dhagat，Gacs和Winkler，《 SODA 1992》，http： //portal.acm.org/citation.cfm？id = 139404.139409

引用该文章的许多其他论文可能还包括其他相关的热门文章。