suivant : 8.2.1 Données
remonter : 8. Modélisation
précédent : 8.1 Définition
Voici un exemple de problème : comment placer
reines sur un
échiquer de sorte qu'aucune ne puisse s'emparer d'une autre ? Si vous
souhaitez réaliser un programme qui résolve ce problème, vous allez
d'abord devoir le modéliser mathématiquement. Dans la plupart des
problèmes, on a
- des données : les emplacement des reines
- des contraintes : toutes les reines sont placées, il
n'existe pas de couple de reines sur la même ligne, la même colonne,
ou la même diagonale
- une question : est-il possible de placer ces huit reines
sans violer de contrainte ?
Il faut donc commencer par réfléchir à une façon de modéliser les
emplacement des reines.
Sous-sections
Alexandre
2009-07-20