Titre: Le problème du cavalier
Date: Novembre 2004
Language: C++
Description: Le problème du cavalier est le suivant: un cavalier (!) part de l’une des case d’un échiquier (pas forcément de taille 8*8) et l’on se demande s’il existe un itinéraire tel que le cavalier passe une et une seule fois sur chacune des case.
Ce petit programme répond (normalement à cette question). Il procède de la manière la plus bourrine qui soit: on avance et en cas de bloquage, on recule…
Télécharger les sources: ici
Laisser un commentaire