SoloCodigo
Programación General => C/C++ => C++ Builder => Mensaje iniciado por: lair en Miércoles 16 de Junio de 2010, 01:06
-
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/ (http://www.20q.net/" onclick="window.open(this.href);return false;) (20Q).
me gustaria programar algo como eso pero no se por donde empezar y no se que buscar
gracias a todos
-
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...