Nim avec Minimax

Une implémentation simple du jeu de Nim avec une IA utilisant Minimax (et des variantes optimisées avec élagage alpha-bêta) en Python. Propose une version en terminal et une version GUI avec Pygame.

Prérequis

• Python 3.8+
• Optionnel pour l’interface graphique : pygame

Installer pygame :

pip install pygame

Structure du projet

• nim.py : version terminal avec IA Minimax.
• nimWithGUI.py : version GUI Pygame avec IA Minimax.
• optimization/nimOptimise.py : version terminal avec Minimax mémoïsé et alpha-bêta.
• optimization/nimOptimiseGUI.py : version GUI utilisant Minimax mémoïsé.

Comment exécuter

Version terminal :

python nim.py

Version GUI (nécessite pygame) :

python nimWithGUI.py

Versions optimisées :

python optimization/nimOptimise.py
python optimization/nimOptimiseGUI.py

Règles (bref)

• 4 lignes d’allumettes : 1, 3, 5 et 7.
• Les joueurs jouent à tour de rôle.
• À votre tour, retirez 1 à 3 allumettes d’une seule ligne.
• Le joueur qui prend la dernière allumette détermine l’issue telle que codée.

Notes

• L’IA utilise Minimax ; les versions optimisées ajoutent la mémoïsation et l’élagage alpha-bêta.