Una pregunta sobre juegos de las 20 preguntas se le pidió here:¿Hay un algoritmo para encontrar un elemento que coincida con ciertas propiedades, como un juego de 20 preguntas?
Sin embargo, si yo estoy entendiendo correctamente, las respuestas parecen asumir que cada pregunta pasará a un árbol jerárquico de ramificación. Un árbol binario debería funcionar si el juego fuera así:
- ¿Es un animal? Sí.
- ¿Es un mamífero? Sí.
- ¿Es un felino? Sí.
Porque el felino es un ejemplo de mamífero y el mamífero es un ejemplo de un animal. Pero, ¿y si las preguntas son así?
- ¿Es un mamífero? Sí.
- ¿Es un depredador? Sí.
- ¿Tiene una nariz larga? No.
No puede ramificar un árbol con ese tipo de preguntas, porque hay muchos depredadores que no son mamíferos. Por lo tanto, no puede hacer que su programa se limite a mamíferos y que los depredadores sean un subconjunto de mamíferos.
Entonces, ¿hay alguna manera de utilizar un árbol de búsqueda binaria que no entiendo o hay un algoritmo diferente para este problema?
Solo para aclarar, solo estoy usando 20 preguntas como ejemplo, por lo que mi pregunta es sobre este tipo de problema de búsqueda en general, no sobre otros problemas involucrados específicamente en un juego de 20 preguntas.
Es aún más complicado cuando se tiene que tomar en cuenta que las personas responden de manera consistente incorrectamente, si por ejemplo mucha gente piensa que los delfines son peces ... Por eso es que se necesita un enfoque más interconectado, como ANN o otro aprendizaje automático. –
Gracias, pero solo estoy usando 20 preguntas como ejemplo para una situación en la que necesita encontrar qué objeto coincide con un conjunto de propiedades. Entonces, por el bien de esta pregunta, me gustaría asumir que siempre recibes la respuesta correcta. Edité mi pregunta para tratar de aclarar eso. – lala