fonction heuristique - solitaire

fonction heuristique - solitaire - Aide aux devoirs - Emploi & Etudes

Marsh Posté le 24-02-2011 à 00:09:59    

salut
 
à partir du jeux peg solitaire (format anglais donc la croix)
 
je dois écrire une fonction heuristique f permettant de choisir à chaque étape le meilleur chemin
 
il me semble que la  fonction f pour un état e est de la forme f(e) = g(e) + h(e) ,  
où g(e)  est la distance parcourue entre l’état initial et l’état e.  
 
je comprend pas vraiment la forme que doit prendre la fonction heuristique
 
une piste?
 
merci
 

Reply

Marsh Posté le 24-02-2011 à 00:09:59   

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed