What kind of algorithm is behind the Akinator game?

Question

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 na

Answer 1

Akinator uses more of binary trees. So, the root node is the first question. This goes on inner and inner. Probably, Akinator also gets the location where you are and links the questions. I have developed my own Akinator named as Ankusha. I have used a pattern matching algorithm. It's quite complicated to say the way Ankusha works. You can get the source code from this github link. Ankusha-The Mind Reader Ankusha finishes the guess within five questions. He confirms the movie he guessed with you. If you click on 'No', next five questions are asked. This iteration continues up to twenty one questions. It is a Python 3.7 program, which requires the PIL and pygame module to be installed compulsorily. Please do try it out.

NOTE: Make sure that you read the file README.md before proceeding with the installation of the app. All licences are done under the GNU GPLv3 (GNU General Public Licence version 3.0).