Solitaire - Université de Bordeaux (Talence)

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.