Parcours du cavalier
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 !
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 !!
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 !!
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.