Compare commits
11 Commits
Arene
...
quitter_re
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
b52badad31 | ||
|
|
88c65bc194 | ||
|
|
6226f4254a | ||
| 32f77e5495 | |||
| 7ae0d69aaa | |||
| fb0b8da097 | |||
| 6eb63cacaa | |||
| fdba5f0f2f | |||
| 6269404e7d | |||
| 4e8528fd58 | |||
| fa493f2fc1 |
2
.gitignore
vendored
Normal file
2
.gitignore
vendored
Normal file
@@ -0,0 +1,2 @@
|
|||||||
|
# Ignorer le répertoire bin
|
||||||
|
/bin
|
||||||
218
Diagrammes/Diagramme_Avalam.mmd
Normal file
218
Diagrammes/Diagramme_Avalam.mmd
Normal file
@@ -0,0 +1,218 @@
|
|||||||
|
---
|
||||||
|
title: Avalam - Diagramme de classes (complet)
|
||||||
|
---
|
||||||
|
classDiagram
|
||||||
|
|
||||||
|
class AvalamBoard{
|
||||||
|
+SIZE: int
|
||||||
|
-MAX_HEIGHT: int
|
||||||
|
-grid: Tower[][]
|
||||||
|
-gameOver: boolean
|
||||||
|
-result: Result
|
||||||
|
|
||||||
|
+AvalamBoard(Tower[][] initialGrid, Player startingPlayer)
|
||||||
|
+AvalamBoard(Tower[][] initialGrid)
|
||||||
|
-AvalamBoard(Tower[][] grid, Player current, boolean gameOver, Result result)
|
||||||
|
+getTowerAt(int row, int col): Tower
|
||||||
|
-inBounds(int r, int c): boolean
|
||||||
|
-areAdjacent(int r1, int c1, int r2, int c2): boolean
|
||||||
|
-colorForPlayer(Player p): Color
|
||||||
|
+isGameOver(): boolean
|
||||||
|
+getResult(): Result
|
||||||
|
+isLegal(AbstractPly c): boolean
|
||||||
|
+doPly(AbstractPly c): void
|
||||||
|
+iterator(): Iterator<AbstractPly>
|
||||||
|
+safeCopy(): IBoard
|
||||||
|
}
|
||||||
|
|
||||||
|
AvalamBoard "1" *-- "many" Tower
|
||||||
|
AvalamBoard ..> AvalamPly
|
||||||
|
|
||||||
|
class AvalamPly{
|
||||||
|
-xFrom : int
|
||||||
|
-yFrom : int
|
||||||
|
-xTo : int
|
||||||
|
-yTo : int
|
||||||
|
|
||||||
|
+AvalamPly(Player player, int xFrom, int yFrom, int xTo, int yTo)
|
||||||
|
+getXFrom(): int
|
||||||
|
+getXFrom(): int
|
||||||
|
+getXFrom(): int
|
||||||
|
+getXFrom(): int
|
||||||
|
|
||||||
|
+toString(): String
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
class AvalamWindow{
|
||||||
|
-board : AvalamBoard
|
||||||
|
-scoreView : ScoreView
|
||||||
|
-turnView : TurnView
|
||||||
|
-boardView : BoardView
|
||||||
|
-mode: GameMode
|
||||||
|
-botPlayer: Player
|
||||||
|
-idiotBot: IdiotBot
|
||||||
|
-alphaBot: AlphaBetaBot
|
||||||
|
-divineBot: Object
|
||||||
|
-botAnimating: boolean
|
||||||
|
|
||||||
|
+AvalamWindow()
|
||||||
|
+AvalamWindow(GameMode mode)
|
||||||
|
+AvalamWindow(GameMode mode, int alphaDepth)
|
||||||
|
+onBoardUpdated(): void
|
||||||
|
-maybePlayBotTurn(): void
|
||||||
|
-computeScore(Color c): int
|
||||||
|
-turnMessage(): String
|
||||||
|
}
|
||||||
|
|
||||||
|
AvalamWindow *-- AvalamBoard
|
||||||
|
AvalamWindow *-- BoardView
|
||||||
|
AvalamWindow *-- ScoreView
|
||||||
|
AvalamWindow *-- TurnView
|
||||||
|
AvalamWindow --> GameMode
|
||||||
|
|
||||||
|
class BoardLoader{
|
||||||
|
+loadFromFile(String resourcePath): Tower[][]
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
class BoardView{
|
||||||
|
-board: AvalamBoard
|
||||||
|
-backgroundLayer: BackgroundLayer
|
||||||
|
-highlightLayer: HighlightLayer
|
||||||
|
-pieceLayer: PieceLayer
|
||||||
|
-controller: InteractionController
|
||||||
|
-size: int
|
||||||
|
-spacing: int
|
||||||
|
-xBase: int
|
||||||
|
-yBase: int
|
||||||
|
-boardUpdateCallback: Runnable
|
||||||
|
|
||||||
|
+BoardView(AvalamBoard board, Runnable boardUpdateCallback)
|
||||||
|
+getController(): InteractionController
|
||||||
|
+setInteractionEnabled(boolean enabled): void
|
||||||
|
+onBoardUpdated(): void
|
||||||
|
+refresh(): void
|
||||||
|
-boardGrid(): Tower[][]
|
||||||
|
-boardGrid(): Tower[][]
|
||||||
|
}
|
||||||
|
|
||||||
|
BoardView *-- BackgroundLayer
|
||||||
|
BoardView *-- HighlightLayer
|
||||||
|
BoardView *-- PieceLayer
|
||||||
|
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)
|
||||||
|
-swingColor: java.awt.Color
|
||||||
|
+Color(int r, int g, int b)
|
||||||
|
+getSwingColor(): java.awt.Color
|
||||||
|
+toPlayer(): fr.iut_fbleau.GameAPI.Player
|
||||||
|
}
|
||||||
|
|
||||||
|
class GameMode{
|
||||||
|
PVP
|
||||||
|
PVBOT
|
||||||
|
PVALPHA
|
||||||
|
PVGOD
|
||||||
|
}
|
||||||
|
|
||||||
|
class HighlightLayer{
|
||||||
|
-xBase: int
|
||||||
|
-yBase: int
|
||||||
|
-spacing: int
|
||||||
|
-size: int
|
||||||
|
-legalMoves: List<Point>
|
||||||
|
|
||||||
|
+HighlightLayer(int xBase, int yBase, int spacing, int size)
|
||||||
|
+setLegalMoves(List<Point> moves): void
|
||||||
|
#paintComponent(Graphics g): void
|
||||||
|
}
|
||||||
|
|
||||||
|
class InteractionController{
|
||||||
|
-board: AvalamBoard
|
||||||
|
-selectedRow: int
|
||||||
|
-selectedCol: int
|
||||||
|
-legalMoves: List<Point>
|
||||||
|
-view: BoardView
|
||||||
|
|
||||||
|
+InteractionController(AvalamBoard board, BoardView view)
|
||||||
|
+onPieceClicked(int r, int c): void
|
||||||
|
+selectTower(int r, int c): void
|
||||||
|
-clearSelection(): void
|
||||||
|
-computeLegalMoves(): void
|
||||||
|
-tryMove(int r, int c): void
|
||||||
|
}
|
||||||
|
|
||||||
|
InteractionController --> AvalamBoard
|
||||||
|
InteractionController --> BoardView
|
||||||
|
|
||||||
|
class Main{
|
||||||
|
+main(String[] args): void
|
||||||
|
}
|
||||||
|
|
||||||
|
Main ..> AvalamWindow
|
||||||
|
Main ..> GameMode
|
||||||
|
|
||||||
|
class PieceButton{
|
||||||
|
-color: java.awt.Color
|
||||||
|
-height: int
|
||||||
|
-hover: boolean
|
||||||
|
+row: int
|
||||||
|
+col: int
|
||||||
|
|
||||||
|
+PieceButton(java.awt.Color c, int height, int row, int col)
|
||||||
|
#paintComponent(Graphics g): void
|
||||||
|
+contains(int x, int y): boolean
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
|
class PieceLayer{
|
||||||
|
+PieceLayer()
|
||||||
|
+displayGrid(Tower[][] grid, int xBase, int yBase, int spacing, int size, java.util.function.BiConsumer<Integer, Integer> clickCallback): void
|
||||||
|
}
|
||||||
|
|
||||||
|
class ScoreView{
|
||||||
|
-scoreY: JLabel
|
||||||
|
-scoreR: JLabel
|
||||||
|
|
||||||
|
+ScoreView(int y, int r)
|
||||||
|
+updateScores(int y, int r): void
|
||||||
|
}
|
||||||
|
|
||||||
|
class Tower{
|
||||||
|
-height: byte
|
||||||
|
-color: Color
|
||||||
|
|
||||||
|
+Tower(int height, Color color)
|
||||||
|
+createTower(Color color): Tower
|
||||||
|
+getHeight(): int
|
||||||
|
+getColor(): Color
|
||||||
|
+mergeTower(Tower src): void
|
||||||
|
+toString(): String
|
||||||
|
}
|
||||||
|
|
||||||
|
Tower --> Color
|
||||||
|
|
||||||
|
class TurnView{
|
||||||
|
-text: JLabel
|
||||||
|
|
||||||
|
+TurnView(String initial)
|
||||||
|
+setTurn(String s): void
|
||||||
|
}
|
||||||
|
|
||||||
|
BoardLoader ..> Tower
|
||||||
|
PieceLayer ..> Tower
|
||||||
|
PieceButton ..> Tower
|
||||||
27
Diagrammes/Diagramme_Bot.mmd
Normal file
27
Diagrammes/Diagramme_Bot.mmd
Normal file
@@ -0,0 +1,27 @@
|
|||||||
|
---
|
||||||
|
title: Bot - Diagramme de classes (complet)
|
||||||
|
---
|
||||||
|
classDiagram
|
||||||
|
|
||||||
|
class AlphaBetaBot{
|
||||||
|
-me: Player
|
||||||
|
-maxDepth: int
|
||||||
|
-rng: Random
|
||||||
|
|
||||||
|
+AlphaBetaBot(Player p, int maxDepth)
|
||||||
|
+giveYourMove(IBoard board): AbstractPly
|
||||||
|
-alphaBeta(IBoard board, int depth, int alpha, int beta): int
|
||||||
|
-terminalValue(IBoard board): int
|
||||||
|
-evaluate(IBoard board): int
|
||||||
|
-listMoves(IBoard board): List<AbstractPly>
|
||||||
|
}
|
||||||
|
|
||||||
|
class DivineBot{
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
|
class IdiotBot{
|
||||||
|
-rng: Random
|
||||||
|
+IdiotBot(Player p)
|
||||||
|
+giveYourMove(IBoard board): AbstractPly
|
||||||
|
}
|
||||||
73
Diagrammes/Diagramme_GameAPI
Normal file
73
Diagrammes/Diagramme_GameAPI
Normal file
@@ -0,0 +1,73 @@
|
|||||||
|
---
|
||||||
|
title: GameAPI - Diagramme de classes (complet)
|
||||||
|
---
|
||||||
|
classDiagram
|
||||||
|
|
||||||
|
class AbstractBoard{
|
||||||
|
<<abstract>>
|
||||||
|
-currentPlayer: Player
|
||||||
|
-history: Deque<AbstractPly>
|
||||||
|
|
||||||
|
+AbstractBoard(Player p, Deque<AbstractPly> h)
|
||||||
|
#setNextPlayer(): void
|
||||||
|
#addPlyToHistory(AbstractPly c): void
|
||||||
|
#removePlyFromHistory(): AbstractPly
|
||||||
|
#getLastPlyFromHistory(): AbstractPly
|
||||||
|
+getCurrentPlayer()
|
||||||
|
+isGameOver(): boolean
|
||||||
|
+getResult(): Result
|
||||||
|
+isLegal(AbstractPly c): boolean
|
||||||
|
+iterator(): Iterator<AbstractPly>
|
||||||
|
+doPly(AbstractPly c): void
|
||||||
|
+undoPly(): void
|
||||||
|
+safeCopy(): IBoard
|
||||||
|
}
|
||||||
|
|
||||||
|
class AbstractGame{
|
||||||
|
<<abstract>>
|
||||||
|
-currentBoard: IBoard
|
||||||
|
-mapPlayers: EnumMap<Player, AbstractGamePlayer>
|
||||||
|
|
||||||
|
+AbstractGame(IBoard b, EnumMap<Player,AbstractGamePlayer> m)
|
||||||
|
+run(): Result
|
||||||
|
}
|
||||||
|
|
||||||
|
class AbstractGamePlayer{
|
||||||
|
<<abstract>>
|
||||||
|
-iAm: Player
|
||||||
|
|
||||||
|
+AbstractGamePlayer(Player p)
|
||||||
|
+giveYourMove(IBoard p): AbstractPly
|
||||||
|
}
|
||||||
|
|
||||||
|
class AbstractPly{
|
||||||
|
<<abstract>>
|
||||||
|
-joueur: Player
|
||||||
|
|
||||||
|
+AbstractPly(Player j)
|
||||||
|
+getPlayer(): Player
|
||||||
|
}
|
||||||
|
|
||||||
|
class IBoard{
|
||||||
|
+getCurrentPlayer(): Player
|
||||||
|
+isGameOver(): boolean
|
||||||
|
+getResult(): Result
|
||||||
|
+isLegal(AbstractPly c): boolean
|
||||||
|
+iterator(): Iterator<AbstractPly>
|
||||||
|
+doPly(AbstractPly c): void
|
||||||
|
+undoPly(): void
|
||||||
|
+safeCopy(): IBoard
|
||||||
|
}
|
||||||
|
|
||||||
|
class Player{
|
||||||
|
<<enumerate>>
|
||||||
|
PLAYER1
|
||||||
|
PLAYER2
|
||||||
|
}
|
||||||
|
|
||||||
|
class Result{
|
||||||
|
<<enumerate>>
|
||||||
|
WIN
|
||||||
|
DRAW
|
||||||
|
LOSS
|
||||||
|
}
|
||||||
@@ -1,6 +1,7 @@
|
|||||||
package fr.iut_fbleau.Avalam;
|
package fr.iut_fbleau.Avalam;
|
||||||
|
|
||||||
import fr.iut_fbleau.Bot.AlphaBetaBot;
|
import fr.iut_fbleau.Bot.AlphaBetaBot;
|
||||||
|
import fr.iut_fbleau.Bot.DivineBot;
|
||||||
import fr.iut_fbleau.Bot.IdiotBot;
|
import fr.iut_fbleau.Bot.IdiotBot;
|
||||||
import fr.iut_fbleau.GameAPI.AbstractGamePlayer;
|
import fr.iut_fbleau.GameAPI.AbstractGamePlayer;
|
||||||
import fr.iut_fbleau.GameAPI.Player;
|
import fr.iut_fbleau.GameAPI.Player;
|
||||||
@@ -13,10 +14,14 @@ import java.util.ArrayList;
|
|||||||
import java.util.List;
|
import java.util.List;
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Fenêtre pour le mode Arène.
|
* Fenêtre pour le mode Arène (bots vs bots).
|
||||||
* Permet de sélectionner deux bots, le nombre de parties, et affiche les résultats.
|
|
||||||
*
|
*
|
||||||
* @version 1.0
|
* Elle permet :
|
||||||
|
* - de sélectionner deux bots parmi Idiot, Alpha-Beta et Divin ;
|
||||||
|
* - de configurer la profondeur de recherche pour les bots intelligents ;
|
||||||
|
* - de choisir le nombre de parties à jouer ;
|
||||||
|
* - d’afficher, dans un tableau, le résultat de chaque partie (gagnant ou erreur) ;
|
||||||
|
* - de revenir au menu principal ou de quitter entièrement le jeu.
|
||||||
*/
|
*/
|
||||||
public class ArenaWindow extends JFrame {
|
public class ArenaWindow extends JFrame {
|
||||||
|
|
||||||
@@ -61,6 +66,11 @@ public class ArenaWindow extends JFrame {
|
|||||||
});
|
});
|
||||||
buttonPanel.add(backButton);
|
buttonPanel.add(backButton);
|
||||||
|
|
||||||
|
// Nouveau bouton pour quitter entièrement le jeu
|
||||||
|
JButton quitButton = new JButton("Quitter");
|
||||||
|
quitButton.addActionListener(e -> System.exit(0));
|
||||||
|
buttonPanel.add(quitButton);
|
||||||
|
|
||||||
add(buttonPanel, BorderLayout.SOUTH);
|
add(buttonPanel, BorderLayout.SOUTH);
|
||||||
|
|
||||||
pack();
|
pack();
|
||||||
@@ -224,13 +234,22 @@ public class ArenaWindow extends JFrame {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
// Afficher un message de fin
|
// Afficher un message de fin avec possibilité de quitter directement
|
||||||
JOptionPane.showMessageDialog(
|
Object[] options = {"OK", "Quitter le jeu"};
|
||||||
|
int choice = JOptionPane.showOptionDialog(
|
||||||
this,
|
this,
|
||||||
"Toutes les parties sont terminées !",
|
"Toutes les parties sont terminées !",
|
||||||
"Arène terminée",
|
"Arène terminée",
|
||||||
JOptionPane.INFORMATION_MESSAGE
|
JOptionPane.DEFAULT_OPTION,
|
||||||
|
JOptionPane.INFORMATION_MESSAGE,
|
||||||
|
null,
|
||||||
|
options,
|
||||||
|
options[0]
|
||||||
);
|
);
|
||||||
|
|
||||||
|
if (choice == 1) {
|
||||||
|
System.exit(0);
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
/**
|
/**
|
||||||
@@ -247,14 +266,7 @@ public class ArenaWindow extends JFrame {
|
|||||||
} else if (botType.equals("Bot Alpha-Beta")) {
|
} else if (botType.equals("Bot Alpha-Beta")) {
|
||||||
return new AlphaBetaBot(player, depth);
|
return new AlphaBetaBot(player, depth);
|
||||||
} else if (botType.equals("Bot Divin")) {
|
} else if (botType.equals("Bot Divin")) {
|
||||||
// Pour l'instant, le Bot Divin n'est pas implémenté, on utilise IdiotBot
|
return new DivineBot(player, depth);
|
||||||
JOptionPane.showMessageDialog(
|
|
||||||
this,
|
|
||||||
"Le Bot Divin n'est pas encore implémenté. Utilisation du Bot Idiot à la place.",
|
|
||||||
"Avertissement",
|
|
||||||
JOptionPane.WARNING_MESSAGE
|
|
||||||
);
|
|
||||||
return new IdiotBot(player);
|
|
||||||
}
|
}
|
||||||
return null;
|
return null;
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -1,8 +1,7 @@
|
|||||||
package fr.iut_fbleau.Avalam;
|
package fr.iut_fbleau.Avalam;
|
||||||
|
|
||||||
import fr.iut_fbleau.Bot.AlphaBetaBot;
|
import fr.iut_fbleau.Bot.AlphaBetaBot;
|
||||||
// A FAIRE PLUS TARD (PVGOD)
|
import fr.iut_fbleau.Bot.DivineBot;
|
||||||
// import fr.iut_fbleau.Bot.DivineBot;
|
|
||||||
import fr.iut_fbleau.Bot.IdiotBot;
|
import fr.iut_fbleau.Bot.IdiotBot;
|
||||||
import fr.iut_fbleau.GameAPI.AbstractPly;
|
import fr.iut_fbleau.GameAPI.AbstractPly;
|
||||||
import fr.iut_fbleau.GameAPI.Player;
|
import fr.iut_fbleau.GameAPI.Player;
|
||||||
@@ -14,22 +13,25 @@ import java.awt.*;
|
|||||||
/**
|
/**
|
||||||
* La classe <code>AvalamWindow</code>
|
* La classe <code>AvalamWindow</code>
|
||||||
*
|
*
|
||||||
* Fenêtre principale (interface graphique) du jeu Avalam.
|
* Fenêtre principale (interface graphique) du jeu Avalam pour tous les modes
|
||||||
* Elle contient :
|
* hors Arène :
|
||||||
* - le plateau (BoardView)
|
* - joueur vs joueur (PVP)
|
||||||
* - l’affichage du score (ScoreView)
|
* - joueur vs bot idiot (PVBOT)
|
||||||
* - l’affichage du joueur courant (TurnView)
|
* - joueur vs bot alpha (PVALPHA)
|
||||||
*
|
|
||||||
* Elle pilote un objet <code>AvalamBoard</code> (moteur du jeu).
|
|
||||||
* Elle peut fonctionner en mode :
|
|
||||||
* - joueur vs joueur
|
|
||||||
* - joueur vs bot idiot (aléatoire)
|
|
||||||
* - joueur vs bot alpha (cut-off)
|
|
||||||
* - joueur vs bot divin (PVGOD)
|
* - joueur vs bot divin (PVGOD)
|
||||||
*
|
*
|
||||||
* @version 1.0
|
* Elle contient :
|
||||||
* Date :
|
* - le plateau (<code>BoardView</code>)
|
||||||
* Licence :
|
* - l’affichage du score (<code>ScoreView</code>)
|
||||||
|
* - l’affichage du joueur courant (<code>TurnView</code>)
|
||||||
|
*
|
||||||
|
* Elle pilote un objet <code>AvalamBoard</code> (moteur du jeu) et,
|
||||||
|
* en fonction du {@link GameMode}, instancie le bot approprié
|
||||||
|
* (idiot, alpha-bêta ou divin).
|
||||||
|
*
|
||||||
|
* En fin de partie, elle ouvre une fenêtre de fin (<code>EndGameDialog</code>)
|
||||||
|
* affichant le gagnant, les scores et proposant les actions :
|
||||||
|
* « Rejouer », « Menu principal » ou « Quitter le jeu ».
|
||||||
*/
|
*/
|
||||||
public class AvalamWindow extends JFrame {
|
public class AvalamWindow extends JFrame {
|
||||||
|
|
||||||
@@ -50,6 +52,9 @@ public class AvalamWindow extends JFrame {
|
|||||||
/** Mode de jeu sélectionné. */
|
/** Mode de jeu sélectionné. */
|
||||||
private final GameMode mode;
|
private final GameMode mode;
|
||||||
|
|
||||||
|
/** Profondeur de recherche utilisée (utile pour les modes avec bot intelligent et pour rejouer). */
|
||||||
|
private final int searchDepth;
|
||||||
|
|
||||||
/** Joueur contrôlé par le bot (si actif). */
|
/** Joueur contrôlé par le bot (si actif). */
|
||||||
private final Player botPlayer = Player.PLAYER2;
|
private final Player botPlayer = Player.PLAYER2;
|
||||||
|
|
||||||
@@ -59,16 +64,8 @@ public class AvalamWindow extends JFrame {
|
|||||||
/** Bot Alpha-Beta (utilisé si mode PVALPHA). */
|
/** Bot Alpha-Beta (utilisé si mode PVALPHA). */
|
||||||
private final AlphaBetaBot alphaBot;
|
private final AlphaBetaBot alphaBot;
|
||||||
|
|
||||||
// A FAIRE PLUS TARD (PVGOD)
|
/** Bot Divin (utilisé si mode PVGOD). */
|
||||||
// /** Bot Divin (utilisé si mode PVGOD). */
|
private final DivineBot divineBot;
|
||||||
// private final DivineBot divineBot;
|
|
||||||
|
|
||||||
/**
|
|
||||||
* A FAIRE PLUS TARD (PVGOD)
|
|
||||||
* On garde l'attribut à null pour ne pas casser la compilation,
|
|
||||||
* mais toute la logique PVGOD est désactivée/commentée.
|
|
||||||
*/
|
|
||||||
private final Object divineBot = null;
|
|
||||||
|
|
||||||
/** Indique si une animation de tour de bot est en cours. */
|
/** Indique si une animation de tour de bot est en cours. */
|
||||||
private boolean botAnimating = false;
|
private boolean botAnimating = false;
|
||||||
@@ -86,7 +83,7 @@ public class AvalamWindow extends JFrame {
|
|||||||
* Construit la fenêtre en fonction du mode choisi.
|
* Construit la fenêtre en fonction du mode choisi.
|
||||||
* Pour PVALPHA/PVGOD, la profondeur par défaut est 4.
|
* Pour PVALPHA/PVGOD, la profondeur par défaut est 4.
|
||||||
*
|
*
|
||||||
* @param mode mode de jeu
|
* @param mode mode de jeu (PVP, PVBOT, PVALPHA ou PVGOD)
|
||||||
*/
|
*/
|
||||||
public AvalamWindow(GameMode mode) {
|
public AvalamWindow(GameMode mode) {
|
||||||
this(mode, 4);
|
this(mode, 4);
|
||||||
@@ -94,7 +91,8 @@ public class AvalamWindow extends JFrame {
|
|||||||
|
|
||||||
/**
|
/**
|
||||||
* Construit la fenêtre en fonction du mode choisi.
|
* Construit la fenêtre en fonction du mode choisi.
|
||||||
* Si le mode est PVALPHA ou PVGOD, la profondeur est utilisée comme cut-off.
|
* Si le mode est PVALPHA ou PVGOD, la profondeur est utilisée comme cut-off
|
||||||
|
* pour les bots Alpha-Beta et Divin.
|
||||||
*
|
*
|
||||||
* @param mode mode de jeu
|
* @param mode mode de jeu
|
||||||
* @param alphaDepth profondeur de recherche pour Alpha-Beta / Bot Divin
|
* @param alphaDepth profondeur de recherche pour Alpha-Beta / Bot Divin
|
||||||
@@ -103,14 +101,14 @@ public class AvalamWindow extends JFrame {
|
|||||||
super("Avalam");
|
super("Avalam");
|
||||||
|
|
||||||
this.mode = mode;
|
this.mode = mode;
|
||||||
|
this.searchDepth = Math.max(1, alphaDepth);
|
||||||
|
|
||||||
this.idiotBot = (mode == GameMode.PVBOT) ? new IdiotBot(botPlayer) : null;
|
this.idiotBot = (mode == GameMode.PVBOT) ? new IdiotBot(botPlayer) : null;
|
||||||
|
|
||||||
int depth = Math.max(1, alphaDepth);
|
int depth = this.searchDepth;
|
||||||
this.alphaBot = (mode == GameMode.PVALPHA) ? new AlphaBetaBot(botPlayer, depth) : null;
|
this.alphaBot = (mode == GameMode.PVALPHA) ? new AlphaBetaBot(botPlayer, depth) : null;
|
||||||
|
|
||||||
// A FAIRE PLUS TARD (PVGOD)
|
this.divineBot = (mode == GameMode.PVGOD) ? new DivineBot(botPlayer, depth) : null;
|
||||||
// this.divineBot = (mode == GameMode.PVGOD) ? new DivineBot(botPlayer, depth) : null;
|
|
||||||
|
|
||||||
setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
|
setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
|
||||||
setLayout(new BorderLayout());
|
setLayout(new BorderLayout());
|
||||||
@@ -168,28 +166,30 @@ public class AvalamWindow extends JFrame {
|
|||||||
if (board.isGameOver()) {
|
if (board.isGameOver()) {
|
||||||
Result res = board.getResult();
|
Result res = board.getResult();
|
||||||
|
|
||||||
String msg;
|
int scoreJaune = computeScore(Color.YELLOW);
|
||||||
switch (res) {
|
int scoreRouge = computeScore(Color.RED);
|
||||||
case WIN:
|
|
||||||
msg = "Le joueur jaune a gagné !";
|
|
||||||
break;
|
|
||||||
case LOSS:
|
|
||||||
msg = "Le joueur rouge a gagné !";
|
|
||||||
break;
|
|
||||||
case DRAW:
|
|
||||||
msg = "Égalité !";
|
|
||||||
break;
|
|
||||||
default:
|
|
||||||
msg = "Fin de partie.";
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
|
|
||||||
JOptionPane.showMessageDialog(
|
EndGameDialog dialog = new EndGameDialog(
|
||||||
this,
|
this,
|
||||||
msg,
|
res,
|
||||||
"Partie terminée",
|
scoreJaune,
|
||||||
JOptionPane.INFORMATION_MESSAGE
|
scoreRouge,
|
||||||
|
mode,
|
||||||
|
searchDepth,
|
||||||
|
// Rejouer : on ferme la fenêtre actuelle et on relance une nouvelle partie avec le même mode/profondeur
|
||||||
|
() -> SwingUtilities.invokeLater(() -> {
|
||||||
|
dispose();
|
||||||
|
new AvalamWindow(mode, searchDepth);
|
||||||
|
}),
|
||||||
|
// Menu principal : on ferme la fenêtre actuelle et on réaffiche le menu de mode de jeu
|
||||||
|
() -> SwingUtilities.invokeLater(() -> {
|
||||||
|
dispose();
|
||||||
|
Main.showModeSelection();
|
||||||
|
}),
|
||||||
|
// Quitter complètement l'application
|
||||||
|
() -> System.exit(0)
|
||||||
);
|
);
|
||||||
|
dialog.setVisible(true);
|
||||||
return;
|
return;
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -219,12 +219,7 @@ public class AvalamWindow extends JFrame {
|
|||||||
if (mode == GameMode.PVBOT && idiotBot == null) return;
|
if (mode == GameMode.PVBOT && idiotBot == null) return;
|
||||||
if (mode == GameMode.PVALPHA && alphaBot == null) return;
|
if (mode == GameMode.PVALPHA && alphaBot == null) return;
|
||||||
|
|
||||||
// A FAIRE PLUS TARD (PVGOD)
|
if (mode == GameMode.PVGOD && divineBot == null) return;
|
||||||
// if (mode == GameMode.PVGOD && divineBot == null) return;
|
|
||||||
|
|
||||||
// A FAIRE PLUS TARD (PVGOD)
|
|
||||||
// Pour l'instant, si PVGOD est sélectionné, on ne joue pas de coup bot.
|
|
||||||
if (mode == GameMode.PVGOD) return;
|
|
||||||
|
|
||||||
botAnimating = true;
|
botAnimating = true;
|
||||||
|
|
||||||
@@ -239,8 +234,7 @@ public class AvalamWindow extends JFrame {
|
|||||||
botMove = alphaBot.giveYourMove(board.safeCopy());
|
botMove = alphaBot.giveYourMove(board.safeCopy());
|
||||||
} else {
|
} else {
|
||||||
// A FAIRE PLUS TARD (PVGOD)
|
// A FAIRE PLUS TARD (PVGOD)
|
||||||
// botMove = divineBot.giveYourMove(board.safeCopy());
|
botMove = divineBot.giveYourMove(board.safeCopy());
|
||||||
botMove = null;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
if (botMove == null) {
|
if (botMove == null) {
|
||||||
|
|||||||
37
fr/iut_fbleau/Avalam/BackgroundLayer.java
Normal file
37
fr/iut_fbleau/Avalam/BackgroundLayer.java
Normal file
@@ -0,0 +1,37 @@
|
|||||||
|
package fr.iut_fbleau.Avalam;
|
||||||
|
|
||||||
|
import javax.swing.*;
|
||||||
|
import java.awt.*;
|
||||||
|
|
||||||
|
/**
|
||||||
|
* La classe <code>BackgroundLayer</code>
|
||||||
|
*
|
||||||
|
* Sous composant de BoardView affichant l’image de fond.
|
||||||
|
*/
|
||||||
|
public class BackgroundLayer extends JComponent {
|
||||||
|
private Image img;
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Construit une couche de fond.
|
||||||
|
*
|
||||||
|
* @param resourcePath chemin de l'image de fond
|
||||||
|
*/
|
||||||
|
public BackgroundLayer(String resourcePath) {
|
||||||
|
img = Toolkit.getDefaultToolkit().getImage(
|
||||||
|
getClass().getClassLoader().getResource(resourcePath)
|
||||||
|
);
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Dessine l'image de fond.
|
||||||
|
*
|
||||||
|
* @param g contexte graphique
|
||||||
|
*/
|
||||||
|
@Override
|
||||||
|
protected void paintComponent(Graphics g) {
|
||||||
|
super.paintComponent(g);
|
||||||
|
if (img != null) {
|
||||||
|
g.drawImage(img, 0, 0, getWidth(), getHeight(), this);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
@@ -61,10 +61,10 @@ public class BoardLoader {
|
|||||||
|
|
||||||
switch (value) {
|
switch (value) {
|
||||||
case 1:
|
case 1:
|
||||||
grid[row][col] = new Tower(Color.YELLOW);
|
grid[row][col] = Tower.createTower(Color.YELLOW);
|
||||||
break;
|
break;
|
||||||
case 2:
|
case 2:
|
||||||
grid[row][col] = new Tower(Color.RED);
|
grid[row][col] = Tower.createTower(Color.RED);
|
||||||
break;
|
break;
|
||||||
default:
|
default:
|
||||||
grid[row][col] = null;
|
grid[row][col] = null;
|
||||||
|
|||||||
@@ -10,7 +10,7 @@ import java.awt.*;
|
|||||||
* Elle gère :
|
* Elle gère :
|
||||||
* - l’affichage des tours (PieceLayer)
|
* - l’affichage des tours (PieceLayer)
|
||||||
* - l’affichage des coups possibles (HighlightLayer)
|
* - l’affichage des coups possibles (HighlightLayer)
|
||||||
* - l’affichage du fond graphique
|
* - l’affichage du fond graphique (BackgroundLayer)
|
||||||
* - les clics via InteractionController
|
* - les clics via InteractionController
|
||||||
*
|
*
|
||||||
* Cette classe ne contient aucune logique de règles du jeu.
|
* Cette classe ne contient aucune logique de règles du jeu.
|
||||||
@@ -156,37 +156,4 @@ public class BoardView extends JLayeredPane {
|
|||||||
}
|
}
|
||||||
return grid;
|
return grid;
|
||||||
}
|
}
|
||||||
|
|
||||||
//Affichage
|
|
||||||
|
|
||||||
/**
|
|
||||||
* Composant affichant l’image de fond.
|
|
||||||
*/
|
|
||||||
private static class BackgroundLayer extends JComponent {
|
|
||||||
private Image img;
|
|
||||||
|
|
||||||
/**
|
|
||||||
* Construit une couche de fond.
|
|
||||||
*
|
|
||||||
* @param resourcePath chemin de l'image de fond
|
|
||||||
*/
|
|
||||||
public BackgroundLayer(String resourcePath) {
|
|
||||||
img = Toolkit.getDefaultToolkit().getImage(
|
|
||||||
getClass().getClassLoader().getResource(resourcePath)
|
|
||||||
);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* Dessine l'image de fond.
|
|
||||||
*
|
|
||||||
* @param g contexte graphique
|
|
||||||
*/
|
|
||||||
@Override
|
|
||||||
protected void paintComponent(Graphics g) {
|
|
||||||
super.paintComponent(g);
|
|
||||||
if (img != null) {
|
|
||||||
g.drawImage(img, 0, 0, getWidth(), getHeight(), this);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|||||||
160
fr/iut_fbleau/Avalam/EndGameDialog.java
Normal file
160
fr/iut_fbleau/Avalam/EndGameDialog.java
Normal file
@@ -0,0 +1,160 @@
|
|||||||
|
package fr.iut_fbleau.Avalam;
|
||||||
|
|
||||||
|
import fr.iut_fbleau.GameAPI.Result;
|
||||||
|
|
||||||
|
import javax.swing.*;
|
||||||
|
import java.awt.*;
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Fenêtre de fin de partie.
|
||||||
|
*
|
||||||
|
* Elle est ouverte par {@link AvalamWindow} lorsque le moteur signale
|
||||||
|
* que la partie est terminée. Elle affiche :
|
||||||
|
* - le résultat (gagnant ou égalité) à partir du {@link Result} ;
|
||||||
|
* - le score détaillé (tours contrôlées par Jaune et Rouge) ;
|
||||||
|
* - le mode de jeu courant (PVP, PVBOT, PVALPHA, PVGOD, avec profondeur pour les bots intelligents).
|
||||||
|
*
|
||||||
|
* Elle propose également trois actions sous forme de boutons :
|
||||||
|
* - « Rejouer » : relancer une partie avec la même configuration ;
|
||||||
|
* - « Menu principal » : retourner au menu de sélection de mode ;
|
||||||
|
* - « Quitter » : fermer complètement l’application.
|
||||||
|
*/
|
||||||
|
public class EndGameDialog extends JDialog {
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Construit la fenêtre de fin de partie.
|
||||||
|
*
|
||||||
|
* @param parent fenêtre principale (généralement une {@link AvalamWindow})
|
||||||
|
* @param result résultat de la partie (WIN / LOSS / DRAW du point de vue de PLAYER1 / Jaune)
|
||||||
|
* @param scoreJaune score du joueur jaune (nombre de tours contrôlées)
|
||||||
|
* @param scoreRouge score du joueur rouge (nombre de tours contrôlées)
|
||||||
|
* @param mode mode de jeu courant (pour l’information et le « Rejouer »)
|
||||||
|
* @param depth profondeur utilisée (pour les modes avec bot intelligent)
|
||||||
|
* @param onReplay action à exécuter lorsque l’utilisateur clique sur « Rejouer »
|
||||||
|
* @param onMenu action à exécuter lorsque l’utilisateur clique sur « Menu principal »
|
||||||
|
* @param onQuit action à exécuter lorsque l’utilisateur clique sur « Quitter »
|
||||||
|
*/
|
||||||
|
public EndGameDialog(
|
||||||
|
JFrame parent,
|
||||||
|
Result result,
|
||||||
|
int scoreJaune,
|
||||||
|
int scoreRouge,
|
||||||
|
GameMode mode,
|
||||||
|
int depth,
|
||||||
|
Runnable onReplay,
|
||||||
|
Runnable onMenu,
|
||||||
|
Runnable onQuit
|
||||||
|
) {
|
||||||
|
super(parent, "Fin de partie", true);
|
||||||
|
|
||||||
|
setLayout(new BorderLayout(10, 10));
|
||||||
|
|
||||||
|
// Panel principal d'information
|
||||||
|
JPanel infoPanel = new JPanel();
|
||||||
|
infoPanel.setLayout(new BoxLayout(infoPanel, BoxLayout.Y_AXIS));
|
||||||
|
infoPanel.setBorder(BorderFactory.createEmptyBorder(10, 10, 10, 10));
|
||||||
|
|
||||||
|
JLabel titre = new JLabel("Partie terminée");
|
||||||
|
titre.setFont(titre.getFont().deriveFont(Font.BOLD, 18f));
|
||||||
|
titre.setAlignmentX(Component.CENTER_ALIGNMENT);
|
||||||
|
|
||||||
|
String gagnant;
|
||||||
|
switch (result) {
|
||||||
|
case WIN:
|
||||||
|
gagnant = "Le joueur JAUNE a gagné !";
|
||||||
|
break;
|
||||||
|
case LOSS:
|
||||||
|
gagnant = "Le joueur ROUGE a gagné !";
|
||||||
|
break;
|
||||||
|
case DRAW:
|
||||||
|
gagnant = "Égalité parfaite !";
|
||||||
|
break;
|
||||||
|
default:
|
||||||
|
gagnant = "Fin de partie.";
|
||||||
|
}
|
||||||
|
|
||||||
|
JLabel gagnantLabel = new JLabel(gagnant);
|
||||||
|
gagnantLabel.setAlignmentX(Component.CENTER_ALIGNMENT);
|
||||||
|
|
||||||
|
JLabel scoreLabel = new JLabel(
|
||||||
|
"Score - Jaune : " + scoreJaune + " | Rouge : " + scoreRouge
|
||||||
|
);
|
||||||
|
scoreLabel.setAlignmentX(Component.CENTER_ALIGNMENT);
|
||||||
|
|
||||||
|
JLabel modeLabel = new JLabel("Mode : " + modeToString(mode, depth));
|
||||||
|
modeLabel.setAlignmentX(Component.CENTER_ALIGNMENT);
|
||||||
|
|
||||||
|
infoPanel.add(titre);
|
||||||
|
infoPanel.add(Box.createVerticalStrut(10));
|
||||||
|
infoPanel.add(gagnantLabel);
|
||||||
|
infoPanel.add(Box.createVerticalStrut(5));
|
||||||
|
infoPanel.add(scoreLabel);
|
||||||
|
infoPanel.add(Box.createVerticalStrut(5));
|
||||||
|
infoPanel.add(modeLabel);
|
||||||
|
|
||||||
|
add(infoPanel, BorderLayout.CENTER);
|
||||||
|
|
||||||
|
// Panel des boutons d'action
|
||||||
|
JPanel buttonPanel = new JPanel(new FlowLayout(FlowLayout.CENTER, 15, 10));
|
||||||
|
|
||||||
|
JButton replayButton = new JButton("Rejouer");
|
||||||
|
replayButton.addActionListener(e -> {
|
||||||
|
if (onReplay != null) {
|
||||||
|
onReplay.run();
|
||||||
|
}
|
||||||
|
dispose();
|
||||||
|
});
|
||||||
|
|
||||||
|
JButton menuButton = new JButton("Menu principal");
|
||||||
|
menuButton.addActionListener(e -> {
|
||||||
|
if (onMenu != null) {
|
||||||
|
onMenu.run();
|
||||||
|
}
|
||||||
|
dispose();
|
||||||
|
});
|
||||||
|
|
||||||
|
JButton quitButton = new JButton("Quitter");
|
||||||
|
quitButton.addActionListener(e -> {
|
||||||
|
if (onQuit != null) {
|
||||||
|
onQuit.run();
|
||||||
|
}
|
||||||
|
dispose();
|
||||||
|
});
|
||||||
|
|
||||||
|
buttonPanel.add(replayButton);
|
||||||
|
buttonPanel.add(menuButton);
|
||||||
|
buttonPanel.add(quitButton);
|
||||||
|
|
||||||
|
add(buttonPanel, BorderLayout.SOUTH);
|
||||||
|
|
||||||
|
pack();
|
||||||
|
setResizable(false);
|
||||||
|
setLocationRelativeTo(parent);
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Retourne une description lisible du mode de jeu courant.
|
||||||
|
*
|
||||||
|
* @param mode mode de jeu
|
||||||
|
* @param depth profondeur (pour les bots intelligents)
|
||||||
|
* @return chaîne décrivant le mode
|
||||||
|
*/
|
||||||
|
private String modeToString(GameMode mode, int depth) {
|
||||||
|
switch (mode) {
|
||||||
|
case PVP:
|
||||||
|
return "Joueur vs Joueur";
|
||||||
|
case PVBOT:
|
||||||
|
return "Joueur vs Bot idiot";
|
||||||
|
case PVALPHA:
|
||||||
|
return "Joueur vs Bot Alpha (profondeur " + depth + ")";
|
||||||
|
case PVGOD:
|
||||||
|
return "Joueur vs Bot Divin (profondeur " + depth + ")";
|
||||||
|
case ARENA:
|
||||||
|
return "Arène (bots)"; // normalement non utilisé ici
|
||||||
|
default:
|
||||||
|
return mode.name();
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
@@ -22,7 +22,7 @@ public class Main {
|
|||||||
"joueur vs joueur",
|
"joueur vs joueur",
|
||||||
"joueur vs botidiot",
|
"joueur vs botidiot",
|
||||||
"joueur vs bot alpha",
|
"joueur vs bot alpha",
|
||||||
"joueur vs bot divin (NON IMPLEMENTE)",
|
"joueur vs bot divin",
|
||||||
"Arène"
|
"Arène"
|
||||||
};
|
};
|
||||||
|
|
||||||
|
|||||||
@@ -9,33 +9,21 @@ package fr.iut_fbleau.Avalam;
|
|||||||
* - une hauteur (nombre de pions empilés)
|
* - une hauteur (nombre de pions empilés)
|
||||||
*
|
*
|
||||||
* Cette version est volontairement compatible avec le reste du projet :
|
* Cette version est volontairement compatible avec le reste du projet :
|
||||||
* - constructeur Tower(Color) utilisé par BoardLoader
|
|
||||||
* - constructeur Tower(int, Color) utilisé dans d'autres parties possibles
|
* - constructeur Tower(int, Color) utilisé dans d'autres parties possibles
|
||||||
|
* - usine createTower(Color) utilisé par BoardLoader
|
||||||
* - méthode mergeTower(Tower) utilisée par AvalamBoard
|
* - méthode mergeTower(Tower) utilisée par AvalamBoard
|
||||||
* - méthode merge(Tower) conservée (si elle est utilisée ailleurs)
|
|
||||||
*/
|
*/
|
||||||
public class Tower {
|
public class Tower {
|
||||||
|
|
||||||
//Attributs
|
//Attributs
|
||||||
|
|
||||||
/** Hauteur de la tour (nombre de pions empilés). */
|
/** Hauteur de la tour (nombre de pions empilés). */
|
||||||
private int height;
|
private byte height;
|
||||||
|
|
||||||
/** Couleur du sommet de la tour (propriétaire actuel). */
|
/** Couleur du sommet de la tour (propriétaire actuel). */
|
||||||
private Color color;
|
private Color color;
|
||||||
|
|
||||||
//Constructeur
|
//Constructeur
|
||||||
|
|
||||||
/**
|
|
||||||
* Construit une tour de hauteur 1 avec la couleur donnée.
|
|
||||||
* (Constructeur attendu par BoardLoader dans ton projet.)
|
|
||||||
*
|
|
||||||
* @param color couleur du sommet
|
|
||||||
*/
|
|
||||||
public Tower(Color color) {
|
|
||||||
this(1, color);
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Construit une tour avec une hauteur et une couleur données.
|
* Construit une tour avec une hauteur et une couleur données.
|
||||||
*
|
*
|
||||||
@@ -43,10 +31,20 @@ public class Tower {
|
|||||||
* @param color couleur du sommet
|
* @param color couleur du sommet
|
||||||
*/
|
*/
|
||||||
public Tower(int height, Color color) {
|
public Tower(int height, Color color) {
|
||||||
this.height = height;
|
this.height = (byte) height;
|
||||||
this.color = color;
|
this.color = color;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Construit une tour de hauteur 1 avec la couleur donnée.
|
||||||
|
* (Constructeur attendu par BoardLoader dans le projet.)
|
||||||
|
*
|
||||||
|
* @param color couleur du sommet
|
||||||
|
*/
|
||||||
|
public static Tower createTower(Color color) {
|
||||||
|
return new Tower(1, color);
|
||||||
|
}
|
||||||
|
|
||||||
//Méthodes
|
//Méthodes
|
||||||
|
|
||||||
/**
|
/**
|
||||||
@@ -73,20 +71,11 @@ public class Tower {
|
|||||||
*
|
*
|
||||||
* @param src tour source empilée sur la destination
|
* @param src tour source empilée sur la destination
|
||||||
*/
|
*/
|
||||||
public void merge(Tower src) {
|
public void mergeTower(Tower src) {
|
||||||
this.height += src.height;
|
this.height += src.height;
|
||||||
this.color = src.color;
|
this.color = src.color;
|
||||||
}
|
}
|
||||||
|
|
||||||
/**
|
|
||||||
* Alias de merge() pour compatibilité avec d'autres classes.
|
|
||||||
*
|
|
||||||
* @param src tour source empilée sur la destination
|
|
||||||
*/
|
|
||||||
public void mergeTower(Tower src) {
|
|
||||||
merge(src);
|
|
||||||
}
|
|
||||||
|
|
||||||
//Affichage
|
//Affichage
|
||||||
|
|
||||||
/**
|
/**
|
||||||
|
|||||||
@@ -1,22 +1,185 @@
|
|||||||
package fr.iut_fbleau.Bot;
|
package fr.iut_fbleau.Bot;
|
||||||
|
|
||||||
import fr.iut_fbleau.Avalam.AvalamBoard;
|
import fr.iut_fbleau.Avalam.*;
|
||||||
import fr.iut_fbleau.Avalam.AvalamPly;
|
import fr.iut_fbleau.GameAPI.*;
|
||||||
import fr.iut_fbleau.Avalam.Color;
|
|
||||||
import fr.iut_fbleau.Avalam.Tower;
|
|
||||||
import fr.iut_fbleau.GameAPI.AbstractGamePlayer;
|
|
||||||
import fr.iut_fbleau.GameAPI.AbstractPly;
|
|
||||||
import fr.iut_fbleau.GameAPI.IBoard;
|
|
||||||
import fr.iut_fbleau.GameAPI.Player;
|
|
||||||
import fr.iut_fbleau.GameAPI.Result;
|
|
||||||
|
|
||||||
import java.util.*;
|
import java.util.*;
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Bot "Divin" (fort) pour Avalam.
|
* Bot "Divin" (alpha-beta + évaluateur pondéré).
|
||||||
*
|
* * Idée :
|
||||||
*
|
* - Utilise l'algorithme Alpha-Beta pour anticiper les coups.
|
||||||
* Objectif : trop fort. */
|
* - Évalue les plateaux non terminaux en accordant plus d'importance aux tours hautes.
|
||||||
public class DivineBot{
|
*/
|
||||||
|
public class DivineBot extends AbstractGamePlayer {
|
||||||
|
|
||||||
|
// Attributs
|
||||||
|
|
||||||
|
/** Joueur contrôlé par ce bot (PLAYER1 ou PLAYER2). */
|
||||||
|
private final Player me;
|
||||||
|
|
||||||
|
/** Profondeur maximale de recherche avant évaluation. */
|
||||||
|
private final int maxDepth;
|
||||||
|
|
||||||
|
/** Générateur aléatoire pour choisir parmi les meilleurs coups équivalents. */
|
||||||
|
private final Random rng = new Random();
|
||||||
|
|
||||||
|
// Constructeur
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Construit le bot Divine.
|
||||||
|
*
|
||||||
|
* @param p joueur contrôlé par ce bot
|
||||||
|
* @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);
|
||||||
|
}
|
||||||
|
|
||||||
|
// Méthodes
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Méthode principale de décision du bot.
|
||||||
|
* Explore le premier niveau de l'arbre et lance les appels Alpha-Beta.
|
||||||
|
* * @param board état actuel du jeu
|
||||||
|
* @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;
|
||||||
|
|
||||||
|
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);
|
||||||
|
|
||||||
|
// Appel récursif pour évaluer la suite du coup
|
||||||
|
int value = alphaBeta(next, maxDepth - 1, alpha, beta);
|
||||||
|
|
||||||
|
if (isMax) {
|
||||||
|
if (value > bestValue) {
|
||||||
|
bestValue = value;
|
||||||
|
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.
|
||||||
|
*/
|
||||||
|
private int alphaBeta(IBoard board, int depth, int alpha, int beta) {
|
||||||
|
|
||||||
|
// Cas de base : fin de partie ou limite de profondeur atteinte
|
||||||
|
if (board.isGameOver()) return terminalValue(board);
|
||||||
|
if (depth == 0) return evaluate(board);
|
||||||
|
|
||||||
|
boolean isMax = board.getCurrentPlayer() == me;
|
||||||
|
|
||||||
|
for (AbstractPly m : listMoves(board)) {
|
||||||
|
IBoard next = board.safeCopy();
|
||||||
|
next.doPly(m);
|
||||||
|
|
||||||
|
int val = alphaBeta(next, depth - 1, alpha, beta);
|
||||||
|
|
||||||
|
if (isMax) {
|
||||||
|
alpha = Math.max(alpha, val);
|
||||||
|
if (alpha >= beta) break; // Coupure Beta
|
||||||
|
} else {
|
||||||
|
beta = Math.min(beta, val);
|
||||||
|
if (alpha >= beta) break; // Coupure Alpha
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
return isMax ? alpha : beta;
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Calcule la valeur de l'état final (Victoire / Défaite).
|
||||||
|
*/
|
||||||
|
private int terminalValue(IBoard board) {
|
||||||
|
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;
|
||||||
|
|
||||||
|
int h = t.getHeight();
|
||||||
|
|
||||||
|
// 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;
|
||||||
|
else score -= value;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return score;
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Génère la liste de tous les coups possibles sur le plateau donné.
|
||||||
|
*/
|
||||||
|
private List<AbstractPly> listMoves(IBoard board) {
|
||||||
|
List<AbstractPly> moves = new ArrayList<>();
|
||||||
|
board.iterator().forEachRemaining(moves::add);
|
||||||
|
return moves;
|
||||||
|
}
|
||||||
}
|
}
|
||||||
Reference in New Issue
Block a user