Périple du cavalier.

[invite2f664770]

Bonjour tout d'abord je poste cet article ici ! Car j'estime que c'est le meilleur endroit possible pour le poster alors voila:

J'aimerais savoir comment faire (une astuce ou autre) pour venir à bout du périple du cavalier sur l'échiquier (passer par toute les cases sans passer par la même) méthode mathématiques, logiques ?

J'aimerais votre aide merci d'avance !
Aurevoir !
-----

[Médiat]

Bonjour tout d'abord je poste cet article ici ! Car j'estime que c'est le meilleur endroit possible pour le poster alors voila:

J'aimerais savoir comment faire (une astuce ou autre) pour venir à bout du périple du cavalier sur l'échiquier (passer par toute les cases sans passer par la même) méthode mathématiques, logiques ?

Bonsoir,
Il existe une méthode heuristique que j'ai testé sur plusieurs problèmes y compris celui du périple du cavalier, y compris sur des échiquiers "exotiques" (avec des trous par exemple).
Cette méthode consiste à attribuer à chaque case un nombre de points égal au nombre de façons d'en sortir (2 dans les angles, 8 au centre), et à chaque étape on choisit la case qui a le moins de points (s'il y en a plusieurs le hasard fera bien les choses) et, bien sur on recalcule les points des cases autour (puisqu'en étant sur une case on supprime cette case comme sortie pour d'autres cases).

[invite2f664770]

Bonsoir,
Il existe une méthode heuristique que j'ai testé sur plusieurs problèmes y compris celui du périple du cavalier, y compris sur des échiquiers "exotiques" (avec des trous par exemple).
Cette méthode consiste à attribuer à chaque case un nombre de points égal au nombre de façons d'en sortir (2 dans les angles, 8 au centre), et à chaque étape on choisit la case qui a le moins de points (s'il y en a plusieurs le hasard fera bien les choses) et, bien sur on recalcule les points des cases autour (puisqu'en étant sur une case on supprime cette case comme sortie pour d'autres cases).

Merci de ta réponse, elle à marché à la perfection.