Actualiser Diagrammes/Diagramme_Bot.mmd

Reviewed-on: #28

Diagrammes/Diagramme_Avalam.mmd

@@ -3,6 +3,28 @@ title: Avalam - Diagramme de classes (complet)
 ---
 classDiagram
 
+    class ArenaGame{
+        +ArenaGame(IBoard board, AbstractGamePlayer bot1, AbstractGamePlayer bot2)
+        -createPlayerMap(AbstractGamePlayer bot1, AbstractGamePlayer bot2): EnumMap<Player, AbstractGamePlayer>
+    }
+
+    class ArenaWindow{
+        -resultsTable: JTable
+        -tableModel: DefaultTableModel
+        -results: List<string>
+
+        +ArenaWindows()
+        -createConfigPanel(): JPanel
+        -createResultsTable()
+        -showConfigDialog()
+        -runArena(String bot1Type, String bot2Type, int depth, int nbParties)
+        -createBot(String botType, Player player, int depth): AbstractGamePlayer 
+        -getWinnerName(Result result, String bot1Type, String bot2Type): String
+    }
+
+    ArenaWindow *-- AvalamBoard
+    ArenaWindow *-- ArenaGame
+
     class AvalamBoard{
         +SIZE: int
         -MAX_HEIGHT: int
@@ -42,8 +64,6 @@ classDiagram
 
         +toString(): String
     }
