Problème heuristique

Fermé
GuiomNantes Messages postés 4 Date d'inscription mercredi 25 mars 2009 Statut Membre Dernière intervention 2 mai 2009 - 26 mars 2009 à 13:13
Bonjour a tous,

Alors voila je suis en train de développer une résolution du taquin en Prolog avec l'algorithme A*.

J'utilise déjà une heuristique :

-Celle de manhattan ( pour calculer le chemin le plus court)

code:
p_fcn(A/B/C/D/E/F/G/H/I, P) :-
a(A,Pa), b(B,Pb), c(C,Pc),
d(D,Pd), e(E,Pe), f(F,Pf),
g(G,Pg), h(H,Ph), i(I,Pi),
P is Pa+Pb+Pc+Pd+Pe+Pf+Pg+Ph+Pg+Pi.

avec A/B/C/D/E/F/G/H/I les cases du taquin. Je ne sais par contre pas comment la lancer pour quelle soit recursive . Pouvez vous m'aider?

Et Connaissez vous une autre heuristique peut être mieux?

Merci d'avance