Compare commits
8 Commits
031b23c7c5
...
tests
| Author | SHA1 | Date | |
|---|---|---|---|
| 14e5df4332 | |||
| 6eb63cacaa | |||
| fdba5f0f2f | |||
| 6269404e7d | |||
| 4e8528fd58 | |||
| fa493f2fc1 | |||
| aba891e060 | |||
| 27663cd583 |
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
|
||||||
|
}
|
||||||
15
Makefile
15
Makefile
@@ -1,3 +1,6 @@
|
|||||||
|
# === Environnements ===
|
||||||
|
TEST_ENV = "bin:/usr/share/java/junit.jar:/usr/share/java/hamcrest-core.jar"
|
||||||
|
|
||||||
# === Répertoires ===
|
# === Répertoires ===
|
||||||
SRC_DIR = fr
|
SRC_DIR = fr
|
||||||
BIN_DIR = bin
|
BIN_DIR = bin
|
||||||
@@ -12,12 +15,16 @@ SOURCES := $(shell find $(SRC_DIR) -name "*.java")
|
|||||||
# === Classe principale ===
|
# === Classe principale ===
|
||||||
MAIN_CLASS = fr.iut_fbleau.Avalam.Main
|
MAIN_CLASS = fr.iut_fbleau.Avalam.Main
|
||||||
|
|
||||||
|
# === Classe de test ===
|
||||||
|
TEST_CLASS = fr.iut_fbleau.Tests.AvalamBoardTest
|
||||||
|
|
||||||
# === Commandes Java ===
|
# === Commandes Java ===
|
||||||
JC = javac
|
JC = javac
|
||||||
JCFLAGS = -d $(BIN_DIR)
|
JCFLAGS = -d $(BIN_DIR) -cp $(TEST_ENV)
|
||||||
|
|
||||||
JAVA = java
|
JAVA = java
|
||||||
JAVAFLAGS = -cp $(BIN_DIR)
|
JAVAFLAGS = -cp $(BIN_DIR)
|
||||||
|
JAVAFLAGS_TESTS = -cp $(TEST_ENV)
|
||||||
|
|
||||||
# === Règle par défaut ===
|
# === Règle par défaut ===
|
||||||
all: build
|
all: build
|
||||||
@@ -43,6 +50,12 @@ run:
|
|||||||
@echo "===> Lancement du jeu Avalam..."
|
@echo "===> Lancement du jeu Avalam..."
|
||||||
@$(JAVA) $(JAVAFLAGS) $(MAIN_CLASS)
|
@$(JAVA) $(JAVAFLAGS) $(MAIN_CLASS)
|
||||||
|
|
||||||
|
# === Tests ===
|
||||||
|
test:
|
||||||
|
@echo "===> Lancement des tests..."
|
||||||
|
@$(JAVA) $(JAVAFLAGS_TESTS) org.junit.runner.JUnitCore $(TEST_CLASS)
|
||||||
|
@echo "... Fin des tests."
|
||||||
|
|
||||||
# === Nettoyage ===
|
# === Nettoyage ===
|
||||||
clean:
|
clean:
|
||||||
@echo "===> Suppression des fichiers compilés..."
|
@echo "===> Suppression des fichiers compilés..."
|
||||||
|
|||||||
@@ -280,12 +280,23 @@ public class AvalamBoard extends AbstractBoard {
|
|||||||
*/
|
*/
|
||||||
@Override
|
@Override
|
||||||
public IBoard safeCopy() {
|
public IBoard safeCopy() {
|
||||||
|
|
||||||
Tower[][] newGrid = new Tower[SIZE][SIZE];
|
Tower[][] newGrid = new Tower[SIZE][SIZE];
|
||||||
|
|
||||||
for (int r = 0; r < SIZE; r++)
|
for (int r = 0; r < SIZE; r++) {
|
||||||
for (int c = 0; c < SIZE; c++)
|
for (int c = 0; c < SIZE; c++) {
|
||||||
newGrid[r][c] = grid[r][c];
|
|
||||||
|
|
||||||
return new AvalamBoard(newGrid, getCurrentPlayer(), gameOver, result);
|
Tower t = grid[r][c];
|
||||||
|
if (t == null) {
|
||||||
|
newGrid[r][c] = null;
|
||||||
|
} else {
|
||||||
|
// Copie profonde : on recrée une nouvelle Tower indépendante
|
||||||
|
newGrid[r][c] = new Tower(t.getHeight(), t.getColor());
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// On conserve le joueur courant
|
||||||
|
return new AvalamBoard(newGrid, getCurrentPlayer());
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -1,5 +1,8 @@
|
|||||||
package fr.iut_fbleau.Avalam;
|
package fr.iut_fbleau.Avalam;
|
||||||
|
|
||||||
|
import fr.iut_fbleau.Bot.AlphaBetaBot;
|
||||||
|
// A FAIRE PLUS TARD (PVGOD)
|
||||||
|
// 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;
|
||||||
@@ -9,24 +12,25 @@ import javax.swing.*;
|
|||||||
import java.awt.*;
|
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.
|
||||||
* Elle contient :
|
* Elle contient :
|
||||||
* - le plateau (BoardView)
|
* - le plateau (BoardView)
|
||||||
* - l’affichage du score (ScoreView)
|
* - l’affichage du score (ScoreView)
|
||||||
* - l’affichage du joueur courant (TurnView)
|
* - l’affichage du joueur courant (TurnView)
|
||||||
*
|
*
|
||||||
* Elle pilote un objet <code>AvalamBoard</code> (moteur du jeu).
|
* Elle pilote un objet <code>AvalamBoard</code> (moteur du jeu).
|
||||||
* Elle peut fonctionner en mode :
|
* Elle peut fonctionner en mode :
|
||||||
* - joueur vs joueur
|
* - joueur vs joueur
|
||||||
* - joueur vs bot idiot (aléatoire)
|
* - joueur vs bot idiot (aléatoire)
|
||||||
* - joueur vs bot alpha (préparé)
|
* - joueur vs bot alpha (cut-off)
|
||||||
*
|
* - joueur vs bot divin (PVGOD)
|
||||||
* @version 1.0
|
*
|
||||||
* Date :
|
* @version 1.0
|
||||||
* Licence :
|
* Date :
|
||||||
*/
|
* Licence :
|
||||||
|
*/
|
||||||
public class AvalamWindow extends JFrame {
|
public class AvalamWindow extends JFrame {
|
||||||
|
|
||||||
//Attributs
|
//Attributs
|
||||||
@@ -52,29 +56,62 @@ public class AvalamWindow extends JFrame {
|
|||||||
/** Bot idiot (utilisé si mode PVBOT). */
|
/** Bot idiot (utilisé si mode PVBOT). */
|
||||||
private final IdiotBot idiotBot;
|
private final IdiotBot idiotBot;
|
||||||
|
|
||||||
|
/** Bot Alpha-Beta (utilisé si mode PVALPHA). */
|
||||||
|
private final AlphaBetaBot alphaBot;
|
||||||
|
|
||||||
|
// A FAIRE PLUS TARD (PVGOD)
|
||||||
|
// /** Bot Divin (utilisé si mode PVGOD). */
|
||||||
|
// 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;
|
||||||
|
|
||||||
//Constructeur
|
//Constructeur
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Construit la fenêtre en mode joueur vs joueur.
|
* Construit la fenêtre en mode joueur vs joueur.
|
||||||
*/
|
*/
|
||||||
public AvalamWindow() {
|
public AvalamWindow() {
|
||||||
this(GameMode.PVP);
|
this(GameMode.PVP, 4);
|
||||||
}
|
}
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* 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.
|
||||||
* @param mode mode de jeu
|
*
|
||||||
*/
|
* @param mode mode de jeu
|
||||||
|
*/
|
||||||
public AvalamWindow(GameMode mode) {
|
public AvalamWindow(GameMode mode) {
|
||||||
|
this(mode, 4);
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Construit la fenêtre en fonction du mode choisi.
|
||||||
|
* Si le mode est PVALPHA ou PVGOD, la profondeur est utilisée comme cut-off.
|
||||||
|
*
|
||||||
|
* @param mode mode de jeu
|
||||||
|
* @param alphaDepth profondeur de recherche pour Alpha-Beta / Bot Divin
|
||||||
|
*/
|
||||||
|
public AvalamWindow(GameMode mode, int alphaDepth) {
|
||||||
super("Avalam");
|
super("Avalam");
|
||||||
|
|
||||||
this.mode = mode;
|
this.mode = mode;
|
||||||
|
|
||||||
this.idiotBot = (mode == GameMode.PVBOT) ? new IdiotBot(botPlayer) : null;
|
this.idiotBot = (mode == GameMode.PVBOT) ? new IdiotBot(botPlayer) : null;
|
||||||
|
|
||||||
|
int depth = Math.max(1, alphaDepth);
|
||||||
|
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;
|
||||||
|
|
||||||
setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
|
setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
|
||||||
setLayout(new BorderLayout());
|
setLayout(new BorderLayout());
|
||||||
|
|
||||||
@@ -109,16 +146,16 @@ public class AvalamWindow extends JFrame {
|
|||||||
setLocationRelativeTo(null);
|
setLocationRelativeTo(null);
|
||||||
setVisible(true);
|
setVisible(true);
|
||||||
|
|
||||||
// Si un jour le bot doit commencer, on peut déclencher ici.
|
// Si un jour le bot devait commencer (pas le cas ici), on le ferait jouer ici.
|
||||||
maybePlayBotTurn();
|
maybePlayBotTurn();
|
||||||
}
|
}
|
||||||
|
|
||||||
//Méthodes
|
//Méthodes
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Appelée après chaque coup (humain ou bot).
|
* Appelée après chaque coup (humain ou bot).
|
||||||
* Met à jour score, tour, et affiche la fin de partie.
|
* Met à jour score, tour, et affiche la fin de partie.
|
||||||
*/
|
*/
|
||||||
public void onBoardUpdated() {
|
public void onBoardUpdated() {
|
||||||
|
|
||||||
scoreView.updateScores(
|
scoreView.updateScores(
|
||||||
@@ -161,27 +198,51 @@ public class AvalamWindow extends JFrame {
|
|||||||
}
|
}
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Fait jouer le bot en deux étapes visibles :
|
* Fait jouer le bot (idiot / alpha / divin) en deux étapes visibles :
|
||||||
* 1) sélection de la tour (affiche les coups légaux)
|
* 1) sélection de la tour (affiche les coups légaux)
|
||||||
* 2) attente 1 seconde
|
* 2) attente 1 seconde
|
||||||
* 3) déplacement vers la destination
|
* 3) déplacement vers la destination
|
||||||
*
|
*
|
||||||
* Le tout sans bloquer l'interface (Timer Swing).
|
* Le tout sans bloquer l'interface (Timer Swing).
|
||||||
*/
|
*/
|
||||||
private void maybePlayBotTurn() {
|
private void maybePlayBotTurn() {
|
||||||
|
|
||||||
if (mode != GameMode.PVBOT) return;
|
// Mode joueur vs joueur : aucun bot
|
||||||
|
if (mode == GameMode.PVP) return;
|
||||||
|
|
||||||
|
// Sécurité
|
||||||
if (board.isGameOver()) return;
|
if (board.isGameOver()) return;
|
||||||
if (board.getCurrentPlayer() != botPlayer) return;
|
if (board.getCurrentPlayer() != botPlayer) return;
|
||||||
if (botAnimating) return;
|
if (botAnimating) return;
|
||||||
|
|
||||||
|
// Vérifier qu'on a bien le bot correspondant
|
||||||
|
if (mode == GameMode.PVBOT && idiotBot == null) return;
|
||||||
|
if (mode == GameMode.PVALPHA && alphaBot == null) return;
|
||||||
|
|
||||||
|
// A FAIRE PLUS TARD (PVGOD)
|
||||||
|
// 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;
|
||||||
|
|
||||||
// Désactiver les interactions du joueur pendant le tour du bot.
|
// Désactiver les interactions du joueur pendant le tour du bot.
|
||||||
boardView.setInteractionEnabled(false);
|
boardView.setInteractionEnabled(false);
|
||||||
|
|
||||||
// Choix d’un coup sur une copie sûre
|
// Choix d’un coup sur une copie sûre
|
||||||
AbstractPly botMove = idiotBot.giveYourMove(board.safeCopy());
|
AbstractPly botMove;
|
||||||
|
if (mode == GameMode.PVBOT) {
|
||||||
|
botMove = idiotBot.giveYourMove(board.safeCopy());
|
||||||
|
} else if (mode == GameMode.PVALPHA) {
|
||||||
|
botMove = alphaBot.giveYourMove(board.safeCopy());
|
||||||
|
} else {
|
||||||
|
// A FAIRE PLUS TARD (PVGOD)
|
||||||
|
// botMove = divineBot.giveYourMove(board.safeCopy());
|
||||||
|
botMove = null;
|
||||||
|
}
|
||||||
|
|
||||||
if (botMove == null) {
|
if (botMove == null) {
|
||||||
botAnimating = false;
|
botAnimating = false;
|
||||||
boardView.setInteractionEnabled(true);
|
boardView.setInteractionEnabled(true);
|
||||||
@@ -226,11 +287,11 @@ public class AvalamWindow extends JFrame {
|
|||||||
}
|
}
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Calcule le score d'une couleur : nombre de tours contrôlées.
|
* Calcule le score d'une couleur : nombre de tours contrôlées.
|
||||||
*
|
*
|
||||||
* @param c couleur à compter
|
* @param c couleur à compter
|
||||||
* @return nombre de tours appartenant à la couleur c
|
* @return nombre de tours appartenant à la couleur c
|
||||||
*/
|
*/
|
||||||
private int computeScore(Color c) {
|
private int computeScore(Color c) {
|
||||||
int score = 0;
|
int score = 0;
|
||||||
for (int r = 0; r < AvalamBoard.SIZE; r++) {
|
for (int r = 0; r < AvalamBoard.SIZE; r++) {
|
||||||
@@ -245,10 +306,10 @@ public class AvalamWindow extends JFrame {
|
|||||||
}
|
}
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Retourne le message affiché pour le joueur courant.
|
* Retourne le message affiché pour le joueur courant.
|
||||||
*
|
*
|
||||||
* @return message du tour
|
* @return message du tour
|
||||||
*/
|
*/
|
||||||
private String turnMessage() {
|
private String turnMessage() {
|
||||||
return "Tour du joueur : " +
|
return "Tour du joueur : " +
|
||||||
(board.getCurrentPlayer() == Player.PLAYER1 ? "Jaune" : "Rouge");
|
(board.getCurrentPlayer() == Player.PLAYER1 ? "Jaune" : "Rouge");
|
||||||
|
|||||||
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;
|
||||||
|
|||||||
@@ -1,192 +1,159 @@
|
|||||||
package fr.iut_fbleau.Avalam;
|
package fr.iut_fbleau.Avalam;
|
||||||
|
|
||||||
import javax.swing.*;
|
import javax.swing.*;
|
||||||
import java.awt.*;
|
import java.awt.*;
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* La classe <code>BoardView</code>
|
* La classe <code>BoardView</code>
|
||||||
*
|
*
|
||||||
* Représente la vue principale du plateau Avalam.
|
* Représente la vue principale du plateau Avalam.
|
||||||
* 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.
|
||||||
*
|
*
|
||||||
* @version 1.0
|
* @version 1.0
|
||||||
* Date :
|
* Date :
|
||||||
* Licence :
|
* Licence :
|
||||||
*/
|
*/
|
||||||
public class BoardView extends JLayeredPane {
|
public class BoardView extends JLayeredPane {
|
||||||
|
|
||||||
//Attributs
|
//Attributs
|
||||||
|
|
||||||
/** Référence au moteur Avalam. */
|
/** Référence au moteur Avalam. */
|
||||||
private AvalamBoard board;
|
private AvalamBoard board;
|
||||||
|
|
||||||
/** Couche d’affichage du fond. */
|
/** Couche d’affichage du fond. */
|
||||||
private BackgroundLayer backgroundLayer;
|
private BackgroundLayer backgroundLayer;
|
||||||
|
|
||||||
/** Couche d’affichage des coups possibles. */
|
/** Couche d’affichage des coups possibles. */
|
||||||
private HighlightLayer highlightLayer;
|
private HighlightLayer highlightLayer;
|
||||||
|
|
||||||
/** Couche d’affichage des pièces. */
|
/** Couche d’affichage des pièces. */
|
||||||
private PieceLayer pieceLayer;
|
private PieceLayer pieceLayer;
|
||||||
|
|
||||||
/** Contrôleur des interactions. */
|
/** Contrôleur des interactions. */
|
||||||
private InteractionController controller;
|
private InteractionController controller;
|
||||||
|
|
||||||
/** Taille d’un pion en pixels. */
|
/** Taille d’un pion en pixels. */
|
||||||
private final int size = 50;
|
private final int size = 50;
|
||||||
|
|
||||||
/** Espacement entre les cases. */
|
/** Espacement entre les cases. */
|
||||||
private final int spacing = 70;
|
private final int spacing = 70;
|
||||||
|
|
||||||
/** Décalage horizontal du plateau. */
|
/** Décalage horizontal du plateau. */
|
||||||
private final int xBase = 60;
|
private final int xBase = 60;
|
||||||
|
|
||||||
/** Décalage vertical du plateau. */
|
/** Décalage vertical du plateau. */
|
||||||
private final int yBase = 60;
|
private final int yBase = 60;
|
||||||
|
|
||||||
/** Callback vers AvalamWindow pour mise à jour (score, tour, fin). */
|
/** Callback vers AvalamWindow pour mise à jour (score, tour, fin). */
|
||||||
private Runnable boardUpdateCallback;
|
private Runnable boardUpdateCallback;
|
||||||
|
|
||||||
//Constructeur
|
//Constructeur
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Construit la vue du plateau.
|
* Construit la vue du plateau.
|
||||||
*
|
*
|
||||||
* @param board moteur du jeu
|
* @param board moteur du jeu
|
||||||
* @param boardUpdateCallback callback à appeler après un coup
|
* @param boardUpdateCallback callback à appeler après un coup
|
||||||
*/
|
*/
|
||||||
public BoardView(AvalamBoard board, Runnable boardUpdateCallback) {
|
public BoardView(AvalamBoard board, Runnable boardUpdateCallback) {
|
||||||
this.board = board;
|
this.board = board;
|
||||||
this.boardUpdateCallback = boardUpdateCallback;
|
this.boardUpdateCallback = boardUpdateCallback;
|
||||||
|
|
||||||
setLayout(null);
|
setLayout(null);
|
||||||
|
|
||||||
// Contrôleur
|
// Contrôleur
|
||||||
this.controller = new InteractionController(board, this);
|
this.controller = new InteractionController(board, this);
|
||||||
|
|
||||||
// Couche fond
|
// Couche fond
|
||||||
backgroundLayer = new BackgroundLayer("fr/iut_fbleau/Res/BackgroundAvalam.png");
|
backgroundLayer = new BackgroundLayer("fr/iut_fbleau/Res/BackgroundAvalam.png");
|
||||||
backgroundLayer.setBounds(0, 0, 725, 725);
|
backgroundLayer.setBounds(0, 0, 725, 725);
|
||||||
add(backgroundLayer, JLayeredPane.FRAME_CONTENT_LAYER);
|
add(backgroundLayer, JLayeredPane.FRAME_CONTENT_LAYER);
|
||||||
|
|
||||||
// Couche highlight
|
// Couche highlight
|
||||||
highlightLayer = new HighlightLayer(xBase, yBase, spacing, size);
|
highlightLayer = new HighlightLayer(xBase, yBase, spacing, size);
|
||||||
add(highlightLayer, JLayeredPane.DEFAULT_LAYER);
|
add(highlightLayer, JLayeredPane.DEFAULT_LAYER);
|
||||||
|
|
||||||
// Couche pièces
|
// Couche pièces
|
||||||
pieceLayer = new PieceLayer();
|
pieceLayer = new PieceLayer();
|
||||||
add(pieceLayer, JLayeredPane.PALETTE_LAYER);
|
add(pieceLayer, JLayeredPane.PALETTE_LAYER);
|
||||||
|
|
||||||
setPreferredSize(new Dimension(725, 725));
|
setPreferredSize(new Dimension(725, 725));
|
||||||
|
|
||||||
refresh();
|
refresh();
|
||||||
}
|
}
|
||||||
|
|
||||||
//Méthodes
|
//Méthodes
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Retourne le contrôleur d'interactions (utile pour simuler les clics du bot).
|
* Retourne le contrôleur d'interactions (utile pour simuler les clics du bot).
|
||||||
*
|
*
|
||||||
* @return contrôleur
|
* @return contrôleur
|
||||||
*/
|
*/
|
||||||
public InteractionController getController() {
|
public InteractionController getController() {
|
||||||
return controller;
|
return controller;
|
||||||
}
|
}
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Active/désactive les interactions utilisateur sur le plateau.
|
* Active/désactive les interactions utilisateur sur le plateau.
|
||||||
* Utile pendant l'animation du bot pour éviter des clics concurrents.
|
* Utile pendant l'animation du bot pour éviter des clics concurrents.
|
||||||
*
|
*
|
||||||
* @param enabled true pour activer, false pour désactiver
|
* @param enabled true pour activer, false pour désactiver
|
||||||
*/
|
*/
|
||||||
public void setInteractionEnabled(boolean enabled) {
|
public void setInteractionEnabled(boolean enabled) {
|
||||||
// Désactive la couche des pièces (boutons) principalement
|
// Désactive la couche des pièces (boutons) principalement
|
||||||
pieceLayer.setEnabled(enabled);
|
pieceLayer.setEnabled(enabled);
|
||||||
for (Component c : pieceLayer.getComponents()) {
|
for (Component c : pieceLayer.getComponents()) {
|
||||||
c.setEnabled(enabled);
|
c.setEnabled(enabled);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Appelé par le contrôleur après un coup.
|
* Appelé par le contrôleur après un coup.
|
||||||
*/
|
*/
|
||||||
public void onBoardUpdated() {
|
public void onBoardUpdated() {
|
||||||
if (boardUpdateCallback != null) {
|
if (boardUpdateCallback != null) {
|
||||||
boardUpdateCallback.run();
|
boardUpdateCallback.run();
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Rafraîchit les couches visuelles.
|
* Rafraîchit les couches visuelles.
|
||||||
*/
|
*/
|
||||||
public void refresh() {
|
public void refresh() {
|
||||||
|
|
||||||
pieceLayer.displayGrid(
|
pieceLayer.displayGrid(
|
||||||
boardGrid(),
|
boardGrid(),
|
||||||
xBase, yBase, spacing, size,
|
xBase, yBase, spacing, size,
|
||||||
(r, c) -> controller.onPieceClicked(r, c)
|
(r, c) -> controller.onPieceClicked(r, c)
|
||||||
);
|
);
|
||||||
|
|
||||||
highlightLayer.setLegalMoves(controller.getLegalMoves());
|
highlightLayer.setLegalMoves(controller.getLegalMoves());
|
||||||
|
|
||||||
backgroundLayer.repaint();
|
backgroundLayer.repaint();
|
||||||
highlightLayer.repaint();
|
highlightLayer.repaint();
|
||||||
pieceLayer.repaint();
|
pieceLayer.repaint();
|
||||||
repaint();
|
repaint();
|
||||||
}
|
}
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Récupère la grille depuis le moteur.
|
* Récupère la grille depuis le moteur.
|
||||||
*
|
*
|
||||||
* @return grille 9x9 de tours
|
* @return grille 9x9 de tours
|
||||||
*/
|
*/
|
||||||
private Tower[][] boardGrid() {
|
private Tower[][] boardGrid() {
|
||||||
Tower[][] grid = new Tower[AvalamBoard.SIZE][AvalamBoard.SIZE];
|
Tower[][] grid = new Tower[AvalamBoard.SIZE][AvalamBoard.SIZE];
|
||||||
|
|
||||||
for (int r = 0; r < AvalamBoard.SIZE; r++) {
|
for (int r = 0; r < AvalamBoard.SIZE; r++) {
|
||||||
for (int c = 0; c < AvalamBoard.SIZE; c++) {
|
for (int c = 0; c < AvalamBoard.SIZE; c++) {
|
||||||
grid[r][c] = board.getTowerAt(r, c);
|
grid[r][c] = board.getTowerAt(r, c);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
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);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|||||||
@@ -6,5 +6,6 @@ package fr.iut_fbleau.Avalam;
|
|||||||
public enum GameMode {
|
public enum GameMode {
|
||||||
PVP, // joueur vs joueur
|
PVP, // joueur vs joueur
|
||||||
PVBOT, // joueur vs bot idiot
|
PVBOT, // joueur vs bot idiot
|
||||||
PVALPHA // joueur vs bot alpha (préparé)
|
PVALPHA, // joueur vs bot alpha
|
||||||
|
PVGOD // joueur vs bot stratégique
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -14,7 +14,8 @@ public class Main {
|
|||||||
String[] options = {
|
String[] options = {
|
||||||
"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)"
|
||||||
};
|
};
|
||||||
|
|
||||||
int choice = JOptionPane.showOptionDialog(
|
int choice = JOptionPane.showOptionDialog(
|
||||||
@@ -28,20 +29,38 @@ public class Main {
|
|||||||
options[0]
|
options[0]
|
||||||
);
|
);
|
||||||
|
|
||||||
|
if (choice == -1) System.exit(0);
|
||||||
|
|
||||||
GameMode mode;
|
GameMode mode;
|
||||||
if (choice == 1) mode = GameMode.PVBOT;
|
if (choice == 1) mode = GameMode.PVBOT;
|
||||||
else if (choice == 2) mode = GameMode.PVALPHA;
|
else if (choice == 2) mode = GameMode.PVALPHA;
|
||||||
|
else if (choice == 3) mode = GameMode.PVGOD;
|
||||||
else mode = GameMode.PVP;
|
else mode = GameMode.PVP;
|
||||||
|
|
||||||
// Si alpha choisi : non implémenté, on prévient et on lance en PVP (préparation).
|
// Pour ALPHA et GOD : demander une profondeur
|
||||||
if (mode == GameMode.PVALPHA) {
|
if (mode == GameMode.PVALPHA || mode == GameMode.PVGOD) {
|
||||||
JOptionPane.showMessageDialog(
|
|
||||||
|
String s = JOptionPane.showInputDialog(
|
||||||
null,
|
null,
|
||||||
"Bot Alpha-Beta non implémenté pour l'instant.\nLancement en joueur vs joueur.",
|
"Profondeur de recherche ?\n(Conseil 4)",
|
||||||
"Information",
|
(mode == GameMode.PVGOD ? "Bot Divin (PVGOD)" : "Bot Alpha-Beta"),
|
||||||
JOptionPane.INFORMATION_MESSAGE
|
JOptionPane.QUESTION_MESSAGE
|
||||||
);
|
);
|
||||||
mode = GameMode.PVP;
|
|
||||||
|
int depth = 4; // défaut
|
||||||
|
if (s != null) {
|
||||||
|
try { depth = Integer.parseInt(s.trim()); }
|
||||||
|
catch (Exception ignored) { depth = 4; }
|
||||||
|
} else {
|
||||||
|
// Annulation : on revient en PVP
|
||||||
|
new AvalamWindow(GameMode.PVP);
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
|
||||||
|
if (depth < 1) depth = 1;
|
||||||
|
|
||||||
|
new AvalamWindow(mode, depth);
|
||||||
|
return;
|
||||||
}
|
}
|
||||||
|
|
||||||
new AvalamWindow(mode);
|
new AvalamWindow(mode);
|
||||||
|
|||||||
@@ -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,217 @@
|
|||||||
package fr.iut_fbleau.Bot;
|
package fr.iut_fbleau.Bot;
|
||||||
|
|
||||||
|
import fr.iut_fbleau.Avalam.AvalamBoard;
|
||||||
|
import fr.iut_fbleau.Avalam.Color;
|
||||||
|
import fr.iut_fbleau.Avalam.Tower;
|
||||||
import fr.iut_fbleau.GameAPI.AbstractGamePlayer;
|
import fr.iut_fbleau.GameAPI.AbstractGamePlayer;
|
||||||
import fr.iut_fbleau.GameAPI.AbstractPly;
|
import fr.iut_fbleau.GameAPI.AbstractPly;
|
||||||
import fr.iut_fbleau.GameAPI.IBoard;
|
import fr.iut_fbleau.GameAPI.IBoard;
|
||||||
import fr.iut_fbleau.GameAPI.Player;
|
import fr.iut_fbleau.GameAPI.Player;
|
||||||
|
import fr.iut_fbleau.GameAPI.Result;
|
||||||
|
|
||||||
|
import java.util.ArrayList;
|
||||||
|
import java.util.Iterator;
|
||||||
|
import java.util.List;
|
||||||
|
import java.util.Random;
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Bot Alpha-Beta (préparé).
|
* Bot Alpha-Beta avec cut-off (profondeur maximale).
|
||||||
* Pour l'instant non implémenté.
|
*
|
||||||
|
* Idée :
|
||||||
|
* - si on atteint la profondeur limite, on évalue la position (heuristique).
|
||||||
|
* - sinon, on explore les coups avec Alpha-Beta (minimax optimisé).
|
||||||
|
*
|
||||||
|
*
|
||||||
*/
|
*/
|
||||||
public class AlphaBetaBot extends AbstractGamePlayer {
|
public class AlphaBetaBot extends AbstractGamePlayer {
|
||||||
|
|
||||||
public AlphaBetaBot(Player p) {
|
//Attributs
|
||||||
|
|
||||||
|
/** Joueur contrôlé par ce bot (PLAYER1 ou PLAYER2). */
|
||||||
|
private final Player me;
|
||||||
|
|
||||||
|
/** Profondeur maximale de recherche (cut-off). */
|
||||||
|
private final int maxDepth;
|
||||||
|
|
||||||
|
/** Générateur aléatoire pour départager des coups de même valeur. */
|
||||||
|
private final Random rng = new Random();
|
||||||
|
|
||||||
|
//Constructeur
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Construit un bot Alpha-Beta.
|
||||||
|
*
|
||||||
|
* @param p joueur contrôlé par ce bot
|
||||||
|
* @param maxDepth profondeur maximale de recherche
|
||||||
|
*/
|
||||||
|
public AlphaBetaBot(Player p, int maxDepth) {
|
||||||
super(p);
|
super(p);
|
||||||
|
this.me = p;
|
||||||
|
this.maxDepth = Math.max(1, maxDepth);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
//Méthodes
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Méthode appelée par GameAPI : le bot doit choisir un coup.
|
||||||
|
*
|
||||||
|
* @param board copie sûre de l'état de jeu (IBoard)
|
||||||
|
* @return un coup (AbstractPly) ou null si aucun coup possible
|
||||||
|
*/
|
||||||
@Override
|
@Override
|
||||||
public AbstractPly giveYourMove(IBoard board) {
|
public AbstractPly giveYourMove(IBoard board) {
|
||||||
throw new UnsupportedOperationException("AlphaBetaBot non implémenté pour l'instant.");
|
|
||||||
|
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);
|
||||||
|
|
||||||
|
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);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
return bestMoves.get(rng.nextInt(bestMoves.size()));
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Fonction récursive Alpha-Beta.
|
||||||
|
*/
|
||||||
|
private int alphaBeta(IBoard board, int depth, int alpha, int beta) {
|
||||||
|
|
||||||
|
if (board.isGameOver()) {
|
||||||
|
return terminalValue(board);
|
||||||
|
}
|
||||||
|
|
||||||
|
if (depth == 0) {
|
||||||
|
return evaluate(board);
|
||||||
|
}
|
||||||
|
|
||||||
|
boolean isMax = (board.getCurrentPlayer() == me);
|
||||||
|
|
||||||
|
List<AbstractPly> moves = listMoves(board);
|
||||||
|
if (moves.isEmpty()) {
|
||||||
|
return evaluate(board);
|
||||||
|
}
|
||||||
|
|
||||||
|
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);
|
||||||
|
|
||||||
|
if (alpha >= beta) break;
|
||||||
|
}
|
||||||
|
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;
|
||||||
|
}
|
||||||
|
return best;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Convertit le résultat final en valeur très grande (victoire/défaite).
|
||||||
|
* Result est du point de vue de PLAYER1.
|
||||||
|
*/
|
||||||
|
private int terminalValue(IBoard board) {
|
||||||
|
Result r = board.getResult();
|
||||||
|
if (r == null) return 0;
|
||||||
|
|
||||||
|
boolean botIsP1 = (me == Player.PLAYER1);
|
||||||
|
|
||||||
|
if (r == Result.DRAW) return 0;
|
||||||
|
|
||||||
|
if (botIsP1) {
|
||||||
|
return (r == Result.WIN) ? 100000 : -100000;
|
||||||
|
} else {
|
||||||
|
return (r == Result.LOSS) ? 100000 : -100000;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Heuristique simple Avalam :
|
||||||
|
* score = (tours du bot) - (tours adverses)
|
||||||
|
*/
|
||||||
|
private int evaluate(IBoard board) {
|
||||||
|
|
||||||
|
if (!(board instanceof AvalamBoard)) return 0;
|
||||||
|
AvalamBoard b = (AvalamBoard) board;
|
||||||
|
|
||||||
|
Color botColor = (me == Player.PLAYER1) ? Color.YELLOW : Color.RED;
|
||||||
|
Color oppColor = (me == Player.PLAYER1) ? Color.RED : Color.YELLOW;
|
||||||
|
|
||||||
|
int botTowers = 0;
|
||||||
|
int oppTowers = 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.getColor() == botColor) botTowers++;
|
||||||
|
else if (t.getColor() == oppColor) oppTowers++;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
return botTowers - oppTowers;
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Récupère tous les coups légaux via iterator().
|
||||||
|
*/
|
||||||
|
private List<AbstractPly> listMoves(IBoard board) {
|
||||||
|
List<AbstractPly> moves = new ArrayList<>();
|
||||||
|
Iterator<AbstractPly> it = board.iterator();
|
||||||
|
while (it.hasNext()) moves.add(it.next());
|
||||||
|
return moves;
|
||||||
|
}
|
||||||
|
|
||||||
|
//Affichage
|
||||||
}
|
}
|
||||||
|
|||||||
22
fr/iut_fbleau/Bot/DivineBot.java
Normal file
22
fr/iut_fbleau/Bot/DivineBot.java
Normal file
@@ -0,0 +1,22 @@
|
|||||||
|
package fr.iut_fbleau.Bot;
|
||||||
|
|
||||||
|
import fr.iut_fbleau.Avalam.AvalamBoard;
|
||||||
|
import fr.iut_fbleau.Avalam.AvalamPly;
|
||||||
|
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.*;
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Bot "Divin" (fort) pour Avalam.
|
||||||
|
*
|
||||||
|
*
|
||||||
|
* Objectif : trop fort. */
|
||||||
|
public class DivineBot{
|
||||||
|
|
||||||
|
}
|
||||||
122
fr/iut_fbleau/Tests/AvalamBoardTest.java
Normal file
122
fr/iut_fbleau/Tests/AvalamBoardTest.java
Normal file
@@ -0,0 +1,122 @@
|
|||||||
|
package fr.iut_fbleau.Tests;
|
||||||
|
|
||||||
|
import fr.iut_fbleau.GameAPI.AbstractPly;
|
||||||
|
import fr.iut_fbleau.GameAPI.Player;
|
||||||
|
|
||||||
|
import fr.iut_fbleau.Avalam.AvalamBoard;
|
||||||
|
import fr.iut_fbleau.Avalam.AvalamPly;
|
||||||
|
import fr.iut_fbleau.Avalam.Tower;
|
||||||
|
import fr.iut_fbleau.Avalam.Color;
|
||||||
|
|
||||||
|
import org.junit.Before;
|
||||||
|
import org.junit.Test;
|
||||||
|
//import org.mockito.Mockito; //À retirer si Mockito absent
|
||||||
|
|
||||||
|
import static org.junit.Assert.*;
|
||||||
|
|
||||||
|
/**
|
||||||
|
* La classe <code>AvalamBoardTest</code> test si la méthode isLegal() fonctionne comme prévu.
|
||||||
|
*/
|
||||||
|
public class AvalamBoardTest {
|
||||||
|
|
||||||
|
private Tower[][] grid;
|
||||||
|
private AvalamBoard board;
|
||||||
|
|
||||||
|
@Before
|
||||||
|
public void setUp() {
|
||||||
|
grid = new Tower[AvalamBoard.SIZE][AvalamBoard.SIZE];
|
||||||
|
// Par défaut, current player sera PLAYER1 via constructeur sans joueur
|
||||||
|
board = new AvalamBoard(grid);
|
||||||
|
}
|
||||||
|
|
||||||
|
/*
|
||||||
|
@Test //À retirer si Mockito absent
|
||||||
|
public void nonAvalamPly_returnsFalse() {
|
||||||
|
AbstractPly fake = Mockito.mock(AbstractPly.class); // instance non-AvalamPly
|
||||||
|
assertFalse(board.isLegal(fake));
|
||||||
|
}*/
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void outOfBounds_returnsFalse() {
|
||||||
|
grid[2][2] = new Tower(1, Color.YELLOW);
|
||||||
|
grid[2][3] = new Tower(1, Color.RED);
|
||||||
|
AvalamPly p = new AvalamPly(Player.PLAYER1, -1, 2, 2, 3);
|
||||||
|
assertFalse(board.isLegal(p));
|
||||||
|
|
||||||
|
AvalamPly p2 = new AvalamPly(Player.PLAYER1, 2, 2, 9, 3);
|
||||||
|
assertFalse(board.isLegal(p2));
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void sameCell_returnsFalse() {
|
||||||
|
grid[4][4] = new Tower(1, Color.YELLOW);
|
||||||
|
AvalamPly p = new AvalamPly(Player.PLAYER1, 4, 4, 4, 4);
|
||||||
|
assertFalse(board.isLegal(p));
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void emptySourceOrDest_returnsFalse() {
|
||||||
|
// source null
|
||||||
|
grid[3][3] = null;
|
||||||
|
grid[3][4] = new Tower(1, Color.RED);
|
||||||
|
AvalamPly p1 = new AvalamPly(Player.PLAYER1, 3, 3, 3, 4);
|
||||||
|
assertFalse(board.isLegal(p1));
|
||||||
|
|
||||||
|
// dest null
|
||||||
|
grid[5][5] = new Tower(1, Color.YELLOW);
|
||||||
|
grid[5][6] = null;
|
||||||
|
AvalamPly p2 = new AvalamPly(Player.PLAYER1, 5, 5, 5, 6);
|
||||||
|
assertFalse(board.isLegal(p2));
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void sourceNotOwned_returnsFalse() {
|
||||||
|
// current player = PLAYER1 -> color must be YELLOW
|
||||||
|
grid[2][2] = new Tower(1, Color.RED); // not owned
|
||||||
|
grid[2][3] = new Tower(1, Color.YELLOW);
|
||||||
|
AvalamPly p = new AvalamPly(Player.PLAYER1, 2, 2, 2, 3);
|
||||||
|
assertFalse(board.isLegal(p));
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void notAdjacent_returnsFalse() {
|
||||||
|
grid[0][0] = new Tower(1, Color.YELLOW);
|
||||||
|
grid[0][2] = new Tower(1, Color.RED);
|
||||||
|
AvalamPly p = new AvalamPly(Player.PLAYER1, 0, 0, 0, 2);
|
||||||
|
assertFalse(board.isLegal(p));
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void sameColor_returnsFalse() {
|
||||||
|
grid[6][6] = new Tower(1, Color.YELLOW);
|
||||||
|
grid[6][7] = new Tower(1, Color.YELLOW); // same color as source
|
||||||
|
AvalamPly p = new AvalamPly(Player.PLAYER1, 6, 6, 6, 7);
|
||||||
|
assertFalse(board.isLegal(p));
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void tooTallAfterMerge_returnsFalse() {
|
||||||
|
grid[1][1] = new Tower(3, Color.YELLOW);
|
||||||
|
grid[1][2] = new Tower(3, Color.RED); // 3+3 = 6 > MAX_HEIGHT (5)
|
||||||
|
AvalamPly p = new AvalamPly(Player.PLAYER1, 1, 1, 1, 2);
|
||||||
|
assertFalse(board.isLegal(p));
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void validMove_returnsTrue() {
|
||||||
|
grid[4][4] = new Tower(2, Color.YELLOW); // owned by PLAYER1
|
||||||
|
grid[4][5] = new Tower(2, Color.RED); // opposite color
|
||||||
|
AvalamPly p = new AvalamPly(Player.PLAYER1, 4, 4, 4, 5);
|
||||||
|
assertTrue(board.isLegal(p));
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void currentPlayerMismatchInPlyDoesNotAffectOwnershipCheck() {
|
||||||
|
// Even if AvalamPly is constructed with a player value, isLegal uses board.getCurrentPlayer()
|
||||||
|
grid[7][7] = new Tower(1, Color.YELLOW); // owned by PLAYER1 (board default)
|
||||||
|
grid[7][8] = new Tower(1, Color.RED);
|
||||||
|
// Construct ply with PLAYER2 explicitly — ownership check should still compare to board.getCurrentPlayer()
|
||||||
|
AvalamPly p = new AvalamPly(Player.PLAYER2, 7, 7, 7, 8);
|
||||||
|
assertFalse(board.isLegal(p));
|
||||||
|
}
|
||||||
|
}
|
||||||
Reference in New Issue
Block a user