"Solitaire"-Université de Bordeaux (Talence)-

Titre du sujet
Solitaire
Établissement
Université de Bordeaux (Talence)
Année
2012-2013
Résumé
On s’intéresse au jeu de solitaire sur un damier. Initialement, le damier est dans une certaine configuration, avec un jeton sur certaines cases. Un coup consiste à manger un pion en sautant par dessus. On cherche le nombre de jetons minimums nécessaires pour obtenir une configuration initiale permettant d'atteindre toutes les cases du damier.