Le problème du cavalier

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

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *