Alguma boa alma cujo EP03 esteja funcionando poderia testar quantas inserções o A* faz na MinPQ para o caso {{0, 7, 4}, {1, 5, 3}, {8, 2, 6}}? O meu algoritmo consegue resolver esse 8-puzzle, mas fazendo 13214 inserções. Acho que é muito - e esse excesso acaba ocasionando estouro de memória para 8-puzzles mais complicados -.
Ainda nessa questão, caso alguém já tenha sofrido com estouro de memória, mas tenha conseguido resolver, não seria nada mau receber uma luz sobre possíveis soluções
Muito obrigado