PuissanceX
Un Puissance 4 où l'on choisit la grille et le nombre de pions à aligner, contre un ordinateur qui joue avec Minimax.

Fonctionnalités principales
- Grille et condition de victoire personnalisables
- Intelligence artificielle negamax avec élagage alpha-bêta
- Version console et interface JavaFX
- Architecture MVC et tests JUnit 5
Défis et solutions
- 01
Problème. Boardifier, le framework imposé, n'avait pas de documentation.
Solution. Lecture de son code source pour comprendre comment déclarer le plateau et les actions.
Présentation
PuissanceX est une SAÉ de 1ʳᵉ année réalisée en groupe : un Puissance 4 où l'on choisit la taille de la grille et le nombre de pions à aligner pour gagner. On peut jouer à deux, contre l'ordinateur, ou regarder deux ordinateurs s'affronter, en console ou avec une interface JavaFX.

Architecture
Le jeu est construit sur Boardifier, un framework de jeux de plateau fourni par l'IUT et organisé en modèle-vue-contrôleur. Il n'avait pas de documentation : nous avons dû lire son code source pour comprendre comment déclarer les éléments du plateau et les actions des joueurs. Le projet est géré avec Maven et testé avec JUnit 5.
L'intelligence artificielle
L'ordinateur joue avec l'algorithme Minimax, dans sa variante negamax avec élagage alpha-bêta : il simule les coups possibles sur plusieurs tours en supposant que l'adversaire joue au mieux, et abandonne les branches qui ne peuvent pas changer la décision. Les colonnes sont explorées en partant du centre, où les meilleurs coups se trouvent le plus souvent, ce qui rend l'élagage plus efficace. Comme le nombre de pions à aligner est variable, l'évaluation des positions a dû être écrite de façon générale plutôt que pour 4 pions.