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

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

可以采用多种方式来确定下一步应该提出的问题，例如，通过尝试使下一个问题的预测熵 （或均值）最大化。

我不知道Akinator到底使用什么算法，但是在这里，我将实现相同效果的算法开源： https : //github.com/srogatch/ProbQA

基本上，我们使用N(Questions)乘以N(Answer Options)乘以N(Targets)的多维数据集，请参阅https://github.com/srogatch/ProbQA/blob/master/ProbQA/PqaCore/CpuEngine.decl.h 。

我们通过在独立性假设下应用贝叶斯公式来训练多维数据集，请参阅https://github.com/srogatch/ProbQA/blob/master/ProbQA/PqaCore/CEEvalQsSubtaskConsider.cpp

由于代码针对AVX2和多线程进行了高度优化，因此可能很难阅读。读取相同的CUDA代码可能会更容易： https : //github.com/srogatch/ProbQA/blob/master/ProbQA/PqaCore/CudaEngineGpu.cu

该算法的应用程序也可以作为网站推荐游戏 。

算法的主要特点：

• 自我教育
• 放纵错误
• 下一个问题的智能系统选择

Akinator游戏算法模型称为“基于模糊逻辑的专家系统”。

这不是决策树，因为它没有犯错。

我之前在C＃上写过一篇文章，您可以通过以下链接找到它： https : //github.com/ukushu/AkinatorEngine

这场比赛有时被称为20个问题 。关于SO有一些问题，例如：

• AI算法有20个问题如何工作？
• 设计二十个问题算法
• 点燃器正在与数据库一起运行？