Le jeu de solitaire en dimension un

Le problème

On part du jeu de solitaire bien connu sur un plateau. On veut consiérérer un cas simple où, dans la position de départ, tous les pions sont alignés sur une droite. Les pions peuvent alors sauter vers la gauche ou vers la droite, en supprimant le pion sauté. Le but est d’analyser ce jeu.

La modélisation

Le plateau de jeu est représenté par une matrice fortran, avec des 0 pour les trous et des 1 pour les pions.

Ce que vous devez faire

  • Des exemples simples à la main permettant de lister toutes les positions gagnantes quand la taille m de la matrice et le nombre p de pions sont fixés et petits.

  • Faire un programme qui liste toutes les positions gagnantes pour m,p fixés, à l’aide de boucles.

  • Ecrire un programme qui donne la methode pour gagner quand une position est gagante.

  • Essayer de dégager une stratégie de jeu pour gagner et d’utiliser cette stratégie pour améliorer le temps de calcul du programme précédent.