Algoritmo de búsqueda en juego de adivinanza

[JonaLamper]

Buenas,

Creo que muchos conoceréis esta página:  http://es.akinator.com/

Es fácil, piensas un personaje y te hace preguntas hasta que lo resuelve (siempre que el personaje sea "más o menos" conocido).

Abro este thread para hablar sobre cómo funciona su algoritmo de búsqueda y cómo encuentra lo que estás pensando en su BBDD (me gustaría que habláramos de cosas concretas: cómo organiza sus tablas, cómo elimina resultados, cómo escoge caminos según las respuestas, etc).

Discutan 

[‭lipman]

Y pretendes que adivinamos cómo funciona? xD debe ser un decision tree.

Un saludo

[ivancea96]

OMG acabo de pensar en un personaje algo turbio, y ya 3000 personas habían pensado en él >.>
Acertó a la primera !

¿Tal vez una base de datos <personaje> -> <conjunto de respuestas a preguntas> ?

[JonaLamper]

Pretendo que debatamos como creemos que funciona 

[Trane!]

Yo diria que va descartando, ya que a veces le hizo falta preguntas extra en mi caso. Hasta 2 tandas de preguntas extra.

[programatrix]

Una base de datos enorme, con muchísimos personas, clasificados por muchos parámetros, edad, porque son famosos, rasgos físicos, etc...
Si le dices el género, pues ya te cargas la mitad de la base de datos, si dices porque es famoso mucho más y así continuamente, hasta que en pocas preguntas llega muy cerca, también algunos personajes tienen sus propias preguntas claves para confirmar que es el.
Pero tampoco es la panacea, intenté que me averiguara a Max Plank un físico muy famoso y le fue incapaz, me mandaba a otros físicos del a época también famosos.

[JonaLamper]

Quizá no esté dentro de su base de datos. Yo intenté que adivinara un profesor de El nombre del viento y me dijo que mi personaje era Severus Snape 

[ivancea96]

También hay que pensar que entre personajes reales y ficticeos, hay un tremendo repertorio xD

Es curioso, q el 50% devlas veces q lo probé, la primera pregunta era si es Mexicano xD

[@synthesize]

http://stackoverflow.com/questions/13649646/what-kind-of-algorithm-is-behind-the-akinator-game

stackoverflow es nuestro mejor compi.