Parcours du cavalier

Soyez le premier à donner votre avis sur cette source.

Vue 6 217 fois - Téléchargée 434 fois

Description

Problème classique du cavalier qui doit visiter les 64 cases d'un échiquier en 63 déplacements seulement, à partir d'une case arbitraire : le programme cherche récursivement les solutions, et trouve !

Conclusion :


Si certaines cases de départ ne donnent pas de solution, on peut tourner la difficulté en faisant jouer les symétries, car beaucoup de positions sont symétfiques par rapport aux axes de l'échiquier.
Attention programme très gourmand en CPU !!

Codes Sources

A voir également

Ajouter un commentaire Commentaires
Messages postés
1
Date d'inscription
vendredi 3 mars 2006
Statut
Membre
Dernière intervention
29 mars 2006

est se que c'est possible d'avoir cette source "parcour de cavalier " en C.
Messages postés
1106
Date d'inscription
samedi 8 novembre 2003
Statut
Membre
Dernière intervention
3 septembre 2006
22
C'est tout à fait exact ! Et ne parlons pas des fichiers DCU inutiles (dans certains cas) et des sauvegardes du type ~pa, ~df... Je les avais oublié tous ces zouaves.
Messages postés
1418
Date d'inscription
samedi 12 juin 2004
Statut
Membre
Dernière intervention
5 juillet 2010
13
autant ne pas les mettre dans le zip
Messages postés
1418
Date d'inscription
samedi 12 juin 2004
Statut
Membre
Dernière intervention
5 juillet 2010
13
Un conseil, ne mets rien comme répertoire de destination de ton appli (Menu 'Projet' | Item 'Options' | Onglet 'Répertoires/Conditions' | Ligne 'destination')

En effet, personne n'a le dossier que tu as spécifié ici, vu que l'on a pas le même ordinateur...
Le projet ne se compilera donc pas si on enlève pas cette ligne...

@+
Bonne Prog'
Nico

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.