IDA*

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:

1. 

2. Executar pesquisa em profundidade com limite

3. Se encontrou solução, retornar solução encontrada.

4. <- menor f(n) que tenha sido superior a na última execução do A*

5. Voltar ao passo 2