Next: Defensa de la práctica
Up: Implementación de variantes
Previous: Función no admisible
A* no dice que nodo elegir en el caso de varios nodos con el mismo valor de f. Implementar las siguientes estrategias:
- Elige el nodo más profundo
- Elige el nodo menos profundo
Aun así puede haber empates. Implementar entonces las siguientes estrategias:
- Elige el nodo generado más recientemente
- Elige el nodo generado menos recientemente
Alvaro Barreiro Garcia
Fri Sep 12 19:47:31 MET DST 1997