Algorithme d'escalade de colline simple exemple

Je suis un peu confus avec l'Escalade de l'algorithme.
Je veux "run" de l'algorithme jusqu'à ce que j'ai trouvé la première solution, à savoir que l'arbre ( "a" est l'initiale et h et k sont les états finaux ) et il dit que les numéros de près les états-unis sont l'heuristique de valeurs. Voici l'arborescence:

Algorithme d'escalade de colline simple exemple

Ma question :
je suis en train de lancer l'escalade sur l'arbre, alors ok, nous commençons une-> f-> g et puis quoi ??finition(sans résultat) , mais j'ai lu que l'escalade peut pas revenir en arrière et faire un nouveau choix(exemple j ou e) ? Est-ce exact ?
Si je peux revenir en arrière, alors comment ? je veux dire, où nous changeons notre choix initial exemple, nous choisissons e au lieu de g ou j au lieu de f

Désolé si ma question est trop simple .

source d'informationauteur Iakob Fokas