Algoritmos para resolver sliding puzzle de qualquer tamanho N, utilizando A* e IDA*. O tabuleiro deve ter tamanho N² e a posição de valor 0 representa o espaço vazio. O objetivo é mover as peças para que o tabuleiro final fique em ordem ascendente: 1 2 3 4 5 6 7 8 0
Os programas esperam receber primeiro a ordem N do tabuleiro e depois os valores. A quantidade de valores fornecida deve ser N².
Os programas imprimem o tabuleiro resolvido e tempo que levou para resolver o tabuleiro.
As flags -v
e -vv
aumentam o nível de output do programa, mostrando mais passos da resolução do problema.