20 个问题 AI 算法是如何工作的? [英] How do 20 questions AI algorithms work?

问题描述

由异常准确的 AI 提供支持的 20 个问题的简单在线游戏.

Simple online games of 20 questions powered by an eerily accurate AI.

他们怎么猜得这么好?

推荐答案

您可以将其视为二分搜索算法.在每次迭代中，我们都会提出一个问题，该问题应该消除大约一半的可能单词选择.如果总共有N个单词，那么我们可以期望在log2(N)个问题之后得到答案.

You can think of it as the Binary Search Algorithm. In each iteration, we ask a question, which should eliminate roughly half of the possible word choices. If there are total of N words, then we can expect to get an answer after log2(N) questions.

对于 20 个问题，我们应该能够在 2^20 = 100 万个单词中找到一个单词.

With 20 question, we should optimally be able to find a word among 2^20 = 1 million words.

消除异常值(错误答案)的一种简单方法可能是使用类似RANSAC.这意味着，您不必考虑已回答的所有问题，而是随机选择一个较小的子集，这足以为您提供一个答案.现在你用不同的随机问题子集重复几次，直到你看到大多数时候，你得到了相同的结果.然后你就知道你有正确的答案.

One easy way to eliminate outliers (wrong answers) would be to probably use something like RANSAC. This would mean, instead of taking into account all questions which have been answered, you randomly pick a smaller subset, which is enough to give you a single answer. Now you repeat that a few times with different random subset of questions, till you see that most of the time, you are getting the same result. you then know you have the right answer.

当然，这只是解决这个问题的众多方法中的一种.

Of course this is just one way of many ways of solving this problem.

这篇关于20 个问题 AI 算法是如何工作的?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！