database - akinator 正在与数据库一起运行？

Question

Akinator可以找到一切。我可以猜到 akinator 的算法，但我无法理解，akinator 使用数据库或任何搜索引擎，因为它可以找到所有内容。如果用数据库，数据库的逻辑是什么？创始人如何找到所有知识？

现在就够了:)

Answer 1

我将在这里做出推测，而不是任何确定的事情，因为我不是编写这个神奇机器人的人之一。

我想它一开始并不像现在这样聪明，但请记住:每次它得到一个错误的答案时，它都会要求您提出另一个问题，以区分 Akinator 的建议和您想到的实际人选。因此，它建立在自己的知识库之上。

我想 Akinator 使用决策树，甚至 C4.5 algorithm选择每次查询的内容。它根据之前的答案提出问题，更接近 C4.5 算法，而不是经典的决策树。 Akinator 真正令人惊奇的是，它甚至可以猜出你在一个甚至两个答案中犯错的某些情况。我想，这是机器人作者开发的算法的附加组件。

只要计算如果它包含数十万个问题并且每个问题都有5个可能的答案，它可以猜出多少种不同的性格。