| L'exemple ci-contre met en évidence l'amélioration
apportée par la détection précoce des blocages. Le programme est
lancé avec un objectif de 31.
Lors du bond 28 (Index 29), le
cavalier arrive sur la case G3. La case H1 peut être atteinte, mais une fois en H1, le cavalier ne
peut plus sortir. Il remonte en G3 puis va en F5 puis H4.
Ce n'est pas la bonne solution car la case H1 ne peux plus être
atteinte. L'algorithme le détecte grâce à l'attribut "nborigine"
de la case H1.
Sans traitement particulier le cavalier continue d'avancer. Grâce à
cette détection, le bond 28 n'est plus sur la case G3 mais sur la case
C5. Cette décision de changement de chemin, par rapport au
traitement de l'algorithme standard est prise très tôt. |
|
Sans détection précoce cette décision
sera prise beaucoup plus tard, après avoir essayé de nombreuses
solutions qui n'ont aucune chance d'aboutir.
|
