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?

推荐答案

是的，这类算法有一个名称-称为 机器学习领域. 决策树是分类算法的一个示例.

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屋！