Akinator 游戏背后是怎样的算法? [英] What kind of algorithm is behind the Akinator game?

问题描述

Akinator 应用程序 只需问几个问题就可以猜出一个字符.所以我想知道什么样的算法或方法可以让它做到这一点?有没有这类算法的名称，我可以在哪里阅读更多关于它们的信息?

It always amazed me how the Akinator app could guess a character by asking just several questions. So I wonder what kind of algorithm or method let it do that? Is there a name for that class of algorithms and where can I read more about them?

推荐答案

是的，这类算法有一个名字——它叫做 机器学习领域的wiki/Statistical_classification">分类算法.决策树是分类算法的一个例子.

Yes, there is a name for these class of algorithms - it is called classification algorithms in the field of machine learning. Decision trees is one example for classification algorithm.

在这个分类问题中，算法的特征就是问题的答案.

In this classification problem, the features for the algorithm are the answers to the question.

决定接下来应该问哪个问题可以通过多种方式完成 - 例如通过尝试最大化预测(或平均)熵来自下一个问题.

Deciding which question should be asked next can be done in various ways - for example by trying to maximize the predicted (or mean) entropy from the next question.

这篇关于Akinator 游戏背后是怎样的算法?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！