Quando não for possível aplicar a busca pelo melhor primeiro (Best First Search). Sempre deve ser aplicada mesmo que seja combinada com outras e...

Quando não for possível aplicar a busca pelo melhor primeiro (Best First Search). Sempre deve ser aplicada mesmo que seja combinada com outras estratégias. Quando os nós sucessores tiverem custos maiores que o do nó atual. Quando todos os custos dos nós sucessores forem diferentes. Quando todos os custos dos nós sucessores forem iguais.