-
-    
     
     class AvalamWindow{
         -board : AvalamBoard
@@ -70,13 +90,18 @@ classDiagram
     AvalamWindow *-- BoardView
     AvalamWindow *-- ScoreView
     AvalamWindow *-- TurnView
+    AvalamWindow *-- EndGameDialog
     AvalamWindow --> GameMode
 
+    class BackgroundLayer{
+        -img: Image
+        +BackgroundLayer(String resourcePath)
+        #paintComponent(Graphics g): void
+    }
+
     class BoardLoader{
         +loadFromFile(String resourcePath): Tower[][]
     }
-    
-    
 
     class BoardView{
         -board: AvalamBoard
@@ -105,14 +130,6 @@ classDiagram
     BoardView *-- InteractionController
     BoardView --> AvalamBoard
 
-    class BackgroundLayer{
-        -img: Image
-        +BackgroundLayer(String resourcePath)
-        #paintComponent(Graphics g): void
-    }
-
-
-
     class Color{
         -YELLOW(int r, int g, int b)
         -RED(int r, int g, int b)
@@ -122,11 +139,17 @@ classDiagram
         +toPlayer(): fr.iut_fbleau.GameAPI.Player
     }
 
+    class EndGameDialog{
+        +EndGameDialog(JFrame parent, Result result, int scoreJaune, int scoreRouge, GameMode mode, int depth, Runnable onReplay, Runnable onMenu, Runnable onQuit)
+        -modeToString(GameMode mode, int depth): String
+    }
+
     class GameMode{
         PVP
         PVBOT
         PVALPHA
-        PVGOD 
+        PVGOD
+        ARENA
     }
     
     class HighlightLayer{
@@ -165,6 +188,7 @@ classDiagram
 
     Main ..> AvalamWindow
     Main ..> GameMode
+    Main ..> ArenaWindow
 
     class PieceButton{
         -color: java.awt.Color

Diagrammes/Diagramme_Bot.mmd

@@ -16,8 +16,18 @@ classDiagram
         -listMoves(IBoard board): List<AbstractPly>
     }
 
-    class DivineBot{
+    class DivineBot {
-
+        -me : Player
+        -maxDepth : int
+        -rng : Random
+        
+        +DivineBot(Player p, int maxDepth)
+        +giveYourMove(IBoard board) : AbstractPly
+        -alphaBeta(IBoard board, int depth, int alpha, int beta) : int
+        -evaluate(IBoard board) : int
+        -isIsolated(AvalamBoard b, int r, int c) : boolean
+        -isVulnerable(AvalamBoard b, int r, int c, Color enemyColor) : boolean
+        -listMoves(IBoard board) : List~AbstractPly~
     }
 
     class IdiotBot{

README.md

@@ -123,3 +123,8 @@ Tans qu'un joueur peut effectuer un mouvement il a l'obligation de jouer, la par
 On compte alors combien de pions de chaque couleur occupent le sommet des tours restantes, le vainqueur étant évidemment celui qui en totalise le plus.
 Attention! Qu'une tour comporte 1,2,... ou 5 pions, elle vaut toujours UN point.
 
+## Arène de bots
+Dans ce mode de jeu, deux bots s'affrontent pour certains nombre de partie choisit, afin de voir quel bot gagne le plus.
+
+### Lancer parties
+Lancer parties permet de faire fonctionner l'arène. On choisit le premier bot pour le joueur1, et le deuxième pour le joueur deux. On choisit la profondeurs de recherches pour les bots intelligent, puis enfin le nombre de partie que doivent effectués les bots. Enfin il suffit pour voir l'entièreté des résultats, si y a beaucoup de parties, sinon, on peut voir les parties se déroulé pendant la session.

fr/iut_fbleau/Bot/DivineBot.java

@@ -2,200 +2,179 @@ package fr.iut_fbleau.Bot;
 
 import fr.iut_fbleau.Avalam.*;
 import fr.iut_fbleau.GameAPI.*;
-
 import java.util.*;
 
 /**
- * Bot "Divin" (alpha-beta + évaluateur pondéré).
+ * Bot expert pour le jeu Avalam utilisant l'algorithme Alpha-Beta.
- * * Idée :
+ * * Ce bot évalue le plateau en fonction du contrôle des tours, 
- * - Utilise l'algorithme Alpha-Beta pour anticiper les coups.
+ * de leur isolation (points sécurisés) et de leur vulnérabilité.
- * - Évalue les plateaux non terminaux en accordant plus d'importance aux tours hautes.
  */
 public class DivineBot extends AbstractGamePlayer {
 
-    // Attributs
+    /** Joueur contrôlé par le bot. */
-
-    /** Joueur contrôlé par ce bot (PLAYER1 ou PLAYER2). */
     private final Player me;
 
-    /** Profondeur maximale de recherche avant évaluation. */
+    /** Profondeur de recherche dans l'arbre des coups. */
     private final int maxDepth;
 
-    /** Générateur aléatoire pour choisir parmi les meilleurs coups équivalents. */
+    /** Générateur aléatoire pour choisir entre des coups d'égale valeur. */
     private final Random rng = new Random();
 
-    // Constructeur
-
     /**
-     * Construit le bot Divine.
+     * Constructeur du DivineBot.
-     *
+     * @param p le joueur (P1 ou P2).
-     * @param p joueur contrôlé par ce bot
+     * @param maxDepth la profondeur d'anticipation.
-     * @param maxDepth profondeur de l'arbre de recherche
      */
     public DivineBot(Player p, int maxDepth) {
         super(p);
         this.me = p;
-        this.maxDepth = Math.max(1, maxDepth);
+        this.maxDepth = maxDepth; 
     }
 
-    // Méthodes
-
     /**
-     * Méthode principale de décision du bot.
+     * Calcule et retourne le meilleur coup possible.
-     * Explore le premier niveau de l'arbre et lance les appels Alpha-Beta.
+     * @param board l'état actuel du jeu.
-     * * @param board état actuel du jeu
+     * @return le coup sélectionné.
-     * @return le meilleur coup calculé (AbstractPly)
      */
     @Override
     public AbstractPly giveYourMove(IBoard board) {
-
         if (board == null || board.isGameOver()) return null;
 
         List<AbstractPly> moves = listMoves(board);
-        if (moves.isEmpty()) return null;
+        int bestValue = Integer.MIN_VALUE;
-
-        boolean isMax = board.getCurrentPlayer() == me;
-
-        int bestValue = isMax ? Integer.MIN_VALUE : Integer.MAX_VALUE;
         List<AbstractPly> bestMoves = new ArrayList<>();
 
-        int alpha = Integer.MIN_VALUE;
-        int beta = Integer.MAX_VALUE;
-
         for (AbstractPly m : moves) {
             IBoard next = board.safeCopy();
             next.doPly(m);
+            int value = alphaBeta(next, maxDepth - 1, Integer.MIN_VALUE, Integer.MAX_VALUE);
 
-            // Appel récursif pour évaluer la suite du coup
+            if (value > bestValue) {
-            int value = alphaBeta(next, maxDepth - 1, alpha, beta);
+                bestValue = value;
-
+                bestMoves.clear();
-            if (isMax) {
+                bestMoves.add(m);
-                if (value > bestValue) {
+            } else if (value == bestValue) {
-                    bestValue = value;
+                bestMoves.add(m);
-                    bestMoves.clear();
-                    bestMoves.add(m);
-                } else if (value == bestValue) {
-                    bestMoves.add(m);
-                }
-                alpha = Math.max(alpha, bestValue);
-            } else {
-                if (value < bestValue) {
-                    bestValue = value;
-                    bestMoves.clear();
-                    bestMoves.add(m);
-                } else if (value == bestValue) {
-                    bestMoves.add(m);
-                }
-                beta = Math.min(beta, bestValue);
             }
         }
-
-        // Retourne un coup au hasard parmi les meilleurs ex-aequo
         return bestMoves.get(rng.nextInt(bestMoves.size()));
     }
 
     /**
-     * Algorithme récursif de recherche avec élagage Alpha-Beta.
+     * Algorithme Alpha-Beta pour optimiser la recherche du meilleur score.
      */
     private int alphaBeta(IBoard board, int depth, int alpha, int beta) {
-
+        if (board.isGameOver()) {
-        // Cas de base : fin de partie ou limite de profondeur atteinte
+            Result r = board.getResult();
-        if (board.isGameOver()) return terminalValue(board);
+            if (r == Result.DRAW) return 0;
+            return (r == Result.WIN == (me == Player.PLAYER1)) ? 1000000 : -1000000;
+        }
+        
         if (depth == 0) return evaluate(board);
 
-        boolean isMax = board.getCurrentPlayer() == me;
+        boolean isMax = (board.getCurrentPlayer() == me);
+        int best = isMax ? Integer.MIN_VALUE : Integer.MAX_VALUE;
 
-        List<AbstractPly> moves = listMoves(board);
+        for (AbstractPly m : listMoves(board)) {
-        if (moves.isEmpty()) {
+            IBoard next = board.safeCopy();
-            return evaluate(board);
+            next.doPly(m);
-        }
+            int val = alphaBeta(next, depth - 1, alpha, beta);
 
-        if (isMax) {
+            if (isMax) {
-            int best = Integer.MIN_VALUE;
-            for (AbstractPly m : moves) {
-                IBoard next = board.safeCopy();
-                next.doPly(m);
-
-                int val = alphaBeta(next, depth - 1, alpha, beta);
                 best = Math.max(best, val);
                 alpha = Math.max(alpha, best);
-
+            } else {
-                if (alpha >= beta) break; // Coupure Beta
-            }
-            return best;
-        } else {
-            int best = Integer.MAX_VALUE;
-            for (AbstractPly m : moves) {
-                IBoard next = board.safeCopy();
-                next.doPly(m);
-
-                int val = alphaBeta(next, depth - 1, alpha, beta);
                 best = Math.min(best, val);
                 beta = Math.min(beta, best);
-
-                if (alpha >= beta) break; // Coupure Alpha
             }
-            return best;
+            if (alpha >= beta) break;
         }
+        return best;
     }
 
     /**
-     * Calcule la valeur de l'état final (Victoire / Défaite).
+     * Analyse la situation actuelle et attribue un score au plateau.
-     */
+     * @param board le plateau à analyser.
-    private int terminalValue(IBoard board) {
+     * @return le score (positif si avantageux pour le bot).
-        Result r = board.getResult();
-        if (r == null) return 0;
-
-        if (r == Result.DRAW) return 0;
-
-        boolean botIsP1 = (me == Player.PLAYER1);
-        // Si le bot gagne, valeur positive élevée, sinon valeur négative
-        return ((r == Result.WIN) == botIsP1) ? 100000 : -100000;
-    }
-
-    /**
-     * Heuristique évoluée pour Avalam :
-     * Calcule un score basé sur le contrôle des tours et leur hauteur.
-     * Les tours de hauteur 5 sont prioritaires car elles sont bloquées.
      */
     private int evaluate(IBoard board) {
-
         if (!(board instanceof AvalamBoard)) return 0;
         AvalamBoard b = (AvalamBoard) board;
-
+        
         Color myColor = (me == Player.PLAYER1) ? Color.YELLOW : Color.RED;
         Color oppColor = (myColor == Color.YELLOW) ? Color.RED : Color.YELLOW;
-
+        
         int score = 0;
-
         for (int r = 0; r < AvalamBoard.SIZE; r++) {
             for (int c = 0; c < AvalamBoard.SIZE; c++) {
-
                 Tower t = b.getTowerAt(r, c);
-                if (t == null) continue;
+                if (t == null || t.getHeight() == 0) continue;
 
                 int h = t.getHeight();
-                
+                int weight = 0;
-                // Pondération selon la hauteur (heuristique "Divine")
-                int value =
-                        (h == 5) ? 1000 :
-                        (h == 4) ? 300 :
-                        (h == 3) ? 120 :
-                        (h == 2) ? 40 : 10;
 
-                if (t.getColor() == myColor) score += value;
+                // Points sécurisés (isolation ou hauteur max)
-                else score -= value;
+                if (h == 5 || isIsolated(b, r, c)) {
+                    weight = 1000; 
+                } else {
+                    // Gestion de la vulnérabilité face à l'ennemi
+                    if (isVulnerable(b, r, c, oppColor)) {
+                        weight = -200; 
+                    } else {
+                        switch (h) {
+                            case 4: weight = 400; break; 
+                            case 3: weight = 150; break;
+                            case 2: weight = 60;  break;
+                            default: weight = 10; break;
+                        }
+                    }
+                }
+                
+                if (t.getColor() == myColor) score += weight;
+                else score -= weight;
             }
         }
         return score;
     }
 
     /**
-     * Génère la liste de tous les coups possibles sur le plateau donné.
+     * Vérifie si une tour n'a plus de voisins (point bloqué).
+     */
+    private boolean isIsolated(AvalamBoard b, int r, int c) {
+        for (int dr = -1; dr <= 1; dr++) {
+            for (int dc = -1; dc <= 1; dc++) {
+                if (dr == 0 && dc == 0) continue;
+                Tower n = b.getTowerAt(r + dr, c + dc);
+                if (n != null && n.getHeight() > 0) return false;
+            }
+        }
+        return true;
+    }
+
+    /**
+     * Vérifie si l'adversaire peut capturer la tour au prochain coup.
+     */
+    private boolean isVulnerable(AvalamBoard b, int r, int c, Color enemyColor) {
+        int myHeight = b.getTowerAt(r, c).getHeight();
+        for (int dr = -1; dr <= 1; dr++) {
+            for (int dc = -1; dc <= 1; dc++) {
+                if (dr == 0 && dc == 0) continue;
+                Tower n = b.getTowerAt(r + dr, c + dc);
+                if (n != null && n.getColor() == enemyColor && (n.getHeight() + myHeight <= 5)) {
+                    return true;
+                }
+            }
+        }
+        return false;
+    }
+
+    /**
+     * Liste tous les coups possibles sur le plateau actuel.
      */
     private List<AbstractPly> listMoves(IBoard board) {
         List<AbstractPly> moves = new ArrayList<>();
-        board.iterator().forEachRemaining(moves::add);
+        Iterator<AbstractPly> it = board.iterator();
+        while (it.hasNext()) moves.add(it.next());
         return moves;
     }
 }