Les dames berrichonnes - Lycée Marguerite de Navarre (Bourges)

Article
Résumé de la production
Nous avons cherché à trouver des stratégies gagnantes pour ce jeu dans le cas de parties à 2 joueurs, aussi bien pour le joueur 1 que le joueur 2. Nous avons tout d'abord remarqué des positionnements de pions intéressants pour chaque joueur qui permettent d'obtenir un maximum de pions ou de bloquer l'adversaire. Puis à l'aide d'un programme, nous avons pu les tester et obtenir des taux de victoires pour chaque joueur et confirmé ou infirmé nos hypothèses. Enfin, nous avons dégagé par des simulations à grande échelle, se basant sur un placement aléatoire des pions et un algorithme glouton lors du retrait de ces derniers, des configurations plus avantageuses pour le joueur 1.
Mots clés
algorithme glouton
stratégie gagnante
analyse des jeux
dénombrement