IDA*
Last updated
Last updated
Semelhante à pesquisa em profundidade com aprofundamento iterativo.
A limitação à profundidade é estabelecida indirectamente através de um limite na função de avaliação .
Ou seja: Qualquer nó n com não será expandido.
Passos do algoritmo:
Executar pesquisa em profundidade com limite
Se encontrou solução, retornar solução encontrada.
<- menor f(n) que tenha sido superior a na última execução do A*
Voltar ao passo 2