Compare commits
39 Commits
b97b9cef69
...
master
| Author | SHA1 | Date | |
|---|---|---|---|
| c44e7495a4 | |||
| 86a86f598c | |||
| 2766fa7632 | |||
| c5d01dd2bb | |||
| f40f3daa1d | |||
| ebfc9d7d78 | |||
| 88df11dc03 | |||
| af70986edd | |||
|
|
d94b95fa36 | ||
|
|
2db0212b31 | ||
|
|
43e44bf7d2 | ||
| 023aa9d419 | |||
| 2cf929e024 | |||
|
|
ee374a9221 | ||
| 1eddda2605 | |||
|
|
b52badad31 | ||
|
|
88c65bc194 | ||
| 8bbe17ebd8 | |||
| f43361a48f | |||
| ad2f0c63cf | |||
| dea162182b | |||
| c0cd120b1e | |||
| fa578b86d2 | |||
|
|
6226f4254a | ||
| 32f77e5495 | |||
| 7ae0d69aaa | |||
| fb0b8da097 | |||
| 14e5df4332 | |||
| 6eb63cacaa | |||
|
|
b4f93e7647 | ||
|
|
be459707ce | ||
|
|
d907d2d52b | ||
| fdba5f0f2f | |||
| 6269404e7d | |||
| 4e8528fd58 | |||
| fa493f2fc1 | |||
| aba891e060 | |||
| 27663cd583 | |||
| 031b23c7c5 |
2
.gitignore
vendored
Normal file
2
.gitignore
vendored
Normal file
@@ -0,0 +1,2 @@
|
||||
# Ignorer le répertoire bin
|
||||
/bin
|
||||
3
Diagrammes/Diagramme - Avalam.svg
Normal file
3
Diagrammes/Diagramme - Avalam.svg
Normal file
File diff suppressed because one or more lines are too long
|
After Width: | Height: | Size: 128 KiB |
3
Diagrammes/Diagramme - Bot.svg
Normal file
3
Diagrammes/Diagramme - Bot.svg
Normal file
File diff suppressed because one or more lines are too long
|
After Width: | Height: | Size: 22 KiB |
3
Diagrammes/Diagramme - GameAPI.svg
Normal file
3
Diagrammes/Diagramme - GameAPI.svg
Normal file
File diff suppressed because one or more lines are too long
|
After Width: | Height: | Size: 40 KiB |
242
Diagrammes/Diagramme_Avalam.mmd
Normal file
242
Diagrammes/Diagramme_Avalam.mmd
Normal file
@@ -0,0 +1,242 @@
|
||||
---
|
||||
title: Avalam - Diagramme de classes (complet)
|
||||
---
|
||||
classDiagram
|
||||
|
||||
class ArenaGame{
|
||||
+ArenaGame(IBoard board, AbstractGamePlayer bot1, AbstractGamePlayer bot2)
|
||||
-createPlayerMap(AbstractGamePlayer bot1, AbstractGamePlayer bot2): EnumMap<Player, AbstractGamePlayer>
|
||||
}
|
||||
|
||||
class ArenaWindow{
|
||||
-resultsTable: JTable
|
||||
-tableModel: DefaultTableModel
|
||||
-results: List<string>
|
||||
|
||||
+ArenaWindows()
|
||||
-createConfigPanel(): JPanel
|
||||
-createResultsTable()
|
||||
-showConfigDialog()
|
||||
-runArena(String bot1Type, String bot2Type, int depth, int nbParties)
|
||||
-createBot(String botType, Player player, int depth): AbstractGamePlayer
|
||||
-getWinnerName(Result result, String bot1Type, String bot2Type): String
|
||||
}
|
||||
|
||||
ArenaWindow *-- AvalamBoard
|
||||
ArenaWindow *-- ArenaGame
|
||||
|
||||
class AvalamBoard{
|
||||
+SIZE: int
|
||||
-MAX_HEIGHT: int
|
||||
-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 *-- EndGameDialog
|
||||
AvalamWindow --> GameMode
|
||||
|
||||
class BackgroundLayer{
|
||||
-img: Image
|
||||
+BackgroundLayer(String resourcePath)
|
||||
#paintComponent(Graphics g): void
|
||||
}
|
||||
|
||||
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 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 EndGameDialog{
|
||||
+EndGameDialog(JFrame parent, Result result, int scoreJaune, int scoreRouge, GameMode mode, int depth, Runnable onReplay, Runnable onMenu, Runnable onQuit)
|
||||
-modeToString(GameMode mode, int depth): String
|
||||
}
|
||||
|
||||
class GameMode{
|
||||
PVP
|
||||
PVBOT
|
||||
PVALPHA
|
||||
PVGOD
|
||||
ARENA
|
||||
}
|
||||
|
||||
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
|
||||
Main ..> ArenaWindow
|
||||
|
||||
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
|
||||
37
Diagrammes/Diagramme_Bot.mmd
Normal file
37
Diagrammes/Diagramme_Bot.mmd
Normal file
@@ -0,0 +1,37 @@
|
||||
---
|
||||
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 {
|
||||
-me : Player
|
||||
-maxDepth : int
|
||||
-rng : Random
|
||||
|
||||
+DivineBot(Player p, int maxDepth)
|
||||
+giveYourMove(IBoard board) : AbstractPly
|
||||
-alphaBeta(IBoard board, int depth, int alpha, int beta) : int
|
||||
-evaluate(IBoard board) : int
|
||||
-isIsolated(AvalamBoard b, int r, int c) : boolean
|
||||
-isVulnerable(AvalamBoard b, int r, int c, Color enemyColor) : boolean
|
||||
-listMoves(IBoard board) : List~AbstractPly~
|
||||
}
|
||||
|
||||
class IdiotBot{
|
||||
-rng: Random
|
||||
+IdiotBot(Player p)
|
||||
+giveYourMove(IBoard board): AbstractPly
|
||||
}
|
||||
73
Diagrammes/Diagramme_GameAPI.mmd
Normal file
73
Diagrammes/Diagramme_GameAPI.mmd
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
|
||||
}
|
||||
54
Makefile
54
Makefile
@@ -1,3 +1,8 @@
|
||||
# === Environnements ===
|
||||
JUNIT_JAR = /usr/share/java/junit.jar
|
||||
HAMCREST_JAR = /usr/share/java/hamcrest-core.jar
|
||||
TEST_ENV = "bin:$(JUNIT_JAR):$(HAMCREST_JAR)"
|
||||
|
||||
# === Répertoires ===
|
||||
SRC_DIR = fr
|
||||
BIN_DIR = bin
|
||||
@@ -6,18 +11,28 @@ BIN_DIR = bin
|
||||
RES_SRC = fr/iut_fbleau/Res
|
||||
RES_BIN = bin/fr/iut_fbleau/Res
|
||||
|
||||
# === Recherche automatique des fichiers .java dans tous les sous-dossiers ===
|
||||
SOURCES := $(shell find $(SRC_DIR) -name "*.java")
|
||||
# === Recherche automatique des fichiers .java ===
|
||||
# SOURCES : uniquement le code de l'application (sans les fichiers de tests)
|
||||
SOURCES := $(shell find $(SRC_DIR) -name "*.java" -not -path "$(SRC_DIR)/iut_fbleau/Tests/*")
|
||||
# TEST_SOURCES : uniquement les fichiers de tests
|
||||
TEST_SOURCES := $(shell find $(SRC_DIR)/iut_fbleau/Tests -name "*.java" 2>/dev/null)
|
||||
|
||||
# === Classe principale ===
|
||||
MAIN_CLASS = fr.iut_fbleau.Avalam.Main
|
||||
|
||||
# === Classe de test ===
|
||||
TEST_CLASS = fr.iut_fbleau.Tests.AvalamBoardTest
|
||||
|
||||
# === Commandes Java ===
|
||||
JC = javac
|
||||
# Compilation normale (application uniquement)
|
||||
JCFLAGS = -d $(BIN_DIR)
|
||||
# Compilation des tests (application + JUnit)
|
||||
JCFLAGS_TESTS = -d $(BIN_DIR) -cp $(TEST_ENV)
|
||||
|
||||
JAVA = java
|
||||
JAVAFLAGS = -cp $(BIN_DIR)
|
||||
JAVAFLAGS_TESTS = -cp $(TEST_ENV)
|
||||
|
||||
# === Règle par défaut ===
|
||||
all: build
|
||||
@@ -31,6 +46,35 @@ compile:
|
||||
@mkdir -p $(BIN_DIR)
|
||||
@$(JC) $(JCFLAGS) $(SOURCES)
|
||||
|
||||
compile_tests: compile
|
||||
@echo "===> Compilation des tests..."
|
||||
@mkdir -p $(BIN_DIR)
|
||||
ifneq ($(TEST_SOURCES),)
|
||||
@$(JC) $(JCFLAGS_TESTS) $(TEST_SOURCES)
|
||||
else
|
||||
@echo "Aucun fichier de test trouvé dans $(SRC_DIR)/iut_fbleau/Tests"
|
||||
endif
|
||||
|
||||
# === Vérification / installation des dépendances de tests ===
|
||||
check_test_deps:
|
||||
@echo "===> Vérification des dépendances de tests (JUnit / Hamcrest)..."
|
||||
@if [ ! -f "$(JUNIT_JAR)" ] || [ ! -f "$(HAMCREST_JAR)" ]; then \
|
||||
echo " JUnit ou Hamcrest manquant, tentative d'installation (sudo requis)..."; \
|
||||
if command -v sudo >/dev/null 2>&1; then \
|
||||
sudo apt-get update && sudo apt-get install -y junit4 libhamcrest-java; \
|
||||
else \
|
||||
apt-get update && apt-get install -y junit4 libhamcrest-java; \
|
||||
fi; \
|
||||
if [ ! -f "$(JUNIT_JAR)" ] || [ ! -f "$(HAMCREST_JAR)" ]; then \
|
||||
echo "✖ Impossible de trouver/installer $(JUNIT_JAR) ou $(HAMCREST_JAR). Vérifiez manuellement vos paquets JUnit/Hamcrest."; \
|
||||
exit 1; \
|
||||
else \
|
||||
echo "✔ Dépendances de tests installées."; \
|
||||
fi; \
|
||||
else \
|
||||
echo "✔ JUnit et Hamcrest trouvés."; \
|
||||
fi
|
||||
|
||||
# === Copie des ressources (.txt) dans bin ===
|
||||
resources:
|
||||
@echo "===> Copie des ressources..."
|
||||
@@ -43,6 +87,12 @@ run:
|
||||
@echo "===> Lancement du jeu Avalam..."
|
||||
@$(JAVA) $(JAVAFLAGS) $(MAIN_CLASS)
|
||||
|
||||
# === Tests ===
|
||||
test: check_test_deps compile_tests
|
||||
@echo "===> Lancement des tests..."
|
||||
@$(JAVA) $(JAVAFLAGS_TESTS) org.junit.runner.JUnitCore $(TEST_CLASS)
|
||||
@echo "... Fin des tests."
|
||||
|
||||
# === Nettoyage ===
|
||||
clean:
|
||||
@echo "===> Suppression des fichiers compilés..."
|
||||
|
||||
46
README.md
46
README.md
@@ -4,38 +4,63 @@
|
||||
|
||||
Date de création : 16/10/25
|
||||
|
||||
Le but est de mettre en oeuvre des jeux plus intéressants que le jeu de Nim, toujours en suivant l'API.
|
||||
Date de rendu : 06/02/26
|
||||
|
||||
Dans un second temps, on fera des bots le plus efficace possible (probablement un alpha beta avec cut-off plus fonction d'évaluation qui peut être faite à la main ou par MonteCarlo).
|
||||
Le but est de mettre en oeuvre un jeu plus intéressants que le jeu de Nim, en suivant l'API de Florent Madelaine.
|
||||
|
||||
Dans un second temps, nous développerons des bots les plus efficaces possible, probablement en utilisant un algorithme alpha-bêta avec cut-off et une fonction d'évaluation réalisé à la main ou par MonteCarlo.
|
||||
|
||||
Le jeu de notre groupe est **Avalam**.
|
||||
|
||||
## Compilation et exécution
|
||||
## Compilation, exécution et tests
|
||||
|
||||
### Compilation
|
||||
### Compilation (sans tests)
|
||||
```bash
|
||||
make build
|
||||
```
|
||||
ou simplement :
|
||||
```bash
|
||||
make
|
||||
```
|
||||
Cette commande :
|
||||
- compile uniquement le code de l'application (sans les fichiers du dossier `fr/iut_fbleau/Tests`) ;
|
||||
- copie les ressources dans `bin/`.
|
||||
|
||||
### Exécution
|
||||
### Exécution du jeu
|
||||
```bash
|
||||
make run
|
||||
```
|
||||
Lance la fenêtre de jeu Avalam après compilation.
|
||||
|
||||
### Lancer les tests
|
||||
```bash
|
||||
make test
|
||||
```
|
||||
Cette commande :
|
||||
- vérifie d'abord la présence de **JUnit** et **Hamcrest** dans `/usr/share/java` ;
|
||||
- si nécessaire, tente de les installer automatiquement via `apt-get` (sudo requis sur Debian/Ubuntu) ;
|
||||
- compile ensuite les fichiers de tests (`fr/iut_fbleau/Tests`) ;
|
||||
- lance enfin la suite de tests JUnit (`AvalamBoardTest`).
|
||||
|
||||
Si l'installation automatique échoue (autre OS, pas de droits sudo, pas d'accès réseau, etc.), un message l'indiquera et il faudra installer JUnit/Hamcrest manuellement.
|
||||
|
||||
### Nettoyage
|
||||
```bash
|
||||
make clean
|
||||
```
|
||||
Supprime le répertoire `bin/` (classes compilées et ressources copiées).
|
||||
|
||||
### Recompiler et exécuter
|
||||
### Recompiler puis exécuter
|
||||
```bash
|
||||
make re
|
||||
```
|
||||
Équivaut à `make clean` puis `make build` puis `make run`.
|
||||
|
||||
### Générer la Javadoc
|
||||
```bash
|
||||
make javadoc
|
||||
```
|
||||
Génère la documentation dans le dossier `doc/`.
|
||||
|
||||
## Architecture du projet
|
||||
|
||||
@@ -78,13 +103,13 @@ Le plateau est représenté par une grille 9x9 où chaque case contient :
|
||||
|
||||
Sur un plateau de jeu, les joueurs disposent de 24 pions chacun. Le but est de créer de petites tours avec son pion de couleur au-dessus. Pour ce faire, chaque joueur déplace son pion sur une tour ou déplace une tour sur un autre pion. La personne ayant le plus de pions sur le dessus des tours gagne.
|
||||
|
||||
### Régles officiel :
|
||||
### Règles officielles :
|
||||
**Régle de base** \
|
||||
Chaque joueur choisit sa couleur.
|
||||
Le but du jeu est de constituer un maximum de tours de 1 à 5 pions, jamais plus, surmontées par un pion de sa couleur.
|
||||
Un joueur est le propriétaire d'une tour lorsqu'un pion de sa couleur en occupe le sommet. Un pion isolé constitue également une tour.
|
||||
|
||||
**Deplacements** \
|
||||
**Déplacements** \
|
||||
Chaque joueur en effectue un seul mouvement, dans n'importe quel sens (horizontal, vertical, diagonal) avec n'importe quel pion (ou pile de pions), quelle qu'en soit la couleur. Ce mouvement consiste à empiler le ou les pions déplacés sur un trou directement voisin déjà occupé par un ou plusieurs pions.
|
||||
|
||||
**Mouvement interdit (1)** \
|
||||
@@ -98,3 +123,8 @@ Tans qu'un joueur peut effectuer un mouvement il a l'obligation de jouer, la par
|
||||
On compte alors combien de pions de chaque couleur occupent le sommet des tours restantes, le vainqueur étant évidemment celui qui en totalise le plus.
|
||||
Attention! Qu'une tour comporte 1,2,... ou 5 pions, elle vaut toujours UN point.
|
||||
|
||||
## Arène de bots
|
||||
Dans ce mode de jeu, deux bots s'affrontent pour certains nombre de partie choisit, afin de voir quel bot gagne le plus.
|
||||
|
||||
### Lancer parties
|
||||
Lancer parties permet de faire fonctionner l'arène. On choisit le premier bot pour le joueur1, et le deuxième pour le joueur deux. On choisit la profondeurs de recherches pour les bots intelligent, puis enfin le nombre de partie que doivent effectués les bots. Enfin il suffit pour voir l'entièreté des résultats, si y a beaucoup de parties, sinon, on peut voir les parties se déroulé pendant la session.
|
||||
BIN
Rapport_Avalam.pdf
Normal file
BIN
Rapport_Avalam.pdf
Normal file
Binary file not shown.
44
fr/iut_fbleau/Avalam/ArenaGame.java
Normal file
44
fr/iut_fbleau/Avalam/ArenaGame.java
Normal file
@@ -0,0 +1,44 @@
|
||||
package fr.iut_fbleau.Avalam;
|
||||
|
||||
import fr.iut_fbleau.GameAPI.AbstractGame;
|
||||
import fr.iut_fbleau.GameAPI.AbstractGamePlayer;
|
||||
import fr.iut_fbleau.GameAPI.IBoard;
|
||||
import fr.iut_fbleau.GameAPI.Player;
|
||||
|
||||
import java.util.EnumMap;
|
||||
|
||||
/**
|
||||
* Classe pour jouer une partie entre deux bots sans interface graphique.
|
||||
* Utilisée dans le mode Arène.
|
||||
*
|
||||
* @version 1.0
|
||||
*/
|
||||
public class ArenaGame extends AbstractGame {
|
||||
|
||||
/**
|
||||
* Construit une partie Arène entre deux bots.
|
||||
*
|
||||
* @param board plateau initial
|
||||
* @param bot1 bot pour PLAYER1
|
||||
* @param bot2 bot pour PLAYER2
|
||||
*/
|
||||
public ArenaGame(IBoard board, AbstractGamePlayer bot1, AbstractGamePlayer bot2) {
|
||||
super(board, createPlayerMap(bot1, bot2));
|
||||
}
|
||||
|
||||
/**
|
||||
* Crée la map des joueurs pour AbstractGame.
|
||||
*
|
||||
* @param bot1 bot pour PLAYER1
|
||||
* @param bot2 bot pour PLAYER2
|
||||
* @return une EnumMap associant chaque Player à son bot
|
||||
*/
|
||||
private static EnumMap<Player, AbstractGamePlayer> createPlayerMap(
|
||||
AbstractGamePlayer bot1, AbstractGamePlayer bot2) {
|
||||
EnumMap<Player, AbstractGamePlayer> map = new EnumMap<>(Player.class);
|
||||
map.put(Player.PLAYER1, bot1);
|
||||
map.put(Player.PLAYER2, bot2);
|
||||
return map;
|
||||
}
|
||||
}
|
||||
|
||||
363
fr/iut_fbleau/Avalam/ArenaWindow.java
Normal file
363
fr/iut_fbleau/Avalam/ArenaWindow.java
Normal file
@@ -0,0 +1,363 @@
|
||||
package fr.iut_fbleau.Avalam;
|
||||
|
||||
import fr.iut_fbleau.Bot.AlphaBetaBot;
|
||||
import fr.iut_fbleau.Bot.DivineBot;
|
||||
import fr.iut_fbleau.Bot.IdiotBot;
|
||||
import fr.iut_fbleau.GameAPI.AbstractGamePlayer;
|
||||
import fr.iut_fbleau.GameAPI.Player;
|
||||
import fr.iut_fbleau.GameAPI.Result;
|
||||
|
||||
import javax.swing.*;
|
||||
import javax.swing.table.DefaultTableModel;
|
||||
import java.awt.*;
|
||||
import java.util.ArrayList;
|
||||
import java.util.List;
|
||||
|
||||
/**
|
||||
* Fenêtre pour le mode Arène (bots vs bots).
|
||||
*
|
||||
* 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 {
|
||||
|
||||
/** Tableau affichant les résultats des parties. */
|
||||
private JTable resultsTable;
|
||||
|
||||
/** Modèle de données pour le tableau des résultats. */
|
||||
private DefaultTableModel tableModel;
|
||||
|
||||
/** Liste des résultats des parties (non utilisée actuellement). */
|
||||
private List<String> results;
|
||||
|
||||
/**
|
||||
* Construit la fenêtre Arène.
|
||||
*/
|
||||
public ArenaWindow() {
|
||||
super("Arène - Bot vs Bot");
|
||||
setDefaultCloseOperation(JFrame.DISPOSE_ON_CLOSE);
|
||||
setLayout(new BorderLayout());
|
||||
|
||||
results = new ArrayList<>();
|
||||
|
||||
// Panneau de configuration
|
||||
JPanel configPanel = createConfigPanel();
|
||||
add(configPanel, BorderLayout.NORTH);
|
||||
|
||||
// Tableau des résultats
|
||||
createResultsTable();
|
||||
JScrollPane scrollPane = new JScrollPane(resultsTable);
|
||||
add(scrollPane, BorderLayout.CENTER);
|
||||
|
||||
// Panneau des boutons
|
||||
JPanel buttonPanel = new JPanel(new FlowLayout());
|
||||
JButton startButton = new JButton("Lancer les parties");
|
||||
startButton.addActionListener(e -> showConfigDialog());
|
||||
buttonPanel.add(startButton);
|
||||
|
||||
JButton backButton = new JButton("Retour au menu");
|
||||
backButton.addActionListener(e -> {
|
||||
dispose(); // Ferme la fenêtre Arène
|
||||
Main.showModeSelection(); // Affiche le menu principal
|
||||
});
|
||||
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);
|
||||
|
||||
pack();
|
||||
setSize(600, 400);
|
||||
setLocationRelativeTo(null);
|
||||
setVisible(true);
|
||||
}
|
||||
|
||||
/**
|
||||
* Crée le panneau de configuration (pour l'instant vide, sera rempli par le dialogue).
|
||||
*
|
||||
* @return un JPanel contenant les informations de configuration
|
||||
*/
|
||||
private JPanel createConfigPanel() {
|
||||
JPanel panel = new JPanel();
|
||||
panel.setBorder(BorderFactory.createTitledBorder("Configuration"));
|
||||
panel.add(new JLabel("Utilisez le bouton 'Lancer les parties' pour configurer et démarrer."));
|
||||
return panel;
|
||||
}
|
||||
|
||||
/**
|
||||
* Crée le tableau des résultats avec les colonnes : Partie, Bot 1, Bot 2, Gagnant.
|
||||
*/
|
||||
private void createResultsTable() {
|
||||
String[] columnNames = {"Partie", "Bot 1", "Bot 2", "Gagnant"};
|
||||
tableModel = new DefaultTableModel(columnNames, 0) {
|
||||
@Override
|
||||
public boolean isCellEditable(int row, int column) {
|
||||
return false;
|
||||
}
|
||||
};
|
||||
resultsTable = new JTable(tableModel);
|
||||
resultsTable.setFillsViewportHeight(true);
|
||||
}
|
||||
|
||||
/**
|
||||
* Affiche le dialogue de configuration et lance les parties.
|
||||
*/
|
||||
private void showConfigDialog() {
|
||||
// Choix du bot 1
|
||||
String[] botTypes = {"Bot Idiot", "Bot Alpha-Beta", "Bot Divin"};
|
||||
String bot1Choice = (String) JOptionPane.showInputDialog(
|
||||
this,
|
||||
"Choisissez le Bot 1 (Joueur 1) :",
|
||||
"Configuration Arène - Bot 1",
|
||||
JOptionPane.QUESTION_MESSAGE,
|
||||
null,
|
||||
botTypes,
|
||||
botTypes[0]
|
||||
);
|
||||
|
||||
if (bot1Choice == null) return;
|
||||
|
||||
// Choix du bot 2
|
||||
String bot2Choice = (String) JOptionPane.showInputDialog(
|
||||
this,
|
||||
"Choisissez le Bot 2 (Joueur 2) :",
|
||||
"Configuration Arène - Bot 2",
|
||||
JOptionPane.QUESTION_MESSAGE,
|
||||
null,
|
||||
botTypes,
|
||||
botTypes[0]
|
||||
);
|
||||
|
||||
if (bot2Choice == null) return;
|
||||
|
||||
// Profondeur pour Alpha-Beta et Divin
|
||||
int depth = 4;
|
||||
if (bot1Choice.contains("Alpha") || bot1Choice.contains("Divin") ||
|
||||
bot2Choice.contains("Alpha") || bot2Choice.contains("Divin")) {
|
||||
String depthStr = JOptionPane.showInputDialog(
|
||||
this,
|
||||
"Profondeur de recherche pour les bots Alpha-Beta/Divin ?\n(Conseil: 4)",
|
||||
"Profondeur",
|
||||
JOptionPane.QUESTION_MESSAGE
|
||||
);
|
||||
if (depthStr != null) {
|
||||
try {
|
||||
depth = Integer.parseInt(depthStr.trim());
|
||||
if (depth < 1) depth = 1;
|
||||
} catch (Exception e) {
|
||||
depth = 4;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
// Nombre de parties
|
||||
String nbPartiesStr = JOptionPane.showInputDialog(
|
||||
this,
|
||||
"Combien de parties voulez-vous jouer ?",
|
||||
"Nombre de parties",
|
||||
JOptionPane.QUESTION_MESSAGE
|
||||
);
|
||||
|
||||
if (nbPartiesStr == null) return;
|
||||
|
||||
int nbParties;
|
||||
try {
|
||||
nbParties = Integer.parseInt(nbPartiesStr.trim());
|
||||
if (nbParties < 1) {
|
||||
JOptionPane.showMessageDialog(this, "Le nombre de parties doit être au moins 1.");
|
||||
return;
|
||||
}
|
||||
} catch (Exception e) {
|
||||
JOptionPane.showMessageDialog(this, "Nombre invalide.");
|
||||
return;
|
||||
}
|
||||
|
||||
// Lancer les parties
|
||||
runArena(bot1Choice, bot2Choice, depth, nbParties);
|
||||
}
|
||||
|
||||
/**
|
||||
* Lance les parties entre les deux bots.
|
||||
*
|
||||
* @param bot1Type type du bot 1 (Joueur 1)
|
||||
* @param bot2Type type du bot 2 (Joueur 2)
|
||||
* @param depth profondeur de recherche pour les bots Alpha-Beta/Divin
|
||||
* @param nbParties nombre de parties à jouer
|
||||
*/
|
||||
private void runArena(String bot1Type, String bot2Type, int depth, int nbParties) {
|
||||
// Vider le tableau
|
||||
tableModel.setRowCount(0);
|
||||
results.clear();
|
||||
|
||||
// Créer un dialogue de progression
|
||||
JDialog progressDialog = new JDialog(this, "Parties en cours...", true);
|
||||
JLabel progressLabel = new JLabel("Préparation des parties...", JLabel.CENTER);
|
||||
progressLabel.setBorder(BorderFactory.createEmptyBorder(20, 40, 20, 40));
|
||||
progressDialog.add(progressLabel);
|
||||
progressDialog.setSize(300, 100);
|
||||
progressDialog.setLocationRelativeTo(this);
|
||||
progressDialog.setDefaultCloseOperation(JDialog.DO_NOTHING_ON_CLOSE);
|
||||
|
||||
// Exécuter les parties dans un thread séparé pour ne pas bloquer l'interface
|
||||
Thread arenaThread = new Thread(() -> {
|
||||
SwingUtilities.invokeLater(() -> progressDialog.setVisible(true));
|
||||
|
||||
// Statistiques pour déboguer
|
||||
int bot1Wins = 0;
|
||||
int bot2Wins = 0;
|
||||
int draws = 0;
|
||||
int errors = 0;
|
||||
|
||||
for (int i = 1; i <= nbParties; i++) {
|
||||
final int partieNum = i;
|
||||
SwingUtilities.invokeLater(() -> {
|
||||
progressLabel.setText("Partie " + partieNum + " / " + nbParties + " en cours...");
|
||||
});
|
||||
|
||||
// Recréer les bots à chaque partie pour garantir l'indépendance complète
|
||||
// (notamment pour réinitialiser les générateurs aléatoires)
|
||||
AbstractGamePlayer bot1 = createBot(bot1Type, Player.PLAYER1, depth);
|
||||
AbstractGamePlayer bot2 = createBot(bot2Type, Player.PLAYER2, depth);
|
||||
|
||||
if (bot1 == null || bot2 == null) {
|
||||
errors++;
|
||||
SwingUtilities.invokeLater(() -> {
|
||||
tableModel.addRow(new Object[]{
|
||||
"Partie " + partieNum,
|
||||
bot1Type,
|
||||
bot2Type,
|
||||
"Erreur: Impossible de créer les bots"
|
||||
});
|
||||
});
|
||||
continue;
|
||||
}
|
||||
|
||||
// Recharger le plateau à chaque partie pour garantir l'indépendance complète
|
||||
Tower[][] initialGrid = BoardLoader.loadFromFile("fr/iut_fbleau/Res/Plateau.txt");
|
||||
AvalamBoard board = new AvalamBoard(initialGrid, Player.PLAYER1);
|
||||
ArenaGame game = new ArenaGame(board, bot1, bot2);
|
||||
|
||||
try {
|
||||
Result result = game.run();
|
||||
String winner = getWinnerName(result, bot1Type, bot2Type);
|
||||
|
||||
// Mettre à jour les statistiques
|
||||
if (result == Result.WIN) {
|
||||
bot1Wins++;
|
||||
} else if (result == Result.LOSS) {
|
||||
bot2Wins++;
|
||||
} else if (result == Result.DRAW) {
|
||||
draws++;
|
||||
}
|
||||
|
||||
// Ajouter au tableau dans le thread EDT
|
||||
SwingUtilities.invokeLater(() -> {
|
||||
tableModel.addRow(new Object[]{
|
||||
"Partie " + partieNum,
|
||||
bot1Type,
|
||||
bot2Type,
|
||||
winner
|
||||
});
|
||||
});
|
||||
} catch (Exception e) {
|
||||
errors++;
|
||||
SwingUtilities.invokeLater(() -> {
|
||||
tableModel.addRow(new Object[]{
|
||||
"Partie " + partieNum,
|
||||
bot1Type,
|
||||
bot2Type,
|
||||
"Erreur: " + e.getMessage()
|
||||
});
|
||||
});
|
||||
}
|
||||
}
|
||||
|
||||
// Afficher les statistiques finales
|
||||
final int finalBot1Wins = bot1Wins;
|
||||
final int finalBot2Wins = bot2Wins;
|
||||
final int finalDraws = draws;
|
||||
final int finalErrors = errors;
|
||||
|
||||
// Fermer le dialogue et afficher le message de fin avec statistiques
|
||||
SwingUtilities.invokeLater(() -> {
|
||||
progressDialog.dispose();
|
||||
|
||||
String statsMessage = String.format(
|
||||
"Toutes les parties sont terminées !\n\n" +
|
||||
"Statistiques :\n" +
|
||||
"- %s (Bot 1) : %d victoires\n" +
|
||||
"- %s (Bot 2) : %d victoires\n" +
|
||||
"- Matchs nuls : %d\n" +
|
||||
"- Erreurs : %d",
|
||||
bot1Type, finalBot1Wins,
|
||||
bot2Type, finalBot2Wins,
|
||||
finalDraws,
|
||||
finalErrors
|
||||
);
|
||||
|
||||
Object[] options = {"OK", "Quitter le jeu"};
|
||||
int choice = JOptionPane.showOptionDialog(
|
||||
this,
|
||||
statsMessage,
|
||||
"Arène terminée",
|
||||
JOptionPane.DEFAULT_OPTION,
|
||||
JOptionPane.INFORMATION_MESSAGE,
|
||||
null,
|
||||
options,
|
||||
options[0]
|
||||
);
|
||||
|
||||
if (choice == 1) {
|
||||
System.exit(0);
|
||||
}
|
||||
});
|
||||
});
|
||||
|
||||
arenaThread.start();
|
||||
}
|
||||
|
||||
/**
|
||||
* Crée un bot selon son type.
|
||||
*
|
||||
* @param botType type de bot ("Bot Idiot", "Bot Alpha-Beta", "Bot Divin")
|
||||
* @param player joueur contrôlé par ce bot (PLAYER1 ou PLAYER2)
|
||||
* @param depth profondeur de recherche pour Alpha-Beta/Divin
|
||||
* @return une instance de AbstractGamePlayer correspondant au type, ou null si le type est invalide
|
||||
*/
|
||||
private AbstractGamePlayer createBot(String botType, Player player, int depth) {
|
||||
if (botType.equals("Bot Idiot")) {
|
||||
return new IdiotBot(player);
|
||||
} else if (botType.equals("Bot Alpha-Beta")) {
|
||||
return new AlphaBetaBot(player, depth);
|
||||
} else if (botType.equals("Bot Divin")) {
|
||||
return new DivineBot(player, depth);
|
||||
}
|
||||
return null;
|
||||
}
|
||||
|
||||
/**
|
||||
* Détermine le nom du gagnant selon le résultat.
|
||||
*
|
||||
* @param result résultat de la partie (WIN, LOSS, ou DRAW du point de vue de PLAYER1)
|
||||
* @param bot1Type nom du bot 1
|
||||
* @param bot2Type nom du bot 2
|
||||
* @return une chaîne indiquant le gagnant ou "Match nul"
|
||||
*/
|
||||
private String getWinnerName(Result result, String bot1Type, String bot2Type) {
|
||||
if (result == Result.WIN) {
|
||||
return bot1Type + " (Joueur 1)";
|
||||
} else if (result == Result.LOSS) {
|
||||
return bot2Type + " (Joueur 2)";
|
||||
} else {
|
||||
return "Match nul";
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
@@ -51,9 +51,16 @@ public class AvalamBoard extends AbstractBoard {
|
||||
super(startingPlayer, new ArrayDeque<>());
|
||||
this.grid = new Tower[SIZE][SIZE];
|
||||
|
||||
// Copie profonde : créer de nouvelles tours pour éviter que toutes les parties partagent les mêmes objets
|
||||
for (int r = 0; r < SIZE; r++)
|
||||
for (int c = 0; c < SIZE; c++)
|
||||
this.grid[r][c] = initialGrid[r][c];
|
||||
for (int c = 0; c < SIZE; c++) {
|
||||
Tower t = initialGrid[r][c];
|
||||
if (t == null) {
|
||||
this.grid[r][c] = null;
|
||||
} else {
|
||||
this.grid[r][c] = new Tower(t.getHeight(), t.getColor());
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
/**
|
||||
@@ -205,6 +212,7 @@ public class AvalamBoard extends AbstractBoard {
|
||||
Tower dst = grid[xT][yT];
|
||||
if (src == null || dst == null) return false;
|
||||
|
||||
if (p.getPlayer() != getCurrentPlayer()) return false;
|
||||
if (src.getColor() != colorForPlayer(getCurrentPlayer())) return false;
|
||||
if (!areAdjacent(xF, yF, xT, yT)) return false;
|
||||
if (src.getColor() == dst.getColor()) return false;
|
||||
@@ -280,12 +288,23 @@ public class AvalamBoard extends AbstractBoard {
|
||||
*/
|
||||
@Override
|
||||
public IBoard safeCopy() {
|
||||
|
||||
Tower[][] newGrid = new Tower[SIZE][SIZE];
|
||||
|
||||
for (int r = 0; r < SIZE; r++)
|
||||
for (int c = 0; c < SIZE; c++)
|
||||
newGrid[r][c] = grid[r][c];
|
||||
for (int r = 0; r < SIZE; r++) {
|
||||
for (int c = 0; c < SIZE; 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,9 @@
|
||||
package fr.iut_fbleau.Avalam;
|
||||
|
||||
import fr.iut_fbleau.Bot.AlphaBetaBot;
|
||||
import fr.iut_fbleau.Bot.DivineBot;
|
||||
import fr.iut_fbleau.Bot.IdiotBot;
|
||||
import fr.iut_fbleau.GameAPI.AbstractPly;
|
||||
import fr.iut_fbleau.GameAPI.Player;
|
||||
import fr.iut_fbleau.GameAPI.Result;
|
||||
|
||||
@@ -7,16 +11,28 @@ import javax.swing.*;
|
||||
import java.awt.*;
|
||||
|
||||
/**
|
||||
* La classe <code>AvalamWindow</code>
|
||||
*
|
||||
* Fenêtre principale (interface graphique) du jeu Avalam.
|
||||
* Elle contient :
|
||||
* - le plateau (BoardView)
|
||||
* - l'affichage du score (ScoreView)
|
||||
* - l'affichage du joueur courant (TurnView)
|
||||
*
|
||||
* Elle pilote un objet <code>AvalamBoard</code> (moteur du jeu).
|
||||
*/
|
||||
* La classe <code>AvalamWindow</code>
|
||||
*
|
||||
* Fenêtre principale (interface graphique) du jeu Avalam pour tous les modes
|
||||
* hors Arène :
|
||||
* - joueur vs joueur (PVP)
|
||||
* - joueur vs bot idiot (PVBOT)
|
||||
* - joueur vs bot alpha (PVALPHA)
|
||||
* - joueur vs bot divin (PVGOD)
|
||||
*
|
||||
* Elle contient :
|
||||
* - le plateau (<code>BoardView</code>)
|
||||
* - 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 {
|
||||
|
||||
//Attributs
|
||||
@@ -24,36 +40,86 @@ public class AvalamWindow extends JFrame {
|
||||
/** Moteur du jeu (état + règles). */
|
||||
private AvalamBoard board;
|
||||
|
||||
/** Vue affichant le score des deux couleurs. */
|
||||
/** Vue affichant le score. */
|
||||
private ScoreView scoreView;
|
||||
|
||||
/** Vue affichant le joueur dont c'est le tour. */
|
||||
/** Vue affichant le joueur courant. */
|
||||
private TurnView turnView;
|
||||
|
||||
/** Vue affichant le plateau et gérant les interactions de jeu. */
|
||||
/** Vue affichant le plateau. */
|
||||
private BoardView boardView;
|
||||
|
||||
/** Mode de jeu sélectionné. */
|
||||
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). */
|
||||
private final Player botPlayer = Player.PLAYER2;
|
||||
|
||||
/** Bot idiot (utilisé si mode PVBOT). */
|
||||
private final IdiotBot idiotBot;
|
||||
|
||||
/** Bot Alpha-Beta (utilisé si mode PVALPHA). */
|
||||
private final AlphaBetaBot alphaBot;
|
||||
|
||||
/** Bot Divin (utilisé si mode PVGOD). */
|
||||
private final DivineBot divineBot;
|
||||
|
||||
/** Indique si une animation de tour de bot est en cours. */
|
||||
private boolean botAnimating = false;
|
||||
|
||||
//Constructeur
|
||||
|
||||
/**
|
||||
* Construit la fenêtre et initialise l’interface :
|
||||
* - charge le plateau initial depuis Plateau.txt
|
||||
* - construit les vues (score, tour, plateau)
|
||||
* - affiche la fenêtre
|
||||
*/
|
||||
* Construit la fenêtre en mode joueur vs joueur.
|
||||
*/
|
||||
public AvalamWindow() {
|
||||
this(GameMode.PVP, 4);
|
||||
}
|
||||
|
||||
/**
|
||||
* Construit la fenêtre en fonction du mode choisi.
|
||||
* Pour PVALPHA/PVGOD, la profondeur par défaut est 4.
|
||||
*
|
||||
* @param mode mode de jeu (PVP, PVBOT, PVALPHA ou PVGOD)
|
||||
*/
|
||||
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
|
||||
* pour les bots Alpha-Beta et Divin.
|
||||
*
|
||||
* @param mode mode de jeu
|
||||
* @param alphaDepth profondeur de recherche pour Alpha-Beta / Bot Divin
|
||||
*/
|
||||
public AvalamWindow(GameMode mode, int alphaDepth) {
|
||||
super("Avalam");
|
||||
|
||||
this.mode = mode;
|
||||
this.searchDepth = Math.max(1, alphaDepth);
|
||||
|
||||
this.idiotBot = (mode == GameMode.PVBOT) ? new IdiotBot(botPlayer) : null;
|
||||
|
||||
int depth = this.searchDepth;
|
||||
this.alphaBot = (mode == GameMode.PVALPHA) ? new AlphaBetaBot(botPlayer, depth) : null;
|
||||
|
||||
this.divineBot = (mode == GameMode.PVGOD) ? new DivineBot(botPlayer, depth) : null;
|
||||
|
||||
setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
|
||||
setLayout(new BorderLayout());
|
||||
|
||||
// Chargement du plateau initial depuis Plateau.txt
|
||||
// Chargement du plateau initial
|
||||
Tower[][] initialGrid = BoardLoader.loadFromFile("fr/iut_fbleau/Res/Plateau.txt");
|
||||
|
||||
// Initialisation du moteur (PLAYER1 commence)
|
||||
board = new AvalamBoard(initialGrid);
|
||||
|
||||
// Création du panneau supérieur (score + tour)
|
||||
// Panneau supérieur (score + tour)
|
||||
JPanel topPanel = new JPanel(new GridLayout(2, 1));
|
||||
topPanel.setBackground(new java.awt.Color(200, 200, 200));
|
||||
|
||||
@@ -69,7 +135,7 @@ public class AvalamWindow extends JFrame {
|
||||
|
||||
add(topPanel, BorderLayout.NORTH);
|
||||
|
||||
// Création de la vue plateau (avec callback de mise à jour)
|
||||
// Plateau
|
||||
boardView = new BoardView(board, this::onBoardUpdated);
|
||||
add(boardView, BorderLayout.CENTER);
|
||||
|
||||
@@ -77,65 +143,148 @@ public class AvalamWindow extends JFrame {
|
||||
setResizable(false);
|
||||
setLocationRelativeTo(null);
|
||||
setVisible(true);
|
||||
|
||||
// Si un jour le bot devait commencer (pas le cas ici), on le ferait jouer ici.
|
||||
maybePlayBotTurn();
|
||||
}
|
||||
|
||||
//Méthodes
|
||||
|
||||
/**
|
||||
* Méthode appelée automatiquement après chaque coup (via BoardView).
|
||||
* Elle rafraîchit :
|
||||
* - les scores
|
||||
* - le joueur courant
|
||||
* et affiche un message si la partie est terminée.
|
||||
*/
|
||||
* Appelée après chaque coup (humain ou bot).
|
||||
* Met à jour score, tour, et affiche la fin de partie.
|
||||
*/
|
||||
public void onBoardUpdated() {
|
||||
|
||||
// Mise à jour du score
|
||||
scoreView.updateScores(
|
||||
computeScore(Color.YELLOW),
|
||||
computeScore(Color.RED)
|
||||
);
|
||||
|
||||
// Mise à jour du joueur courant
|
||||
turnView.setTurn(turnMessage());
|
||||
|
||||
// Détection de fin de partie
|
||||
if (board.isGameOver()) {
|
||||
Result res = board.getResult();
|
||||
|
||||
String msg;
|
||||
int scoreJaune = computeScore(Color.YELLOW);
|
||||
int scoreRouge = computeScore(Color.RED);
|
||||
|
||||
// Correction : ajout des "break" pour éviter le fall-through.
|
||||
switch (res) {
|
||||
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,
|
||||
msg,
|
||||
"Partie terminée",
|
||||
JOptionPane.INFORMATION_MESSAGE
|
||||
res,
|
||||
scoreJaune,
|
||||
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;
|
||||
}
|
||||
|
||||
// Si on est contre un bot et que c’est son tour, on déclenche son animation.
|
||||
maybePlayBotTurn();
|
||||
}
|
||||
|
||||
/**
|
||||
* Calcule le score d'une couleur : nombre de tours contrôlées (sommet de la tour).
|
||||
*
|
||||
* @param c couleur à compter
|
||||
* @return nombre de tours appartenant à la couleur c
|
||||
*/
|
||||
* Fait jouer le bot (idiot / alpha / divin) en deux étapes visibles :
|
||||
* 1) sélection de la tour (affiche les coups légaux)
|
||||
* 2) attente 1 seconde
|
||||
* 3) déplacement vers la destination
|
||||
*
|
||||
* Le tout sans bloquer l'interface (Timer Swing).
|
||||
*/
|
||||
private void maybePlayBotTurn() {
|
||||
|
||||
// Mode joueur vs joueur : aucun bot
|
||||
if (mode == GameMode.PVP) return;
|
||||
|
||||
// Sécurité
|
||||
if (board.isGameOver()) return;
|
||||
if (board.getCurrentPlayer() != botPlayer) 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;
|
||||
|
||||
if (mode == GameMode.PVGOD && divineBot == null) return;
|
||||
|
||||
botAnimating = true;
|
||||
|
||||
// Désactiver les interactions du joueur pendant le tour du bot.
|
||||
boardView.setInteractionEnabled(false);
|
||||
|
||||
// Choix d’un coup sur une copie sûre
|
||||
AbstractPly botMove;
|
||||
if (mode == GameMode.PVBOT) {
|
||||
botMove = idiotBot.giveYourMove(board.safeCopy());
|
||||
} else if (mode == GameMode.PVALPHA) {
|
||||
botMove = alphaBot.giveYourMove(board.safeCopy());
|
||||
} else {
|
||||
botMove = divineBot.giveYourMove(board.safeCopy());
|
||||
}
|
||||
|
||||
if (botMove == null) {
|
||||
botAnimating = false;
|
||||
boardView.setInteractionEnabled(true);
|
||||
return;
|
||||
}
|
||||
|
||||
if (!(botMove instanceof AvalamPly)) {
|
||||
botAnimating = false;
|
||||
boardView.setInteractionEnabled(true);
|
||||
return;
|
||||
}
|
||||
|
||||
AvalamPly ap = (AvalamPly) botMove;
|
||||
|
||||
// Étape 1 : sélection (comme un clic humain)
|
||||
InteractionController ctrl = boardView.getController();
|
||||
ctrl.onPieceClicked(ap.getXFrom(), ap.getYFrom());
|
||||
boardView.refresh();
|
||||
|
||||
// Étape 2 : attendre puis cliquer la destination
|
||||
javax.swing.Timer t = new javax.swing.Timer(1000, e -> {
|
||||
|
||||
// Sécurité : si la partie a changé entre temps
|
||||
if (board.isGameOver() || board.getCurrentPlayer() != botPlayer) {
|
||||
botAnimating = false;
|
||||
boardView.setInteractionEnabled(true);
|
||||
((javax.swing.Timer) e.getSource()).stop();
|
||||
return;
|
||||
}
|
||||
|
||||
ctrl.onPieceClicked(ap.getXTo(), ap.getYTo());
|
||||
boardView.refresh();
|
||||
|
||||
botAnimating = false;
|
||||
boardView.setInteractionEnabled(true);
|
||||
|
||||
((javax.swing.Timer) e.getSource()).stop();
|
||||
});
|
||||
|
||||
t.setRepeats(false);
|
||||
t.start();
|
||||
}
|
||||
|
||||
/**
|
||||
* Calcule le score d'une couleur : nombre de tours contrôlées.
|
||||
*
|
||||
* @param c couleur à compter
|
||||
* @return nombre de tours appartenant à la couleur c
|
||||
*/
|
||||
private int computeScore(Color c) {
|
||||
int score = 0;
|
||||
for (int r = 0; r < AvalamBoard.SIZE; r++) {
|
||||
@@ -150,12 +299,14 @@ public class AvalamWindow extends JFrame {
|
||||
}
|
||||
|
||||
/**
|
||||
* Retourne le message correspondant au joueur dont c'est le tour.
|
||||
*
|
||||
* @return message d’affichage du tour
|
||||
*/
|
||||
* Retourne le message affiché pour le joueur courant.
|
||||
*
|
||||
* @return message du tour
|
||||
*/
|
||||
private String turnMessage() {
|
||||
return "Tour du joueur : " +
|
||||
(board.getCurrentPlayer() == Player.PLAYER1 ? "Jaune" : "Rouge");
|
||||
}
|
||||
|
||||
//Affichage
|
||||
}
|
||||
|
||||
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) {
|
||||
case 1:
|
||||
grid[row][col] = new Tower(Color.YELLOW);
|
||||
grid[row][col] = Tower.createTower(Color.YELLOW);
|
||||
break;
|
||||
case 2:
|
||||
grid[row][col] = new Tower(Color.RED);
|
||||
grid[row][col] = Tower.createTower(Color.RED);
|
||||
break;
|
||||
default:
|
||||
grid[row][col] = null;
|
||||
|
||||
@@ -1,166 +1,159 @@
|
||||
package fr.iut_fbleau.Avalam;
|
||||
|
||||
import fr.iut_fbleau.Avalam.AvalamBoard;
|
||||
import fr.iut_fbleau.Avalam.Tower;
|
||||
|
||||
import javax.swing.*;
|
||||
import java.awt.*;
|
||||
|
||||
/**
|
||||
* La classe <code>BoardView</code>
|
||||
*
|
||||
* Représente la vue principale du plateau Avalam.
|
||||
* Elle gère :
|
||||
* - l’affichage des tours (PieceLayer)
|
||||
* - l’affichage des coups possibles (HighlightLayer)
|
||||
* - l’affichage du fond graphique
|
||||
* - la gestion des interactions via InteractionController
|
||||
*
|
||||
* Cette classe ne contient aucune logique de jeu.
|
||||
*/
|
||||
public class BoardView extends JLayeredPane {
|
||||
|
||||
//Attributs
|
||||
|
||||
/** Référence au moteur du jeu Avalam. */
|
||||
private AvalamBoard board;
|
||||
|
||||
/** Couche graphique du fond du plateau. */
|
||||
private BackgroundLayer backgroundLayer;
|
||||
|
||||
/** Couche graphique des déplacements possibles. */
|
||||
private HighlightLayer highlightLayer;
|
||||
|
||||
/** Couche graphique des pièces (tours). */
|
||||
private PieceLayer pieceLayer;
|
||||
|
||||
/** Contrôleur des interactions utilisateur. */
|
||||
private InteractionController controller;
|
||||
|
||||
/** Taille d’un pion en pixels. */
|
||||
private final int size = 50;
|
||||
|
||||
/** Espacement entre deux cases du plateau. */
|
||||
private final int spacing = 70;
|
||||
|
||||
/** Décalage horizontal du plateau. */
|
||||
private final int xBase = 60;
|
||||
|
||||
/** Décalage vertical du plateau. */
|
||||
private final int yBase = 60;
|
||||
|
||||
/** Callback vers AvalamWindow pour mettre à jour l’interface (score, tour, fin). */
|
||||
private Runnable boardUpdateCallback;
|
||||
|
||||
//Constructeur
|
||||
|
||||
/**
|
||||
* Construit la vue du plateau Avalam.
|
||||
*
|
||||
* @param board moteur du jeu Avalam
|
||||
* @param boardUpdateCallback fonction de rappel après un coup
|
||||
*/
|
||||
public BoardView(AvalamBoard board, Runnable boardUpdateCallback) {
|
||||
this.board = board;
|
||||
this.boardUpdateCallback = boardUpdateCallback;
|
||||
|
||||
setLayout(null);
|
||||
|
||||
// --- Contrôleur ---
|
||||
this.controller = new InteractionController(board, this);
|
||||
|
||||
// --- Couche fond ---
|
||||
backgroundLayer = new BackgroundLayer("fr/iut_fbleau/Res/BackgroundAvalam.png");
|
||||
backgroundLayer.setBounds(0, 0, 725, 725);
|
||||
add(backgroundLayer, JLayeredPane.FRAME_CONTENT_LAYER);
|
||||
|
||||
// --- Couche highlight ---
|
||||
highlightLayer = new HighlightLayer(xBase, yBase, spacing, size);
|
||||
add(highlightLayer, JLayeredPane.DEFAULT_LAYER);
|
||||
|
||||
// --- Couche des pièces ---
|
||||
pieceLayer = new PieceLayer();
|
||||
add(pieceLayer, JLayeredPane.PALETTE_LAYER);
|
||||
|
||||
setPreferredSize(new Dimension(725, 725));
|
||||
|
||||
refresh();
|
||||
}
|
||||
|
||||
//Méthodes
|
||||
|
||||
/**
|
||||
* Appelé par le contrôleur après un coup.
|
||||
*/
|
||||
public void onBoardUpdated() {
|
||||
if (boardUpdateCallback != null) {
|
||||
boardUpdateCallback.run();
|
||||
}
|
||||
}
|
||||
|
||||
/**
|
||||
* Rafraîchit l’affichage du plateau.
|
||||
*/
|
||||
public void refresh() {
|
||||
|
||||
pieceLayer.displayGrid(
|
||||
boardGrid(),
|
||||
xBase, yBase, spacing, size,
|
||||
(r, c) -> controller.onPieceClicked(r, c)
|
||||
);
|
||||
|
||||
highlightLayer.setLegalMoves(controller.getLegalMoves());
|
||||
|
||||
backgroundLayer.repaint();
|
||||
highlightLayer.repaint();
|
||||
pieceLayer.repaint();
|
||||
repaint();
|
||||
}
|
||||
|
||||
/**
|
||||
* Récupère la grille actuelle du moteur de jeu.
|
||||
*
|
||||
* @return grille 9x9 de tours
|
||||
*/
|
||||
private Tower[][] boardGrid() {
|
||||
Tower[][] grid = new Tower[AvalamBoard.SIZE][AvalamBoard.SIZE];
|
||||
|
||||
for (int r = 0; r < AvalamBoard.SIZE; r++) {
|
||||
for (int c = 0; c < AvalamBoard.SIZE; c++) {
|
||||
grid[r][c] = board.getTowerAt(r, c);
|
||||
}
|
||||
}
|
||||
return grid;
|
||||
}
|
||||
|
||||
//Affichage
|
||||
|
||||
/**
|
||||
* Classe interne représentant la couche graphique du fond.
|
||||
*/
|
||||
private static class BackgroundLayer extends JComponent {
|
||||
private Image img;
|
||||
|
||||
/**
|
||||
* Construit une couche de fond à partir d’une image.
|
||||
*
|
||||
* @param resourcePath chemin de l’image
|
||||
*/
|
||||
public BackgroundLayer(String resourcePath) {
|
||||
img = Toolkit.getDefaultToolkit().getImage(
|
||||
getClass().getClassLoader().getResource(resourcePath)
|
||||
);
|
||||
}
|
||||
|
||||
/**
|
||||
* Dessine l’image de fond.
|
||||
*/
|
||||
@Override
|
||||
protected void paintComponent(Graphics g) {
|
||||
super.paintComponent(g);
|
||||
if (img != null) {
|
||||
g.drawImage(img, 0, 0, getWidth(), getHeight(), this);
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
package fr.iut_fbleau.Avalam;
|
||||
|
||||
import javax.swing.*;
|
||||
import java.awt.*;
|
||||
|
||||
/**
|
||||
* La classe <code>BoardView</code>
|
||||
*
|
||||
* Représente la vue principale du plateau Avalam.
|
||||
* Elle gère :
|
||||
* - l’affichage des tours (PieceLayer)
|
||||
* - l’affichage des coups possibles (HighlightLayer)
|
||||
* - l’affichage du fond graphique (BackgroundLayer)
|
||||
* - les clics via InteractionController
|
||||
*
|
||||
* Cette classe ne contient aucune logique de règles du jeu.
|
||||
*
|
||||
* @version 1.0
|
||||
* Date :
|
||||
* Licence :
|
||||
*/
|
||||
public class BoardView extends JLayeredPane {
|
||||
|
||||
//Attributs
|
||||
|
||||
/** Référence au moteur Avalam. */
|
||||
private AvalamBoard board;
|
||||
|
||||
/** Couche d’affichage du fond. */
|
||||
private BackgroundLayer backgroundLayer;
|
||||
|
||||
/** Couche d’affichage des coups possibles. */
|
||||
private HighlightLayer highlightLayer;
|
||||
|
||||
/** Couche d’affichage des pièces. */
|
||||
private PieceLayer pieceLayer;
|
||||
|
||||
/** Contrôleur des interactions. */
|
||||
private InteractionController controller;
|
||||
|
||||
/** Taille d’un pion en pixels. */
|
||||
private final int size = 50;
|
||||
|
||||
/** Espacement entre les cases. */
|
||||
private final int spacing = 70;
|
||||
|
||||
/** Décalage horizontal du plateau. */
|
||||
private final int xBase = 60;
|
||||
|
||||
/** Décalage vertical du plateau. */
|
||||
private final int yBase = 60;
|
||||
|
||||
/** Callback vers AvalamWindow pour mise à jour (score, tour, fin). */
|
||||
private Runnable boardUpdateCallback;
|
||||
|
||||
//Constructeur
|
||||
|
||||
/**
|
||||
* Construit la vue du plateau.
|
||||
*
|
||||
* @param board moteur du jeu
|
||||
* @param boardUpdateCallback callback à appeler après un coup
|
||||
*/
|
||||
public BoardView(AvalamBoard board, Runnable boardUpdateCallback) {
|
||||
this.board = board;
|
||||
this.boardUpdateCallback = boardUpdateCallback;
|
||||
|
||||
setLayout(null);
|
||||
|
||||
// Contrôleur
|
||||
this.controller = new InteractionController(board, this);
|
||||
|
||||
// Couche fond
|
||||
backgroundLayer = new BackgroundLayer("fr/iut_fbleau/Res/BackgroundAvalam.png");
|
||||
backgroundLayer.setBounds(0, 0, 725, 725);
|
||||
add(backgroundLayer, JLayeredPane.FRAME_CONTENT_LAYER);
|
||||
|
||||
// Couche highlight
|
||||
highlightLayer = new HighlightLayer(xBase, yBase, spacing, size);
|
||||
add(highlightLayer, JLayeredPane.DEFAULT_LAYER);
|
||||
|
||||
// Couche pièces
|
||||
pieceLayer = new PieceLayer();
|
||||
add(pieceLayer, JLayeredPane.PALETTE_LAYER);
|
||||
|
||||
setPreferredSize(new Dimension(725, 725));
|
||||
|
||||
refresh();
|
||||
}
|
||||
|
||||
//Méthodes
|
||||
|
||||
/**
|
||||
* Retourne le contrôleur d'interactions (utile pour simuler les clics du bot).
|
||||
*
|
||||
* @return contrôleur
|
||||
*/
|
||||
public InteractionController getController() {
|
||||
return controller;
|
||||
}
|
||||
|
||||
/**
|
||||
* Active/désactive les interactions utilisateur sur le plateau.
|
||||
* Utile pendant l'animation du bot pour éviter des clics concurrents.
|
||||
*
|
||||
* @param enabled true pour activer, false pour désactiver
|
||||
*/
|
||||
public void setInteractionEnabled(boolean enabled) {
|
||||
// Désactive la couche des pièces (boutons) principalement
|
||||
pieceLayer.setEnabled(enabled);
|
||||
for (Component c : pieceLayer.getComponents()) {
|
||||
c.setEnabled(enabled);
|
||||
}
|
||||
}
|
||||
|
||||
/**
|
||||
* Appelé par le contrôleur après un coup.
|
||||
*/
|
||||
public void onBoardUpdated() {
|
||||
if (boardUpdateCallback != null) {
|
||||
boardUpdateCallback.run();
|
||||
}
|
||||
}
|
||||
|
||||
/**
|
||||
* Rafraîchit les couches visuelles.
|
||||
*/
|
||||
public void refresh() {
|
||||
|
||||
pieceLayer.displayGrid(
|
||||
boardGrid(),
|
||||
xBase, yBase, spacing, size,
|
||||
(r, c) -> controller.onPieceClicked(r, c)
|
||||
);
|
||||
|
||||
highlightLayer.setLegalMoves(controller.getLegalMoves());
|
||||
|
||||
backgroundLayer.repaint();
|
||||
highlightLayer.repaint();
|
||||
pieceLayer.repaint();
|
||||
repaint();
|
||||
}
|
||||
|
||||
/**
|
||||
* Récupère la grille depuis le moteur.
|
||||
*
|
||||
* @return grille 9x9 de tours
|
||||
*/
|
||||
private Tower[][] boardGrid() {
|
||||
Tower[][] grid = new Tower[AvalamBoard.SIZE][AvalamBoard.SIZE];
|
||||
|
||||
for (int r = 0; r < AvalamBoard.SIZE; r++) {
|
||||
for (int c = 0; c < AvalamBoard.SIZE; c++) {
|
||||
grid[r][c] = board.getTowerAt(r, c);
|
||||
}
|
||||
}
|
||||
return grid;
|
||||
}
|
||||
}
|
||||
|
||||
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();
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
|
||||
12
fr/iut_fbleau/Avalam/GameMode.java
Normal file
12
fr/iut_fbleau/Avalam/GameMode.java
Normal file
@@ -0,0 +1,12 @@
|
||||
package fr.iut_fbleau.Avalam;
|
||||
|
||||
/**
|
||||
* Mode de jeu au lancement.
|
||||
*/
|
||||
public enum GameMode {
|
||||
PVP, // joueur vs joueur
|
||||
PVBOT, // joueur vs bot idiot
|
||||
PVALPHA, // joueur vs bot alpha
|
||||
PVGOD, // joueur vs bot stratégique
|
||||
ARENA // bot vs bot (mode arène)
|
||||
}
|
||||
@@ -1,28 +1,82 @@
|
||||
package fr.iut_fbleau.Avalam;
|
||||
|
||||
import javax.swing.*;
|
||||
|
||||
/**
|
||||
* La classe <code>Main</code>
|
||||
*
|
||||
* Point d’entrée du programme.
|
||||
* Lance l’interface graphique principale (<code>AvalamWindow</code>).
|
||||
*/
|
||||
* Point d’entrée : propose un menu de sélection de mode, puis lance la fenêtre Avalam.
|
||||
*/
|
||||
public class Main {
|
||||
|
||||
//Attributs
|
||||
|
||||
//Constructeur
|
||||
public Main() {
|
||||
|
||||
public static void main(String[] args) {
|
||||
SwingUtilities.invokeLater(() -> {
|
||||
showModeSelection();
|
||||
});
|
||||
}
|
||||
|
||||
//Méthodes
|
||||
|
||||
/**
|
||||
* Méthode principale : démarre l’application.
|
||||
*
|
||||
* @param args arguments de la ligne de commande (non utilisés)
|
||||
*/
|
||||
public static void main(String[] args) {
|
||||
new AvalamWindow();
|
||||
* Affiche le menu de sélection du mode de jeu.
|
||||
* Peut être appelé depuis d'autres fenêtres pour revenir au menu.
|
||||
*/
|
||||
public static void showModeSelection() {
|
||||
String[] options = {
|
||||
"joueur vs joueur",
|
||||
"joueur vs botidiot",
|
||||
"joueur vs bot alpha",
|
||||
"joueur vs bot divin",
|
||||
"Arène"
|
||||
};
|
||||
|
||||
int choice = JOptionPane.showOptionDialog(
|
||||
null,
|
||||
"Choisissez un mode de jeu :",
|
||||
"Avalam - Mode de jeu",
|
||||
JOptionPane.DEFAULT_OPTION,
|
||||
JOptionPane.QUESTION_MESSAGE,
|
||||
null,
|
||||
options,
|
||||
options[0]
|
||||
);
|
||||
|
||||
if (choice == -1) System.exit(0);
|
||||
|
||||
// Mode Arène
|
||||
if (choice == 4) {
|
||||
new ArenaWindow();
|
||||
return;
|
||||
}
|
||||
|
||||
GameMode mode;
|
||||
if (choice == 1) mode = GameMode.PVBOT;
|
||||
else if (choice == 2) mode = GameMode.PVALPHA;
|
||||
else if (choice == 3) mode = GameMode.PVGOD;
|
||||
else mode = GameMode.PVP;
|
||||
|
||||
// Pour ALPHA et GOD : demander une profondeur
|
||||
if (mode == GameMode.PVALPHA || mode == GameMode.PVGOD) {
|
||||
|
||||
String s = JOptionPane.showInputDialog(
|
||||
null,
|
||||
"Profondeur de recherche ?\n(Conseil 4)",
|
||||
(mode == GameMode.PVGOD ? "Bot Divin (PVGOD)" : "Bot Alpha-Beta"),
|
||||
JOptionPane.QUESTION_MESSAGE
|
||||
);
|
||||
|
||||
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);
|
||||
}
|
||||
}
|
||||
|
||||
@@ -9,33 +9,21 @@ package fr.iut_fbleau.Avalam;
|
||||
* - une hauteur (nombre de pions empilés)
|
||||
*
|
||||
* 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
|
||||
* - usine createTower(Color) utilisé par BoardLoader
|
||||
* - méthode mergeTower(Tower) utilisée par AvalamBoard
|
||||
* - méthode merge(Tower) conservée (si elle est utilisée ailleurs)
|
||||
*/
|
||||
public class Tower {
|
||||
|
||||
//Attributs
|
||||
|
||||
/** Hauteur de la tour (nombre de pions empilés). */
|
||||
private int height;
|
||||
private byte height;
|
||||
|
||||
/** Couleur du sommet de la tour (propriétaire actuel). */
|
||||
private Color color;
|
||||
|
||||
//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.
|
||||
*
|
||||
@@ -43,10 +31,20 @@ public class Tower {
|
||||
* @param color couleur du sommet
|
||||
*/
|
||||
public Tower(int height, Color color) {
|
||||
this.height = height;
|
||||
this.height = (byte) height;
|
||||
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
|
||||
|
||||
/**
|
||||
@@ -73,20 +71,11 @@ public class Tower {
|
||||
*
|
||||
* @param src tour source empilée sur la destination
|
||||
*/
|
||||
public void merge(Tower src) {
|
||||
public void mergeTower(Tower src) {
|
||||
this.height += src.height;
|
||||
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
|
||||
|
||||
/**
|
||||
|
||||
217
fr/iut_fbleau/Bot/AlphaBetaBot.java
Normal file
217
fr/iut_fbleau/Bot/AlphaBetaBot.java
Normal file
@@ -0,0 +1,217 @@
|
||||
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.AbstractPly;
|
||||
import fr.iut_fbleau.GameAPI.IBoard;
|
||||
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 avec cut-off (profondeur maximale).
|
||||
*
|
||||
* 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 {
|
||||
|
||||
//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);
|
||||
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
|
||||
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);
|
||||
|
||||
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
|
||||
}
|
||||
180
fr/iut_fbleau/Bot/DivineBot.java
Normal file
180
fr/iut_fbleau/Bot/DivineBot.java
Normal file
@@ -0,0 +1,180 @@
|
||||
package fr.iut_fbleau.Bot;
|
||||
|
||||
import fr.iut_fbleau.Avalam.*;
|
||||
import fr.iut_fbleau.GameAPI.*;
|
||||
import java.util.*;
|
||||
|
||||
/**
|
||||
* Bot expert pour le jeu Avalam utilisant l'algorithme Alpha-Beta.
|
||||
* * Ce bot évalue le plateau en fonction du contrôle des tours,
|
||||
* de leur isolation (points sécurisés) et de leur vulnérabilité.
|
||||
*/
|
||||
public class DivineBot extends AbstractGamePlayer {
|
||||
|
||||
/** Joueur contrôlé par le bot. */
|
||||
private final Player me;
|
||||
|
||||
/** Profondeur de recherche dans l'arbre des coups. */
|
||||
private final int maxDepth;
|
||||
|
||||
/** Générateur aléatoire pour choisir entre des coups d'égale valeur. */
|
||||
private final Random rng = new Random();
|
||||
|
||||
/**
|
||||
* Constructeur du DivineBot.
|
||||
* @param p le joueur (P1 ou P2).
|
||||
* @param maxDepth la profondeur d'anticipation.
|
||||
*/
|
||||
public DivineBot(Player p, int maxDepth) {
|
||||
super(p);
|
||||
this.me = p;
|
||||
this.maxDepth = maxDepth;
|
||||
}
|
||||
|
||||
/**
|
||||
* Calcule et retourne le meilleur coup possible.
|
||||
* @param board l'état actuel du jeu.
|
||||
* @return le coup sélectionné.
|
||||
*/
|
||||
@Override
|
||||
public AbstractPly giveYourMove(IBoard board) {
|
||||
if (board == null || board.isGameOver()) return null;
|
||||
|
||||
List<AbstractPly> moves = listMoves(board);
|
||||
int bestValue = Integer.MIN_VALUE;
|
||||
List<AbstractPly> bestMoves = new ArrayList<>();
|
||||
|
||||
for (AbstractPly m : moves) {
|
||||
IBoard next = board.safeCopy();
|
||||
next.doPly(m);
|
||||
int value = alphaBeta(next, maxDepth - 1, Integer.MIN_VALUE, Integer.MAX_VALUE);
|
||||
|
||||
if (value > bestValue) {
|
||||
bestValue = value;
|
||||
bestMoves.clear();
|
||||
bestMoves.add(m);
|
||||
} else if (value == bestValue) {
|
||||
bestMoves.add(m);
|
||||
}
|
||||
}
|
||||
return bestMoves.get(rng.nextInt(bestMoves.size()));
|
||||
}
|
||||
|
||||
/**
|
||||
* Algorithme Alpha-Beta pour optimiser la recherche du meilleur score.
|
||||
*/
|
||||
private int alphaBeta(IBoard board, int depth, int alpha, int beta) {
|
||||
if (board.isGameOver()) {
|
||||
Result r = board.getResult();
|
||||
if (r == Result.DRAW) return 0;
|
||||
return (r == Result.WIN == (me == Player.PLAYER1)) ? 1000000 : -1000000;
|
||||
}
|
||||
|
||||
if (depth == 0) return evaluate(board);
|
||||
|
||||
boolean isMax = (board.getCurrentPlayer() == me);
|
||||
int best = isMax ? Integer.MIN_VALUE : Integer.MAX_VALUE;
|
||||
|
||||
for (AbstractPly m : listMoves(board)) {
|
||||
IBoard next = board.safeCopy();
|
||||
next.doPly(m);
|
||||
int val = alphaBeta(next, depth - 1, alpha, beta);
|
||||
|
||||
if (isMax) {
|
||||
best = Math.max(best, val);
|
||||
alpha = Math.max(alpha, best);
|
||||
} else {
|
||||
best = Math.min(best, val);
|
||||
beta = Math.min(beta, best);
|
||||
}
|
||||
if (alpha >= beta) break;
|
||||
}
|
||||
return best;
|
||||
}
|
||||
|
||||
/**
|
||||
* Analyse la situation actuelle et attribue un score au plateau.
|
||||
* @param board le plateau à analyser.
|
||||
* @return le score (positif si avantageux pour le bot).
|
||||
*/
|
||||
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 || t.getHeight() == 0) continue;
|
||||
|
||||
int h = t.getHeight();
|
||||
int weight = 0;
|
||||
|
||||
// Points sécurisés (isolation ou hauteur max)
|
||||
if (h == 5 || isIsolated(b, r, c)) {
|
||||
weight = 1000;
|
||||
} else {
|
||||
// Gestion de la vulnérabilité face à l'ennemi
|
||||
if (isVulnerable(b, r, c, oppColor)) {
|
||||
weight = -200;
|
||||
} else {
|
||||
switch (h) {
|
||||
case 4: weight = 400; break;
|
||||
case 3: weight = 150; break;
|
||||
case 2: weight = 60; break;
|
||||
default: weight = 10; break;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
if (t.getColor() == myColor) score += weight;
|
||||
else score -= weight;
|
||||
}
|
||||
}
|
||||
return score;
|
||||
}
|
||||
|
||||
/**
|
||||
* Vérifie si une tour n'a plus de voisins (point bloqué).
|
||||
*/
|
||||
private boolean isIsolated(AvalamBoard b, int r, int c) {
|
||||
for (int dr = -1; dr <= 1; dr++) {
|
||||
for (int dc = -1; dc <= 1; dc++) {
|
||||
if (dr == 0 && dc == 0) continue;
|
||||
Tower n = b.getTowerAt(r + dr, c + dc);
|
||||
if (n != null && n.getHeight() > 0) return false;
|
||||
}
|
||||
}
|
||||
return true;
|
||||
}
|
||||
|
||||
/**
|
||||
* Vérifie si l'adversaire peut capturer la tour au prochain coup.
|
||||
*/
|
||||
private boolean isVulnerable(AvalamBoard b, int r, int c, Color enemyColor) {
|
||||
int myHeight = b.getTowerAt(r, c).getHeight();
|
||||
for (int dr = -1; dr <= 1; dr++) {
|
||||
for (int dc = -1; dc <= 1; dc++) {
|
||||
if (dr == 0 && dc == 0) continue;
|
||||
Tower n = b.getTowerAt(r + dr, c + dc);
|
||||
if (n != null && n.getColor() == enemyColor && (n.getHeight() + myHeight <= 5)) {
|
||||
return true;
|
||||
}
|
||||
}
|
||||
}
|
||||
return false;
|
||||
}
|
||||
|
||||
/**
|
||||
* Liste tous les coups possibles sur le plateau actuel.
|
||||
*/
|
||||
private List<AbstractPly> listMoves(IBoard board) {
|
||||
List<AbstractPly> moves = new ArrayList<>();
|
||||
Iterator<AbstractPly> it = board.iterator();
|
||||
while (it.hasNext()) moves.add(it.next());
|
||||
return moves;
|
||||
}
|
||||
}
|
||||
43
fr/iut_fbleau/Bot/IdiotBot.java
Normal file
43
fr/iut_fbleau/Bot/IdiotBot.java
Normal file
@@ -0,0 +1,43 @@
|
||||
package fr.iut_fbleau.Bot;
|
||||
|
||||
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 java.util.ArrayList;
|
||||
import java.util.Iterator;
|
||||
import java.util.List;
|
||||
import java.util.Random;
|
||||
|
||||
/**
|
||||
* Bot idiot : choisit un coup légal au hasard parmi ceux retournés par IBoard.iterator().
|
||||
* Compatible avec n'importe quel jeu respectant GameAPI (dont AvalamBoard).
|
||||
*/
|
||||
public class IdiotBot extends AbstractGamePlayer {
|
||||
|
||||
private final Random rng;
|
||||
|
||||
public IdiotBot(Player p) {
|
||||
super(p);
|
||||
this.rng = new Random();
|
||||
}
|
||||
|
||||
@Override
|
||||
public AbstractPly giveYourMove(IBoard board) {
|
||||
|
||||
// Si la partie est terminée ou qu'il n'y a pas de coups, on ne joue rien.
|
||||
if (board == null || board.isGameOver()) return null;
|
||||
|
||||
Iterator<AbstractPly> it = board.iterator();
|
||||
List<AbstractPly> moves = new ArrayList<>();
|
||||
|
||||
while (it.hasNext()) {
|
||||
moves.add(it.next());
|
||||
}
|
||||
|
||||
if (moves.isEmpty()) return null;
|
||||
|
||||
return moves.get(rng.nextInt(moves.size()));
|
||||
}
|
||||
}
|
||||
123
fr/iut_fbleau/Tests/AvalamBoardTest.java
Normal file
123
fr/iut_fbleau/Tests/AvalamBoardTest.java
Normal file
@@ -0,0 +1,123 @@
|
||||
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; //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];
|
||||
|
||||
//Création des tours de tests
|
||||
/* Motif
|
||||
1,0,2 | 2,0,3
|
||||
2,1,0 | 2,3,0
|
||||
0,2,1 | 0,1,1
|
||||
*/
|
||||
grid[4][2] = new Tower(2, Color.YELLOW);
|
||||
grid[6][2] = new Tower(3, Color.RED);
|
||||
|
||||
grid[4][3] = new Tower(2, Color.RED);
|
||||
grid[5][3] = new Tower(3, Color.YELLOW);
|
||||
|
||||
grid[5][4] = new Tower(1, Color.RED);
|
||||
grid[6][4] = new Tower(1, Color.YELLOW);
|
||||
|
||||
//Joueur courant initialisé à 1, soit jaune
|
||||
board = new AvalamBoard(grid); //AvalamBoard copie la grille
|
||||
}
|
||||
|
||||
/*
|
||||
@Test //Mockito absent
|
||||
public void nonAvalamPly_returnsFalse() {
|
||||
//Vérifie si l'instance est bien AvalamPly
|
||||
AbstractPly fake = Mockito.mock(AbstractPly.class); //Crée une instance non-AvalamPly
|
||||
assertFalse(board.isLegal(fake));
|
||||
}*/
|
||||
|
||||
@Test
|
||||
public void outOfBounds_returnsFalse() {
|
||||
//Source "out of box"
|
||||
AvalamPly p = new AvalamPly(Player.PLAYER1, -1, 2, 4, 2);
|
||||
assertFalse(board.isLegal(p));
|
||||
|
||||
//Destination "out of box"
|
||||
AvalamPly p2 = new AvalamPly(Player.PLAYER1, 6, 4, 9, 4);
|
||||
assertFalse(board.isLegal(p2));
|
||||
}
|
||||
|
||||
@Test
|
||||
public void sameCell_returnsFalse() {
|
||||
AvalamPly p = new AvalamPly(Player.PLAYER1, 5, 4, 5, 4);
|
||||
assertFalse(board.isLegal(p));
|
||||
}
|
||||
|
||||
@Test
|
||||
public void emptySourceOrDest_returnsFalse() {
|
||||
//Source null
|
||||
AvalamPly p1 = new AvalamPly(Player.PLAYER1, 5, 5, 5, 4);
|
||||
assertFalse(board.isLegal(p1));
|
||||
|
||||
//Destination null
|
||||
AvalamPly p2 = new AvalamPly(Player.PLAYER1, 6, 4, 6, 3);
|
||||
assertFalse(board.isLegal(p2));
|
||||
}
|
||||
|
||||
@Test
|
||||
public void sourceNotOwned_returnsFalse() {
|
||||
//Le joueur courant n'est pas rouge
|
||||
AvalamPly p = new AvalamPly(Player.PLAYER1, 5, 4, 6, 4);
|
||||
assertFalse(board.isLegal(p));
|
||||
}
|
||||
|
||||
@Test
|
||||
public void notAdjacent_returnsFalse() {
|
||||
AvalamPly p = new AvalamPly(Player.PLAYER1, 4, 2, 6, 2);
|
||||
assertFalse(board.isLegal(p));
|
||||
}
|
||||
|
||||
@Test
|
||||
public void sameColor_returnsFalse() {
|
||||
//La couleur des tours est identique
|
||||
AvalamPly p = new AvalamPly(Player.PLAYER1, 4, 2, 5, 3);
|
||||
assertFalse(board.isLegal(p));
|
||||
}
|
||||
|
||||
@Test
|
||||
public void tooTallAfterMerge_returnsFalse() {
|
||||
//Hauteur maximale dépassé : 3+3 = 6 > MAX_HEIGHT (5)
|
||||
AvalamPly p = new AvalamPly(Player.PLAYER1, 5, 3, 6, 2);
|
||||
assertFalse(board.isLegal(p));
|
||||
}
|
||||
|
||||
@Test
|
||||
public void validMove_returnsTrue() {
|
||||
AvalamPly p = new AvalamPly(Player.PLAYER1, 5, 3, 4, 3); //Hauteur limite à 5
|
||||
assertTrue(board.isLegal(p));
|
||||
}
|
||||
|
||||
@Test //À vérifier
|
||||
public void currentPlayerMismatchInPlyDoesNotAffectOwnershipCheck() {
|
||||
//Si le coup est construit avec le mauvais joueur
|
||||
AvalamPly p = new AvalamPly(Player.PLAYER2, 4, 2, 4, 3);
|
||||
assertFalse(board.isLegal(p));
|
||||
}
|
||||
}
|
||||
Reference in New Issue
Block a user