Search results
There are probably more concrete algorithms to quickly find these questions that make a 50/50 split, probably related to linear programming or SAT-solvers or something like that. There are no 50/50 splits: you can choose an animal, an imaginary insect or whatever. So it's a split less than 50%. Even better.
Feb 23, 2023 · Akinator seems to use some form of decision tree algorithms, mixed with Elokence’s secret sauce and tries to guess a character based on its database. Currently, the only algorithms that can use AI to do Akinator’s job are neural networks, but these were not widely used in 2007, certainly not for a browser game.
May 22, 2010 · 58. 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. With 20 question, we should optimally be able to find a word among 2^20 = 1 million words.
Dec 6, 2022 · Question-asking is a critical aspect of human communications. Yet, little is known about the reasons that lead people to ask questions, which questions are considered better than others, or what cognitive mechanisms allow the ability to ask informative questions. Here, we take a first step towards investigating human question-asking. We do so by an exploratory data-driven analysis of the ...
Binary search is an efficient algorithm for finding an item from a sorted list of items. It works by repeatedly dividing in half the portion of the list that could contain the item, until you've narrowed down the possible locations to just one. We used binary search in the guessing game in the introductory tutorial.
Here are Akinator and 20Q. The principle of these games is to ask a user a number of questions relating to some entity chosen by the user. And then find out what is this entity. The core of the algorithm is to find the "most useful question" at each round, while dealing with a user who might not answer all questions correctly.
The game is based on the Limule program made by Elokence, and runs on an internally designed algorithm. Reception. L'Express rated Akinator a 5 out of 5 on their list of iPhone Apps of the Week for September 9, 2009. Excite France called the game "revolutionary, attractive, and entertaining."
