Périple du cavalier.
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 !
La fin vient après la faim, si on ne fait rien pour parvenir à la fin de la faim.
Bonsoir,Envoyé par nicozeyo
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).
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
Merci de ta réponse, elle à marché à la perfection.
La fin vient après la faim, si on ne fait rien pour parvenir à la fin de la faim.
