Algoritmos de búsqueda informada: A* e IDA*
Clasificado en Informática
Escrito el en 
español con un tamaño de 1,23 KB
La selección de un algoritmo de búsqueda informada
La selección de un algoritmo de búsqueda informada para este caso depende, como en el apartado anterior, del número de transposiciones y también, naturalmente, de la dificultad de los problemas:
A*:
(mejor cuanto más alto el número de ramificaciones) El algoritmo A* es admisible y garantiza, por lo tanto, que encontrará soluciones óptimas si la función heurística que lo guía también es admisible. Además, es un algoritmo rápido puesto que no reexpande nodos (y, con frecuencia, las ordenaciones de la lista abierta se pueden hacer en O(1) con las estructuras de datos adecuadas si la función objetivo sólo toma valores enteros. Sin embargo, tiene un consumo de memoria exponencial.
IDA*:
(mejor cuanto más bajo el número de ramificaciones) El algoritmo IDA* reexpande nodos en caso de que haya transpociones pero no ordena nodos y, mucho más importante aún, tiene un consumo de memoria lineal en la profundidad de la solución (que en nuestro caso es siempre igual a N). Además, también es un algoritmo de búsqueda admisible.