IDA*
Semelhante à pesquisa em profundidade com aprofundamento iterativo.
Passos do algoritmo:
Se encontrou solução, retornar solução encontrada.
Voltar ao passo 2
Last updated
Semelhante à pesquisa em profundidade com aprofundamento iterativo.
Passos do algoritmo:
Se encontrou solução, retornar solução encontrada.
Voltar ao passo 2
Last updated
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.
Executar pesquisa em profundidade com limite
<- menor f(n) que tenha sido superior a na última execução do A*