Parcours du cavalier d'Euler ...

Soyez le premier à donner votre avis sur cette source.

Vue 4 822 fois - Téléchargée 1 111 fois

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.

Codes Sources

A voir également

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.