Inteligencia Artificial - Puzzle 8

A cualquiera que pueda ayudarme, le agradezco toda la información que pueda darme sobre como resolver el juego Puzzle 8 utilizando algoritmos de busqueda tales como Profundidad, Amplitud, Beam First, Branch & Bound, etc... Cualquier ayuda será muy agradecida!

/* ALGORITMO DE BUSQUEDA GENERAL. Archivo: BusGen.PL */

/*
Juego : 8 puzzles. A¤o 2000. Programa para alumnos

*/

/* algoritmos */

/********************************************************/
/* Breadth-first */

breadth-first :-
dinamicos,
limpiobd,
asserta(evaluados(0)),
asserta(generados(0)),
asserta(frontera_tam(0)),
asserta(estrategia(breadth-first)),
estado_inicial(No),
!,
busqueda-general(No, X),
reverse(X, R),
!,
save_solucion(R).

/********************************************************/
/* Depth-first */

depth-first :-
dinamicos,
limpiobd,
asserta(evaluados(0)),
asserta(generados(0)),
asserta(frontera_tam(0)),
asserta(estrategia(depth-first)),
estado_inicial(No),
!,
busqueda-general(No, X),
reverse(X, R),
!,
save_solucion(R).


/********************************************************/
/* Depth-first limitado*/

depth-first-limite(L) :-
dinamicos,
limpiobd,
asserta(evaluados(0)),
asserta(generados(0)),
asserta(frontera_tam(0)),
asserta(estrategia(depth-first-limite)),
asserta(limite(L)),
estado_inicial(No),
!,