Voltar

Quebra-cabeça Deslizante

Resolva o 8-puzzle ou o 15-puzzle na mão e depois peça a solução a BFS, DLS, IDS, custo uniforme, gulosa ou A*, comparando nós expandidos, fronteira máxima e tempo.

Quebra-cabeça Deslizante

Resolva o 8-puzzle ou o 15-puzzle na mão e depois peça a solução a BFS, DLS, IDS, custo uniforme, gulosa ou A*, comparando nós expandidos, fronteira máxima e tempo.

Objetivo: deslize as peças até deixá-las em ordem crescente, com o espaço vazio na última casa. Só é possível mover uma peça vizinha ao vazio: clique nela.

Movimentos: 0Resolvido!
Família
Busca informada
Ótima
Sim (com h admissível)
Obs
fila de prioridade por f = g + h