Beruflich Dokumente
Kultur Dokumente
Búsqueda Informada
• Ascensión a la cima (hill - climbing)
• Primero el mejor (Best – first search)
• Búsqueda avara (greedy search)
• Algoritmo A*
• Algoritmo Minimax / Alfa-beta
• Algoritmos genéticos
Primero el mejor
(Best – first search)
• Ventaja:
• Llega a la solución sin expandirse completamente
• Desventaja
• El camino es necesariamente el más óptimo
• Nodo inicial: H
• Nodo objetivo: F
A*
Matlab
https://github.com/jae-lee/matlab-8-puzzle