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