Author Topic: This guy can beat your mind in just few Questions  (Read 1959 times)

0 Members and 1 Guest are viewing this topic.

Offline rajaditya37

  • Serf
  • *
  • Posts: 29
  • Cookies: -45
  • eVen DEVIL MAY CRY....:-p
    • View Profile
This guy can beat your mind in just few Questions
« on: October 14, 2014, 11:28:58 am »
hi Guys,


              I am impressed with this web genie.i dont know which algorithm he is using but he is genius.
an awesome website that beat me.i think u should check it out..U WILL IMPRESS..there is  mobile app also
available.

               site: http://en.akinator.com/personnages/

Offline Code.Illusionist

  • Royal Highness
  • ****
  • Posts: 687
  • Cookies: 39
  • Compile or die trying
    • View Profile
Re: This guy can beat your mind in just few Questions
« Reply #1 on: October 14, 2014, 12:11:57 pm »
Pretty good algorithm. I love it.
Vae Victis - suffering to the conquered

Offline s3my0n

  • Knight
  • **
  • Posts: 276
  • Cookies: 58
    • View Profile
    • ::1
Re: This guy can beat your mind in just few Questions
« Reply #2 on: October 14, 2014, 12:13:16 pm »
I admit, that's pretty good :)
I was thinking about Ishikawa and after one wrong guess it solved it.
It must have a huge database of characters and their traits organised in a tree like structure, so when you answer a question the scope of the search tree goes down.
Easter egg in all *nix systems: E(){ E|E& };E

Offline HTH

  • Official EZ Slut
  • Administrator
  • Knight
  • *
  • Posts: 395
  • Cookies: 158
  • EZ Titan
    • View Profile
