elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Entrar al Canal Oficial Telegram de elhacker.net


+  Foro de elhacker.net
|-+  Foros Generales
| |-+  Foro Libre
| | |-+  Algoritmo de búsqueda en juego de adivinanza
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Algoritmo de búsqueda en juego de adivinanza  (Leído 4,743 veces)
JonaLamper


Desconectado Desconectado

Mensajes: 394



Ver Perfil
Algoritmo de búsqueda en juego de adivinanza
« en: 30 Enero 2015, 14:19 pm »

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  ;D
En línea

Utilizar palabras para hablar de palabras es como utilizar un lápiz para hacer un dibujo de ese lápiz sobre el mismo lápiz.
‭lipman


Desconectado Desconectado

Mensajes: 3.062



Ver Perfil WWW
Re: Algoritmo de búsqueda en juego de adivinanza
« Respuesta #1 en: 30 Enero 2015, 17:39 pm »

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

Un saludo
En línea

ivancea96


Desconectado Desconectado

Mensajes: 3.412


ASMático


Ver Perfil WWW
Re: Algoritmo de búsqueda en juego de adivinanza
« Respuesta #2 en: 30 Enero 2015, 18:08 pm »

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

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

JonaLamper


Desconectado Desconectado

Mensajes: 394



Ver Perfil
Re: Algoritmo de búsqueda en juego de adivinanza
« Respuesta #3 en: 30 Enero 2015, 20:44 pm »

Pretendo que debatamos como creemos que funciona  :P
En línea

Utilizar palabras para hablar de palabras es como utilizar un lápiz para hacer un dibujo de ese lápiz sobre el mismo lápiz.
Trane!

Desconectado Desconectado

Mensajes: 152


Welcome to New Radius!


Ver Perfil
Re: Algoritmo de búsqueda en juego de adivinanza
« Respuesta #4 en: 30 Enero 2015, 21:15 pm »

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

programatrix


Desconectado Desconectado

Mensajes: 3.287


Ver Perfil WWW
Re: Algoritmo de búsqueda en juego de adivinanza
« Respuesta #5 en: 30 Enero 2015, 23:24 pm »

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.
En línea

JonaLamper


Desconectado Desconectado

Mensajes: 394



Ver Perfil
Re: Algoritmo de búsqueda en juego de adivinanza
« Respuesta #6 en: 31 Enero 2015, 00:45 am »

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  :laugh:
En línea

Utilizar palabras para hablar de palabras es como utilizar un lápiz para hacer un dibujo de ese lápiz sobre el mismo lápiz.
ivancea96


Desconectado Desconectado

Mensajes: 3.412


ASMático


Ver Perfil WWW
Re:
« Respuesta #7 en: 1 Febrero 2015, 16:19 pm »

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
En línea

@synthesize
Wiki

Desconectado Desconectado

Mensajes: 640


Another Brick in the Wall


Ver Perfil WWW
Re: Algoritmo de búsqueda en juego de adivinanza
« Respuesta #8 en: 2 Febrero 2015, 00:57 am »

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

stackoverflow es nuestro mejor compi.
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Duda algoritmo búsqueda primero en anchura y búsqueda primero el mejor
Programación General
painkillerpucela 1 3,625 Último mensaje 20 Noviembre 2012, 13:37 pm
por Oblivi0n
Google cambia el algoritmo de búsqueda
Noticias
wolfbcn 0 1,525 Último mensaje 28 Septiembre 2013, 02:04 am
por wolfbcn
[APORTE] Pathfinding A* (Algoritmo de búsqueda)
Programación C/C++
vangodp 5 4,099 Último mensaje 16 Octubre 2013, 22:02 pm
por Eternal Idol
Juego de Adivinanza usando Random
Java
shellb_c0de 1 2,559 Último mensaje 21 Noviembre 2013, 12:43 pm
por Mitsu
Algoritmo A* , Busqueda en Profundidad y Busqueda en Anchura
Java
HackingLikor 0 2,839 Último mensaje 4 Mayo 2016, 01:08 am
por HackingLikor
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines