Ce projet a été réalisé en décembre 2011, en binôme avec François Voron, dans le cadre de notre L2 Informatique, en langage C. Il nous était demandé de programmer un jeu de Mastermind ainsi que des stratégies automatiques permettant à un ordinateur de gagner des parties en un nombre limité de coups.
- jeu humain contre machine
- choix du nombre de pions et de couleurs
- implémentation de 3 stratégies différentes : stratégie de base, Worst-Case Strategy et B.Kooi's new strategy (pour plus d'informations, voir cet article de B.Kooi)
- notre programme gagne en moyenne en moins de 5 coups
- mise en place d'une interface graphique avec NCurses
- support de processeurs à architecture multi-coeurs pour gagner en vitesse d'exécution (bibliothèque OpenMP)
- fonction de benchmark pour établir des statistiques
Le code source de notre programme est téléchargeable ci-dessous, ainsi que le rapport de projet:
