cavalier

cavalier - C++ - Programmation

Marsh Posté le 15-10-2002 à 22:06:08    

Pouvez-vous m'aider a ecrire un programme recursif qui permet de  trouver les parcours de cavalier sur un échiquier  qui passent une et une seule fois par toutes les cases de l'échiquier avant de revenir sur la case de départ.
il faut utiliser le backtracking.
merci de me repondre

Reply

Marsh Posté le 15-10-2002 à 22:06:08   

Reply

Marsh Posté le 16-10-2002 à 00:51:17    

Non.
En cherchant avec google, tu devrais pouvoir trouver...
Ou alors commence un truc, et on se fera un plaisir de te montrer où tu te goures...
 
Si je me souviens bien, il faut jouer d'abord les coups ayant le moins d'ouvertures.
En C++, avec une stack pour mémoriser les mouvements, ça doit pas être bien compliqué.


---------------
Bricocheap: Montage de ventilo sur paté de mastic silicone
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed