Hello,
 
si on applique A* au 'jeux du taquin' , précisement un plateau d'une taille 2*2 et en prenant comme heuristique
le nombre de case mal placé, en quoi le test présent dans A*

avec e' successeur de e est utile?
 
merci

En supposant que g est la fonction de coût uniforme de l'état de départ à l'état courant, et que k est la fonction de coût uniforme de l'état courant à l'état suivant, alors les 2 expressions sont égales . Par conséquent  
g(e') = g(e)+k(e,e')
Mais il manque la fonction d'évaluation du coût heuristique dans cette inéquation...essentielle à la méthode A*. Ce test ne sert à rien pour le jeu A* car les expressions sont toujours égales.