O que o IDA* resolve
IDA* é um algoritmo clássico para resolver problemas de caminho mínimo e busca em espaço de estados com orientação heurística, utilizando significativamente menos memória que o A*.
Conceitualmente, ele combina a função de avaliação f(n) = g(n) + h(n) com aprofundamento iterativo. Em vez de manter uma fronteira completa em uma fila de prioridade, o IDA* realiza buscas em profundidade repetidas sob limiares de custo progressivamente crescentes.
Isso torna o IDA* especialmente útil em espaços de busca grandes, onde o A* se torna impraticável devido ao consumo de memória, mantendo ainda a otimalidade sob condições adequadas da heurística.