para - programar un arbol binario de busqueda en java

Representación de árbol en java para algoritmo minimax

Question

Quiero implementar el algoritmo Minimax en java. No pude encontrar una buena representación de árbol. ¿Hay uno existente o debería hacer el mío?

• por cierto, esto es para el juego pacman Gracias

Answer 1

No necesitas uno.

El algoritmo minimax se ilustra frecuentemente con un árbol.

Sin embargo, ese árbol representa los pasos dados por el algoritmo para elegir el mejor movimiento. No es una estructura de datos mantenida por el algoritmo.

En cambio, usarás iteración y recursión . En cada nodo interior del árbol, iterará a través de los elementos secundarios y usará la recursión en cada elemento secundario.