Re: This guy can beat your mind in just few Questions
« Reply #3 on: October 14, 2014, 12:39:06 pm »
IIRC games like this do use a (sort of)tree adt, along with a solution set in the form of a few tables (the number of which is determined by the game's Memory Vs Disk usage requirements.)

Each node contains a question, a unique identifier, as well as links to relevant nodes. Each unique session contains a table of questions asked, answers received, and the table that matches the Required question's answers.

So say I'm thinking of Sardomin From Runescape.

Instantly the game cuts the solution set in half by asking "is this a real person" or some such. Then it'll ask about basic traits such as gender, age, living status, and oddly enough, is it a good or bad person.

Instantly it knows to look under "Table 4" or whatever the internal identifier is for a "Fictional, Historical but living, good man" Which is deduced in only 6 of 25 questions.

So the ADTs required are:

Questions Nodes (with links to 4/5 other questions based upon the answers to said q)
Solution Sets (including likelyhood of each thing being what the person is thinking of)
and a table for each session that contains all the Questions asked and the answers to them.

Really the only issue to solve is making sure it doesnt get stuck in a loop, which you can see when you answer non-conclusively to multiple questions, you'll start to see the same question a few times. F.Ex when I was doing Jack The Ripper I kept saying "not sure" to "Is he british" so it came up maybe 4 or 5 times, as it couldn't narrow down any more without my answering that conclusively.


tl;dr: Actually a simple algorithm usually, the hard part is populating the databases.

<ande> HTH is love, HTH is life
<TurboBorland> hth is the only person on this server I can say would successfully spitefuck peoples women

Offline rajaditya37

  • Serf
  • *
  • Posts: 29
  • Cookies: -45
  • eVen DEVIL MAY CRY....:-p
    • View Profile
Re: This guy can beat your mind in just few Questions
« Reply #4 on: October 14, 2014, 01:24:25 pm »
I apresiate ur knowledge but what i think is there are millions of posibility and millions of question.

ex. if u want a country Name of person than there are so many  posibilities.
       after u want which  sport he/she playing...there are more  1000 of question on that...
      and another info related to that person there r more posible questions..

  My Q is: how he get a master questions out of million or trillions...?

Offline HTH

  • Official EZ Slut
  • Administrator
  • Knight
  • *
  • Posts: 395
  • Cookies: 158
  • EZ Titan
    • View Profile
Re: This guy can beat your mind in just few Questions
« Reply #5 on: October 14, 2014, 02:01:09 pm »
There are millions of questions yes (well maybe.) but let's say that I choose...

David Beckham. Because fuck it.

Let's also say that the game knows about ... 5 million characters because why not lets make it a massive number. We'll also assume that for simplicities sake that the answers are evenly distributed (if it can only be yes or no then it halves the solution set, if there are 1000 sports then once it chooses the corect one it takes it down by three decimal places...) Both are unrealistic but good enough to make my point.

We start with 5 million characters
The first question is "Has your char really existed" (Is he/she fictional?) so I say yes.
Now there is 2.5 million.
Is my character a male? yes.
1.25 million.
Is my character american? (assuming there are roughly five choices at this point, which there probably isn't, it probably woul only ever start with american tbh)
No.
1 million choices now (see how it got rid of one fifth of the solutions even though it wasnt about my character?)
Is my character linked with video games (lets ignore this one)
I said dont know though.
Still one million choices, is my character swedish? No.
(Computer is looking through Non-American Male Non-fiction at this point, so it goes to european. If i say no to three european countries in a row id bet my left nut that it would try for a new continent)

Is my character english? yes. Lets say that the amount of famous non-americans who AREN'T british are 50% of the solution set, that seems fair to me. As britain is rather important and always has been. So now that it know, after 6 questions, that my character is a British Male who has existed but was linked with video games we are down to...

500,000 possible solutions (honestly im being very generous here it's probably less than that.)

Is my character black? (it starts going into personal details here because those are very apparent and not easy to say "i dont know" to) No. Ill cut 10% off the solution set (90% of famous brits are white? i dunno.)

450,000 (7 questions)

Is my character from youtube? Naw. But fuck that question idk about brits and their youtube habits.

Is your character linked with sports.
Yes. I'm saying thats worth a 66% cut because there are lots of famous white male brits who arent athletes. Or hell ill keep being nice to the linear thinking and say its only worth cutting down to 200,000 solutions (which is a GROSS over estimation)

Is he a soccer player?
Yes.
Well that cuts out the 9 brit atheletes who play otehr sports :p jkjk, but maybe 50,000 are cut out (this is where you cna start to see, well DUH, the most people would play football, being a brit athelete, so thats the question the former would link to)

150,000

Is he currently playing? No.
Let say that 10% of every brit footballer who has ever lived is playing right now. So That leaves us with 135,000

Is he a midfielder?
Yes.

NOW. At this point the game know that it should be looking under Male Brits Who Have Existed. And it can do a "Select from" statement to narrow down to just midfielders in soccer who are retired (or dead)

I dunno how many positions there are in soccer but i want to say 4, so now the solution set has a (very inflated) 35,000 (ish) solutions possible. BUt realistically, in that solution set i described, it's going "Ok we have X number of solutions left, but the percentage of people who have chosen answer A (David Beckham) is much higher than any other solution left over. So we will form questions based on this. So the next is;

Has he ever played for Manchester United.
Yes.
We are 12 questions in, and I dare you to come up with any Former-Manchester Midfielder more famous than David.

Im going to say "dont know" to the rest of the questions, because at this point even with the (2500?) other people to have played midfield for them. The game will default to the most likely answer...

and....

two questions later about his famous sons and being underwear model and some championship thing, it guesses david beckham.

Tl;Dr: Because the solution set decreases exponentially and it will (at a given point) default to asking questions to try and 100% verify the most likely answer in its little book o' answers. If it can't itll guess that anyway, and 99% of the time be right because people are pretty easy :D

You asked "Well how does it know which sport to guess?" because, if i know that the person is Brit, guess soccer then rugby, if he is american, football then hockey, etc, because those are the most likely.

Its the same reason it asked right away if he was american. More Characters for this game would be american than any other nationality.


<ande> HTH is love, HTH is life
<TurboBorland> hth is the only person on this server I can say would successfully spitefuck peoples women

Offline rajaditya37

  • Serf
  • *
  • Posts: 29
  • Cookies: -45
  • eVen DEVIL MAY CRY....:-p
    • View Profile
Re: This guy can beat your mind in just few Questions
« Reply #6 on: October 14, 2014, 02:38:53 pm »
yeah...U r right...but u r limitation r upto US & UK but if u think there r another country players that have 50 % same profile like US & UK players..

   if u go out of US & UK there r other two largest economy out there INDIA & CHina...they r also good for
cricket ,football etc...if u count on it the prediction goes out of any mind.. :o..

   Russia,brazil,germany who r also leaders of football...and they have some legendary players also..
so u r ANS is quite good but still the question remains for other ones..:-).

   so there r so many prediction... :D 
    you can not predict any chr in just 25,50,100 question..that what that guy do with some serious algorithm.
« Last Edit: October 14, 2014, 02:45:29 pm by rajaditya37 »

Offline Architect

  • Sir
  • ***
  • Posts: 428
  • Cookies: 56
  • STFU
    • View Profile
    • Rootd IRC
Re: This guy can beat your mind in just few Questions
« Reply #7 on: October 14, 2014, 03:33:31 pm »
I tried this with Dante from the Devil May Cry series and it failed, but I also might have answered a question or two wrong like hair color and military background. Still pretty decent.

Offline parad0x

  • VIP
  • Royal Highness
  • *
  • Posts: 638
  • Cookies: 118
    • View Profile
Re: This guy can beat your mind in just few Questions
« Reply #8 on: October 14, 2014, 03:37:40 pm »
I won, I tried it my cyber alter ego, I mean I thought of parad0x, and it came up with nothing

Offline Code.Illusionist

  • Royal Highness
  • ****
  • Posts: 687
  • Cookies: 39
  • Compile or die trying
    • View Profile
Re: This guy can beat your mind in just few Questions
« Reply #9 on: October 14, 2014, 04:51:19 pm »
I was surprised that it worked with Amumu ( League of Legends character).
« Last Edit: October 14, 2014, 04:52:08 pm by Code.Illusionist »
Vae Victis - suffering to the conquered

Offline p_2001

  • Royal Highness
  • ****
  • Posts: 684
  • Cookies: -64
    • View Profile
Re: This guy can beat your mind in just few Questions
« Reply #10 on: October 14, 2014, 05:34:45 pm »
It didn't get tin tin. .. Though he is tricky. 
"Always have a plan"

Offline Spectrum_963

  • Peasant
  • *
  • Posts: 83
  • Cookies: 20
  • Where shit goes down
    • View Profile
Re: This guy can beat your mind in just few Questions
« Reply #11 on: October 14, 2014, 05:55:26 pm »
Oh! I remember this - I used to mess with this all the time in middle school. So much cooler now that I know how it actually works.
But really, how would it fill it's data bases? Considering every last sports team, last author, book, movie, anime, game, producer, character....etc. out there, well....

I was surprised that it worked with Amumu ( League of Legends character).

Works for Jinx, Vi and Lucifer too if you try.....and like every other LoL char out there. I'm suprised Tin Tin didn't work....some other less famous book/anime chars don't work (I got to 102 questions with Ophelia from Claymore, I think....? I gave up after that)
« Last Edit: October 14, 2014, 05:57:35 pm by Spectrum_963 »
"The same human mind that creates the most beautiful works of art and extraordinary marvels of technology is equally responsible for the perversion of it's own perfection."

Offline gray-fox

  • Knight
  • **
  • Posts: 208
  • Cookies: 52
    • View Profile
Re: This guy can beat your mind in just few Questions
« Reply #12 on: October 14, 2014, 07:17:30 pm »
Lol, i'm getting hooked on this..:D I have tested with  gray fox(from Metal gear solid), James Bond and Teemu Selänne.."Genie" got it right everytime.

Offline rajaditya37

  • Serf
  • *
  • Posts: 29
  • Cookies: -45
  • eVen DEVIL MAY CRY....:-p
    • View Profile
Re: This guy can beat your mind in just few Questions
« Reply #13 on: October 14, 2014, 07:25:49 pm »
Lol, i'm getting hooked on this..:D I have tested with  gray fox(from Metal gear solid), James Bond and Teemu Selänne.."Genie" got it right everytime.

ENJOY..:-)

Offline HTH

  • Official EZ Slut
  • Administrator
  • Knight
  • *
  • Posts: 395
  • Cookies: 158
  • EZ Titan
    • View Profile
Re: This guy can beat your mind in just few Questions
« Reply #14 on: October 14, 2014, 07:44:48 pm »
Oh! I remember this - I used to mess with this all the time in middle school. So much cooler now that I know how it actually works.
But really, how would it fill it's data bases? Considering every last sports team, last author, book, movie, anime, game, producer, character....etc. out there, well....

Works for Jinx, Vi and Lucifer too if you try.....and like every other LoL char out there. I'm suprised Tin Tin didn't work....some other less famous book/anime chars don't work (I got to 102 questions with Ophelia from Claymore, I think....? I gave up after that)

Simple really, you could fill it with a few hundred (thousand) rather quickly and they would be the most common, maybe even only a dozen or so in each of the "tables" (i doubt its a true SQL database or anything), but then as time goes on, and with testing, it'll populate itself, as if a person says "no" then "no i dont want to keep playing" they have the option to fill in who it was! Now the Dev has at LEAST 25 question/answers that apply to this character, so give it a cursory glance and add it to the db :p

I'm not saying it would be easy, but I mean, even if you wanted to make a starting db with 10,000 people to start out, he could use Amazon Turk or similar (people work for fucking pennies on those things).

There are a lot of possibilities out there, but the system is self-improving :D

This is also mostly what we got told (we discussed it in a class), I cannot guarantee anything I say is how this specific system works, though it does seem to follow the same general rules. (Ask generic Questions -> Ask personally identifying -> narrow down towards the most likely answer -> guess -> repeat last two steps until either correct or user quits -> if the user quits, update the db :D)
<ande> HTH is love, HTH is life
<TurboBorland> hth is the only person on this server I can say would successfully spitefuck peoples women