Programación General > C++ Builder

 Algoritmo 20Q

(1/1)

lair:
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:
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...

Navegación

[0] Índice de Mensajes