• Viernes 29 de Marzo de 2024, 03:39

Autor Tema:  Algoritmo 20Q  (Leído 3953 veces)

lair

  • Miembro MUY activo
  • ***
  • Mensajes: 213
  • Nacionalidad: mx
    • Ver Perfil
Algoritmo 20Q
« en: Miércoles 16 de Junio de 2010, 01:06 »
0
Hola a todos.

solo estoy aqui para ver si alguien me puede ayudar, lo que necesito es si que nombre tiene el algoritmo de este juego http://www.20q.net/ (20Q).

me gustaria programar algo como eso pero no se por donde empezar y no se que buscar

gracias a todos

rfog

  • Miembro MUY activo
  • ***
  • Mensajes: 166
    • Ver Perfil
Re: Algoritmo 20Q
« Respuesta #1 en: Jueves 1 de Julio de 2010, 10:47 »
0
Es el típico juego de acertar la palabra con menos de 20 preguntas...

A simple vista parece algo sencillo, pero es bastante complejo porque tienes que definirte el árbol de decisión, un diccionario en el que cada palabra contenga las respuestas SI/NO de cada pregunta (o al revés, cada pregunta la lista de palabras que es válida según se diga si o no), y el árbol de decisión.

Para números es sencillísimo: pregunta el valor mitad entre el máximo y el mínimo, y así vas acotando hasta llegar al número...
Microsoft Visual C++ MVP - Mi blog sobre programación: http://geeks.ms/blogs/rfog