algorithm - detras del juego yandere simulator capitulo 2

¿Qué tipo de algoritmo está detrás del juego Akinator?

Question

Siempre me sorprendió cómo la aplicación Akinator podía adivinar un personaje haciendo solo varias preguntas. Entonces, me pregunto qué tipo de algoritmo o método deja que haga eso. ¿Hay algún nombre para esa clase de algoritmos y dónde puedo leer más sobre ellos?

Answer 1

Creo que esto es como un sistema experto, con estructura B-Tree.

Answer 2

Este juego a veces se conoce como 20 preguntas . Hay algunas preguntas sobre SO en él, por ejemplo:

• ¿Cómo funcionan 20 algoritmos de IA de preguntas?
• Diseñando un algoritmo de veinte preguntas
• el akinator se está ejecutando con una base de datos?

Answer 3

Principales características del algoritmo:

• Autodidacta
• Errores-indulgencia
• Sistema inteligente de la próxima pregunta elegir

El modelo de algoritmo de juego de Akinator se llama "Sistema experto basado en lógica difusa".

Y esto NO es árboles de Decisión, porque no tiene errores, indulgencia.

Ya había escrito uno hace un tiempo en C #, puedes encontrarlo por enlace: https://github.com/ukushu/AkinatorEngine

Answer 4

Sí, hay un nombre para esta clase de algoritmos: se llama algoritmos de clasificación en el campo del aprendizaje automático . Los árboles de decisión son un ejemplo para el algoritmo de clasificación.

En este problema de clasificación, las características del algoritmo son las respuestas a la pregunta.

Decidir qué pregunta se debe hacer a continuación se puede hacer de varias maneras, por ejemplo, tratando de maximizar la entropía pronosticada (o media) a partir de la siguiente pregunta.