Parcours du cavalier d'Euler ...
Description
Bonjour ou bonsoir,
A partir d'une case donnée (numérotée 1) sur un échiquier classique (8x8), faire
déplacer le cavalier de manière à ce qu'u'il visite toutes les cases de
l'échiquier sans en revisiter une.
Si de la case finale (numérotée donc 64), le cavalier est en mesure de sauter
sur la case de départ (de numéro 1), on qualifie alors le parcours de parcours
d'Euler.
Le programme Python que je propose ici trouve un parcours d'Euler partant de la
case A8 sur l'échiquier (coordonnées (i,j)=(0,0)).
L'algorithme utilisé obéit à la règle heuristique de Warnsdorff (voir Wikipédia).
A parttir de ce parcours, une permutation circulaire permettrait d'avoir un
parcours d'Euler avec un cavalier partannt de n'importe quelle case.
Le programme python est entièrement commenté dans le pdf associé.
Cordialement.
A partir d'une case donnée (numérotée 1) sur un échiquier classique (8x8), faire
déplacer le cavalier de manière à ce qu'u'il visite toutes les cases de
l'échiquier sans en revisiter une.
Si de la case finale (numérotée donc 64), le cavalier est en mesure de sauter
sur la case de départ (de numéro 1), on qualifie alors le parcours de parcours
d'Euler.
Le programme Python que je propose ici trouve un parcours d'Euler partant de la
case A8 sur l'échiquier (coordonnées (i,j)=(0,0)).
L'algorithme utilisé obéit à la règle heuristique de Warnsdorff (voir Wikipédia).
A parttir de ce parcours, une permutation circulaire permettrait d'avoir un
parcours d'Euler avec un cavalier partannt de n'importe quelle case.
Le programme python est entièrement commenté dans le pdf associé.
Cordialement.
Codes Sources
A voir également
- Parcours du cavalier d'Euler ...
- Parcours en largeur - Forum C / C++ / C++.NET
- Deplacement cavalier echec - Forum Java
- Parcours préfixe ✓ - Forum Java
- Parcours en profondeur - Forum Java
- Parcours en profondeur dans un graphe - Forum C
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.