Exemple

Voici un exemple de problème : comment placer $8$ 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.