Busca informada: A*

Agentes que resolvem problemas através de uma busca no espaço de estados mas que sabem quais são os melhores estados para serem examinados antes dos demais, isto é, os estados mais próximos de um estado meta.