IDA*, mas nao sei se esta correto. Pelo menos acha o caminho...