Algoritmo minimax poda alfa-beta
Publicado por miguelawer (1 intervención) el 03/04/2004 21:49:06
Buenas, como ya suponeis mi pregunta es sobre los algoritmos minimax con poda alba-beta. Este algoritmo es parecido a un backracking con seleccion optima en el que se exploran todos los caminos necesarios y se devuelve el mejor.
Mi pregunta es como saber cual es el camino mejor, es decir, yo exploro todos los caminos, y puedo saber que el mejor es que me ha devuelto tal valor, pero lo que no se es como saber como he llegado a esa solucion, es decir, el camino seguido.
Es decir, si se representa en forma de arbol el recorrido del algoritmo, como llego al nodo solucion. Como se el camino seguido.
Mi problema que parece facil, tiene un incoveniente, porque en programacion imperativa se hacerlo, pero la gran pregunta:
Como se hace en FUNCIONAL.
Muchas gracias.
Mi pregunta es como saber cual es el camino mejor, es decir, yo exploro todos los caminos, y puedo saber que el mejor es que me ha devuelto tal valor, pero lo que no se es como saber como he llegado a esa solucion, es decir, el camino seguido.
Es decir, si se representa en forma de arbol el recorrido del algoritmo, como llego al nodo solucion. Como se el camino seguido.
Mi problema que parece facil, tiene un incoveniente, porque en programacion imperativa se hacerlo, pero la gran pregunta:
Como se hace en FUNCIONAL.
Muchas gracias.
Valora esta pregunta
0