| Le résultat suivant, toujours à partir de
la case F2, est obtenu en utilisant au début de la recherche et pour
chaque case de l'échiquier, un tri particulier sur les cases de
destinations possibles. Ces cases sont triées par nombre d'origine
croissante. Les cases excentrées sont donc choisies en priorité.
La solution du chemin est trouvée instantanément.
|
|
Dans cet exemple, l'algorithme de détection
précoce de blocage est également utilisé.
Sans le mettre en oeuvre, le temps est également 0 mais le
nombre de coups joués est plus important.
avance = 936 et recule = 547
Par rapport au résultat
précédent, le parcours du cavalier est "aimanté" par le
bord de l'échiquier. |
