mirror of
https://github.com/2OOP/pism.git
synced 2026-02-04 10:54:51 +00:00
Compare commits
281 Commits
main
...
fe57e53d2e
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
fe57e53d2e | ||
|
|
43fb9e2faf | ||
|
|
4dfe503584 | ||
|
|
d2e1edab5c | ||
|
|
94e3fc71b8 | ||
|
|
9fcbe7d298 | ||
|
|
848d257b9c | ||
|
|
7ce000c795 | ||
|
|
07a3e22dc9 | ||
|
|
a1f0d48477 | ||
|
|
5caf6900d1 | ||
|
|
94d85bf78d | ||
|
|
c9ea8f5e5b | ||
|
|
cc7acf9f0c | ||
|
|
955cb6109c | ||
|
|
013dd90705 | ||
|
|
c77499c36d | ||
|
|
28791fcc8a | ||
|
|
97657b01c9 | ||
|
|
a5bf6ca9fb | ||
|
|
fc25c15736 | ||
|
|
d4cad3311e | ||
|
|
96afc9543a | ||
|
|
0c1b106da5 | ||
|
|
aca0b2dcc0 | ||
|
|
75963a891b | ||
|
|
6b644ed8fa | ||
|
|
6a395cc40b | ||
|
|
5e5948d1fe | ||
|
|
35f7a4fd13 | ||
|
|
e2132b549d | ||
|
|
9aefcb9b7b | ||
|
|
9c01aabbe1 | ||
|
|
0cb52b042f | ||
|
|
56a8d12e46 | ||
| 65220d9649 | |||
|
|
c64a2e2c65 | ||
| 58a9ce78fe | |||
| 230f7480e4 | |||
|
|
6aa0eb952a | ||
|
|
df93b44d19 | ||
|
|
67f39c3f3b | ||
| 6e6a383708 | |||
| b7dec7798b | |||
| 2caa4fc79f | |||
| e72d888d84 | |||
|
|
e149588b60 | ||
|
|
a7d1a964c2 | ||
|
|
380e219c08 | ||
|
|
dccf428bb8 | ||
|
|
4ad922423c | ||
|
|
6e2ea82a32 | ||
|
|
34c85ec472 | ||
| 2d9b34b7f6 | |||
|
|
8867d5a1ea | ||
|
|
b94d1b6c9d | ||
|
|
8cb0a86d4e | ||
|
|
c2f1df7143 | ||
|
|
0956286616 | ||
| 55de6b5b18 | |||
| 73d71f2a2d | |||
|
|
cbcce29780 | ||
|
|
afcd9be71e | ||
| a9145d44cf | |||
| c015100ebf | |||
|
|
cd5736afc8 | ||
|
|
89a9cb1e55 | ||
|
|
22270e58dc | ||
|
|
edd2c24b65 | ||
| c929abc4b8 | |||
|
|
8b85915c74 | ||
|
|
150fb2986f | ||
|
|
9c20fcbc39 | ||
|
|
4d31a8ed44 | ||
|
|
fc47d81b8e | ||
|
|
a60c702306 | ||
|
|
c30c118c04 | ||
| 4b8edf1585 | |||
| fa9c2ce32b | |||
|
|
2599f9fa40 | ||
|
|
84e411fa38 | ||
|
|
66cb000fad | ||
|
|
1ae79daef0 | ||
|
|
cd8eb99559 | ||
|
|
0132981d94 | ||
|
|
322197494c | ||
|
|
a9c99df5d2 | ||
|
|
d702f82194 | ||
|
|
912d25c01f | ||
|
|
adc7b1a8f3 | ||
|
|
3a8b1c2454 | ||
|
|
846898988f | ||
|
|
ecd0fd26be | ||
|
|
a838973e67 | ||
|
|
a4f2a67d9c | ||
|
|
12bccb8854 | ||
|
|
80d3e47ad9 | ||
|
|
38f50cc16d | ||
|
|
f60df73b66 | ||
| 8ca2399e6a | |||
| 8c75ac1471 | |||
|
|
f866eab8ba | ||
|
|
8d77f51355 | ||
|
|
040287ad70 | ||
|
|
740d2cf3db | ||
|
|
628e4f30b5 | ||
|
|
f4678edf2f | ||
|
|
bc84171029 | ||
|
|
3c9b010dd3 | ||
|
|
4dbc4997a0 | ||
|
|
9a0bfc4fce | ||
|
|
9f55f8e1c7 | ||
|
|
0b750d5c0d | ||
|
|
d9437c1b8a | ||
| c332033a06 | |||
|
|
3953762178 | ||
|
|
12a20a224e | ||
|
|
81740acd04 | ||
|
|
25c02c7ad0 | ||
|
|
ec0ce4ea37 | ||
|
|
0ab071693f | ||
|
|
1a11827ba3 | ||
|
|
a2d651cd7d | ||
|
|
07f3319675 | ||
| 0cb025edb9 | |||
| 6ea94fe658 | |||
|
|
1dfa6a7c6e | ||
|
|
ef5c1ce6e3 | ||
|
|
8c01c7fa7a | ||
| 144de5100e | |||
| 40ddf08e2d | |||
| 2936cc0b72 | |||
|
|
d24feef73e | ||
|
|
59d46cb73c | ||
|
|
38681c5db0 | ||
|
|
72dd78137b | ||
| 71c918e9ee | |||
|
|
81f4d307a2 | ||
|
|
cbe01fbca5 | ||
|
|
710438ec1b | ||
|
|
c14b66e892 | ||
|
|
8c69453506 | ||
|
|
a6b835bddf | ||
|
|
ca11151381 | ||
|
|
fa4e1ad5e3 | ||
|
|
295c61c7eb | ||
|
|
1c9af58264 | ||
| 6dc05e7123 | |||
| d1a9f94ee0 | |||
| edfb4ffe51 | |||
| be31de4660 | |||
| ea30e20585 | |||
| d7e370536e | |||
| 6811890531 | |||
| 5da0a02cc8 | |||
| 50713c5021 | |||
| d17edf7c4a | |||
| 84e257c17c | |||
| 925c848fda | |||
| 13bac113b7 | |||
| 068337e01b | |||
| 44d8ffbef2 | |||
|
|
ff611724e7 | ||
|
|
7f36d7f244 | ||
| eda85ea888 | |||
| f026a4fec6 | |||
|
|
b84255e00e | ||
|
|
84c17d185b | ||
|
|
3776167299 | ||
|
|
48ed6df6b4 | ||
|
|
2428048bd5 | ||
|
|
1440190ac3 | ||
|
|
3a51434f91 | ||
|
|
5b20909f80 | ||
|
|
00b5f9dced | ||
|
|
188a5e8a45 | ||
|
|
0638a38fc1 | ||
|
|
75fb865dad | ||
|
|
2cda94e4db | ||
|
|
d6f3bb2185 | ||
|
|
95d7ea5e1d | ||
|
|
6fb248bec4 | ||
|
|
7b5c188280 | ||
|
|
1c2736ac75 | ||
|
|
caa812217f | ||
|
|
c115fb91af | ||
|
|
b506afdade | ||
|
|
59cc64ada7 | ||
|
|
bd096df2c2 | ||
|
|
dfd3934b96 | ||
|
|
2f7f2955c1 | ||
|
|
fb8acbe228 | ||
|
|
be40ee0187 | ||
|
|
0c536b0f9b | ||
|
|
c85ab38142 | ||
|
|
c3f764f33d | ||
|
|
df493a5eba | ||
|
|
0447f7b0fe | ||
|
|
b1589032be | ||
|
|
55989ab8ce | ||
|
|
443f2da97d | ||
|
|
8f047cd7b5 | ||
|
|
bb2630f3d5 | ||
|
|
f44bf6bd02 | ||
|
|
3a120803e3 | ||
|
|
6e35067c18 | ||
|
|
30f797022c | ||
|
|
abc173a1ee | ||
|
|
3784cd790e | ||
|
|
f44c3932dc | ||
|
|
975207a6de | ||
|
|
545e830b3c | ||
|
|
977e9bb102 | ||
|
|
69bc55dc26 | ||
|
|
62e2b71ece | ||
|
|
cf9dbef882 | ||
|
|
09f3dc4e3e | ||
|
|
6ae5f1c2d2 | ||
|
|
b30420616a | ||
|
|
1134649197 | ||
|
|
5beebf9663 | ||
|
|
798005de2c | ||
|
|
e71369f7ff | ||
|
|
56ebe1347c | ||
|
|
7f8ed029b9 | ||
|
|
bc6182e29a | ||
|
|
dc81d9c3ca | ||
|
|
2c8db95ba7 | ||
|
|
1f64a2dfd0 | ||
|
|
0a6c2487bd | ||
|
|
e382cf95f2 | ||
|
|
14e6785c6f | ||
|
|
444a81abc3 | ||
|
|
d0676d9363 | ||
|
|
8f7e78efb5 | ||
|
|
cb7e3298fd | ||
|
|
c09f0eb1f9 | ||
|
|
a3203dd78e | ||
|
|
efbab12b10 | ||
|
|
8e823b4108 | ||
| 3165ff33b3 | |||
|
|
81abeef843 | ||
|
|
be26db953e | ||
|
|
76c7e44447 | ||
|
|
d9f6c7ee74 | ||
|
|
0e3165ed98 | ||
|
|
4bcf70d4dc | ||
|
|
fcc0b9d0dd | ||
|
|
cdc34b432e | ||
|
|
00daf37244 | ||
|
|
bab11b64a5 | ||
|
|
4b60fa88ee | ||
|
|
f3316145e7 | ||
|
|
53a72cc340 | ||
|
|
081fbda7b1 | ||
|
|
d051e3e603 | ||
|
|
5317c42c81 | ||
|
|
6085f6ebe2 | ||
|
|
ea6264e519 | ||
|
|
e3bce3889e | ||
|
|
b050e06ceb | ||
|
|
7631a10838 | ||
|
|
ca25338971 | ||
|
|
42e03e0878 | ||
|
|
9b81ee1e65 | ||
|
|
a4b0f890da | ||
|
|
a766b85a75 | ||
|
|
34ccddaea5 | ||
|
|
73a2fe3da2 | ||
|
|
d958b9730a | ||
|
|
9749d3eee8 | ||
|
|
1ecdb9a555 | ||
|
|
b101734fd7 | ||
|
|
123ecc7d3a | ||
|
|
c1f7a093ef | ||
|
|
5dda85248e | ||
|
|
5a3490af2e | ||
|
|
7f3d858320 | ||
|
|
e9dfbbd150 | ||
|
|
72e322675e | ||
|
|
e12e48b4fb |
@@ -4,6 +4,50 @@ import org.toop.app.App;
|
|||||||
|
|
||||||
public final class Main {
|
public final class Main {
|
||||||
static void main(String[] args) {
|
static void main(String[] args) {
|
||||||
App.run(args);
|
App.run(args);
|
||||||
|
// testMCTS(10);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
// Voor onderzoek
|
||||||
|
// private static void testMCTS(int games) {
|
||||||
|
// var random = new ArtificialPlayer<>(new RandomAI<BitboardReversi>(), "Random AI");
|
||||||
|
// var v1 = new ArtificialPlayer<>(new MCTSAI<BitboardTicTacToe>(10), "MCTS V1 AI");
|
||||||
|
// var v2 = new ArtificialPlayer<>(new MCTSAI2<BitboardTicTacToe>(10), "MCTS V2 AI");
|
||||||
|
// var v2_2 = new ArtificialPlayer<>(new MCTSAI2<BitboardTicTacToe>(100), "MCTS V2_2 AI");
|
||||||
|
// var v3 = new ArtificialPlayer<>(new MCTSAI3<BitboardTicTacToe>(10), "MCTS V3 AI");
|
||||||
|
|
||||||
|
// testAI(games, new Player[]{ v1, v2 });
|
||||||
|
// // testAI(games, new Player[]{ v1, v3 });
|
||||||
|
|
||||||
|
// // testAI(games, new Player[]{ random, v3 });
|
||||||
|
// // testAI(games, new Player[]{ v2, v3 });
|
||||||
|
// testAI(games, new Player[]{ v2, v3 });
|
||||||
|
// // testAI(games, new Player[]{ v3, v2 });
|
||||||
|
// }
|
||||||
|
|
||||||
|
// private static void testAI(int games, Player<BitboardReversi>[] ais) {
|
||||||
|
// int wins = 0;
|
||||||
|
// int ties = 0;
|
||||||
|
|
||||||
|
// for (int i = 0; i < games; i++) {
|
||||||
|
// final BitboardReversi match = new BitboardReversi(ais);
|
||||||
|
|
||||||
|
// while (!match.isTerminal()) {
|
||||||
|
// final int currentAI = match.getCurrentTurn();
|
||||||
|
// final long move = ais[currentAI].getMove(match);
|
||||||
|
|
||||||
|
// match.play(move);
|
||||||
|
// }
|
||||||
|
|
||||||
|
// if (match.getWinner() < 0) {
|
||||||
|
// ties++;
|
||||||
|
// continue;
|
||||||
|
// }
|
||||||
|
|
||||||
|
// wins += match.getWinner() == 0? 1 : 0;
|
||||||
|
// }
|
||||||
|
|
||||||
|
// System.out.printf("Out of %d games, %s won %d -- tied %d -- lost %d, games against %s\n", games, ais[0].getName(), wins, ties, games - wins - ties, ais[1].getName());
|
||||||
|
// System.out.printf("Average win rate was: %.2f\n\n", wins / (float)games);
|
||||||
|
// }
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -20,7 +20,8 @@ import org.toop.framework.networking.connection.clients.TournamentNetworkingClie
|
|||||||
import org.toop.framework.networking.connection.events.NetworkEvents;
|
import org.toop.framework.networking.connection.events.NetworkEvents;
|
||||||
import org.toop.framework.networking.connection.types.NetworkingConnector;
|
import org.toop.framework.networking.connection.types.NetworkingConnector;
|
||||||
import org.toop.framework.networking.server.gateway.NettyGatewayServer;
|
import org.toop.framework.networking.server.gateway.NettyGatewayServer;
|
||||||
import org.toop.game.players.ai.mcts.MCTSAI3;
|
import org.toop.framework.game.players.LocalPlayer;
|
||||||
|
import org.toop.game.players.ai.MCTSAI3;
|
||||||
import org.toop.local.AppContext;
|
import org.toop.local.AppContext;
|
||||||
|
|
||||||
import java.util.Arrays;
|
import java.util.Arrays;
|
||||||
@@ -210,7 +211,7 @@ public final class Server {
|
|||||||
|
|
||||||
Player[] players = new Player[2];
|
Player[] players = new Player[2];
|
||||||
|
|
||||||
players[userStartingTurn] = new ArtificialPlayer(new MCTSAI3(1000, 8), user);
|
players[userStartingTurn] = new ArtificialPlayer(new MCTSAI3(1000), user);
|
||||||
players[opponentStartingTurn] = new OnlinePlayer(response.opponent());
|
players[opponentStartingTurn] = new OnlinePlayer(response.opponent());
|
||||||
|
|
||||||
switch (type) {
|
switch (type) {
|
||||||
|
|||||||
@@ -10,7 +10,6 @@ import org.toop.app.widget.WidgetContainer;
|
|||||||
import org.toop.app.widget.view.GameView;
|
import org.toop.app.widget.view.GameView;
|
||||||
import org.toop.framework.eventbus.EventFlow;
|
import org.toop.framework.eventbus.EventFlow;
|
||||||
import org.toop.framework.eventbus.GlobalEventBus;
|
import org.toop.framework.eventbus.GlobalEventBus;
|
||||||
import org.toop.framework.game.games.reversi.BitboardReversi;
|
|
||||||
import org.toop.framework.gameFramework.controller.GameController;
|
import org.toop.framework.gameFramework.controller.GameController;
|
||||||
import org.toop.framework.gameFramework.model.game.threadBehaviour.SupportsOnlinePlay;
|
import org.toop.framework.gameFramework.model.game.threadBehaviour.SupportsOnlinePlay;
|
||||||
import org.toop.framework.gameFramework.model.game.TurnBasedGame;
|
import org.toop.framework.gameFramework.model.game.TurnBasedGame;
|
||||||
@@ -159,14 +158,8 @@ public class GenericGameController implements GameController {
|
|||||||
canvas.redraw(gameCopy);
|
canvas.redraw(gameCopy);
|
||||||
String gameType = game.getClass().getSimpleName().replace("Bitboard","");
|
String gameType = game.getClass().getSimpleName().replace("Bitboard","");
|
||||||
gameView.nextPlayer(true, getCurrentPlayer().getName(), game.getPlayer(1-getCurrentPlayerIndex()).getName(),gameType);
|
gameView.nextPlayer(true, getCurrentPlayer().getName(), game.getPlayer(1-getCurrentPlayerIndex()).getName(),gameType);
|
||||||
if (gameType.equals("Reversi")) {
|
if (getCurrentPlayer() instanceof LocalPlayer && gameType.equals("Reversi")){
|
||||||
BitboardReversi reversiGame = (BitboardReversi) game;
|
((ReversiBitCanvas)canvas).drawLegalDots(gameCopy);
|
||||||
BitboardReversi.Score reversiScore = reversiGame.getScore();
|
|
||||||
gameView.setPlayer1Score(reversiScore.black());
|
|
||||||
gameView.setPlayer2Score(reversiScore.white());
|
|
||||||
if (getCurrentPlayer() instanceof LocalPlayer) {
|
|
||||||
((ReversiBitCanvas)canvas).drawLegalDots(gameCopy);
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -11,19 +11,13 @@ import org.toop.framework.game.players.OnlinePlayer;
|
|||||||
import java.util.Arrays;
|
import java.util.Arrays;
|
||||||
|
|
||||||
public class ReversiBitController extends GenericGameController {
|
public class ReversiBitController extends GenericGameController {
|
||||||
|
|
||||||
private BitboardReversi game;
|
|
||||||
|
|
||||||
public ReversiBitController(Player[] players) {
|
public ReversiBitController(Player[] players) {
|
||||||
BitboardReversi game = new BitboardReversi();
|
BitboardReversi game = new BitboardReversi();
|
||||||
game.init(players);
|
game.init(players);
|
||||||
|
|
||||||
ThreadBehaviour thread = Arrays.stream(players).anyMatch(e -> e instanceof OnlinePlayer) ?
|
ThreadBehaviour thread = Arrays.stream(players).anyMatch(e -> e instanceof OnlinePlayer) ?
|
||||||
new OnlineThreadBehaviour(game) : new LocalThreadBehaviour(game);
|
new OnlineThreadBehaviour(game) : new LocalThreadBehaviour(game);
|
||||||
|
|
||||||
super(new ReversiBitCanvas(), game, thread, "Reversi");
|
super(new ReversiBitCanvas(), game, thread, "Reversi");
|
||||||
}
|
}
|
||||||
|
|
||||||
public BitboardReversi.Score getScore() {
|
|
||||||
return game.getScore();
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -4,7 +4,6 @@ import org.toop.app.widget.complex.ConfirmWidget;
|
|||||||
import org.toop.app.widget.complex.PopupWidget;
|
import org.toop.app.widget.complex.PopupWidget;
|
||||||
|
|
||||||
import javafx.geometry.Pos;
|
import javafx.geometry.Pos;
|
||||||
import org.toop.framework.game.games.reversi.BitboardReversi;
|
|
||||||
|
|
||||||
public final class GameOverPopup extends PopupWidget {
|
public final class GameOverPopup extends PopupWidget {
|
||||||
public GameOverPopup(boolean winOrTie, String winner) {
|
public GameOverPopup(boolean winOrTie, String winner) {
|
||||||
@@ -16,6 +15,7 @@ public final class GameOverPopup extends PopupWidget {
|
|||||||
else{
|
else{
|
||||||
confirmWidget.setMessage("It was a tie!");
|
confirmWidget.setMessage("It was a tie!");
|
||||||
}
|
}
|
||||||
|
|
||||||
confirmWidget.addButton("ok", this::hide);
|
confirmWidget.addButton("ok", this::hide);
|
||||||
|
|
||||||
add(Pos.CENTER, confirmWidget);
|
add(Pos.CENTER, confirmWidget);
|
||||||
|
|||||||
@@ -26,8 +26,6 @@ public final class GameView extends ViewWidget {
|
|||||||
private final Text player2Header;
|
private final Text player2Header;
|
||||||
private Circle player1Icon;
|
private Circle player1Icon;
|
||||||
private Circle player2Icon;
|
private Circle player2Icon;
|
||||||
private final Text player1Score;
|
|
||||||
private final Text player2Score;
|
|
||||||
private final Button forfeitButton;
|
private final Button forfeitButton;
|
||||||
private final Button exitButton;
|
private final Button exitButton;
|
||||||
private final TextField chatInput;
|
private final TextField chatInput;
|
||||||
@@ -42,8 +40,6 @@ public final class GameView extends ViewWidget {
|
|||||||
player2Header = Primitive.header("");
|
player2Header = Primitive.header("");
|
||||||
player1Icon = new Circle();
|
player1Icon = new Circle();
|
||||||
player2Icon = new Circle();
|
player2Icon = new Circle();
|
||||||
player1Score = Primitive.header("");
|
|
||||||
player2Score = Primitive.header("");
|
|
||||||
|
|
||||||
if (onForfeit != null) {
|
if (onForfeit != null) {
|
||||||
forfeitButton = Primitive.button("forfeit", () -> onForfeit.run(), false);
|
forfeitButton = Primitive.button("forfeit", () -> onForfeit.run(), false);
|
||||||
@@ -157,16 +153,14 @@ public final class GameView extends ViewWidget {
|
|||||||
private void setPlayerInfoReversi() {
|
private void setPlayerInfoReversi() {
|
||||||
var player1box = Primitive.hbox(
|
var player1box = Primitive.hbox(
|
||||||
player1Icon,
|
player1Icon,
|
||||||
player1Header,
|
player1Header
|
||||||
player1Score
|
|
||||||
);
|
);
|
||||||
|
|
||||||
player1box.getStyleClass().add("hboxspacing");
|
player1box.getStyleClass().add("hboxspacing");
|
||||||
|
|
||||||
var player2box = Primitive.hbox(
|
var player2box = Primitive.hbox(
|
||||||
player2Icon,
|
player2Icon,
|
||||||
player2Header,
|
player2Header
|
||||||
player2Score
|
|
||||||
);
|
);
|
||||||
|
|
||||||
player2box.getStyleClass().add("hboxspacing");
|
player2box.getStyleClass().add("hboxspacing");
|
||||||
@@ -184,12 +178,4 @@ public final class GameView extends ViewWidget {
|
|||||||
player2Icon.setFill(Color.BLACK);
|
player2Icon.setFill(Color.BLACK);
|
||||||
add(Pos.TOP_RIGHT, playerInfo);
|
add(Pos.TOP_RIGHT, playerInfo);
|
||||||
}
|
}
|
||||||
|
|
||||||
public void setPlayer1Score(int score) {
|
|
||||||
player1Score.setText("(" + Integer.toString(score) + ")");
|
|
||||||
}
|
|
||||||
|
|
||||||
public void setPlayer2Score(int score) {
|
|
||||||
player2Score.setText("(" + Integer.toString(score) + ")");
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
@@ -4,7 +4,6 @@ import javafx.application.Platform;
|
|||||||
import org.toop.app.GameInformation;
|
import org.toop.app.GameInformation;
|
||||||
import org.toop.app.gameControllers.ReversiBitController;
|
import org.toop.app.gameControllers.ReversiBitController;
|
||||||
import org.toop.app.gameControllers.TicTacToeBitController;
|
import org.toop.app.gameControllers.TicTacToeBitController;
|
||||||
import org.toop.framework.game.players.LocalPlayer;
|
|
||||||
import org.toop.framework.gameFramework.controller.GameController;
|
import org.toop.framework.gameFramework.controller.GameController;
|
||||||
import org.toop.framework.gameFramework.model.player.Player;
|
import org.toop.framework.gameFramework.model.player.Player;
|
||||||
import org.toop.framework.game.players.ArtificialPlayer;
|
import org.toop.framework.game.players.ArtificialPlayer;
|
||||||
@@ -13,10 +12,11 @@ import org.toop.app.widget.complex.PlayerInfoWidget;
|
|||||||
import org.toop.app.widget.complex.ViewWidget;
|
import org.toop.app.widget.complex.ViewWidget;
|
||||||
import org.toop.app.widget.popup.ErrorPopup;
|
import org.toop.app.widget.popup.ErrorPopup;
|
||||||
import org.toop.app.widget.tutorial.*;
|
import org.toop.app.widget.tutorial.*;
|
||||||
|
import org.toop.framework.game.players.LocalPlayer;
|
||||||
|
import org.toop.game.players.ai.MCTSAI;
|
||||||
|
import org.toop.game.players.ai.MCTSAI2;
|
||||||
|
import org.toop.game.players.ai.MCTSAI3;
|
||||||
import org.toop.game.players.ai.MiniMaxAI;
|
import org.toop.game.players.ai.MiniMaxAI;
|
||||||
import org.toop.game.players.ai.mcts.MCTSAI1;
|
|
||||||
import org.toop.game.players.ai.mcts.MCTSAI3;
|
|
||||||
import org.toop.game.players.ai.mcts.MCTSAI4;
|
|
||||||
import org.toop.local.AppContext;
|
import org.toop.local.AppContext;
|
||||||
|
|
||||||
import javafx.geometry.Pos;
|
import javafx.geometry.Pos;
|
||||||
@@ -54,7 +54,7 @@ public class LocalMultiplayerView extends ViewWidget {
|
|||||||
if (information.players[0].isHuman) {
|
if (information.players[0].isHuman) {
|
||||||
players[0] = new LocalPlayer(information.players[0].name);
|
players[0] = new LocalPlayer(information.players[0].name);
|
||||||
} else {
|
} else {
|
||||||
players[0] = new ArtificialPlayer(new MCTSAI1(100), "MCTS AI");
|
players[0] = new ArtificialPlayer(new MCTSAI(100), "MCTS AI");
|
||||||
}
|
}
|
||||||
if (information.players[1].isHuman) {
|
if (information.players[1].isHuman) {
|
||||||
players[1] = new LocalPlayer(information.players[1].name);
|
players[1] = new LocalPlayer(information.players[1].name);
|
||||||
@@ -82,13 +82,13 @@ public class LocalMultiplayerView extends ViewWidget {
|
|||||||
if (information.players[0].isHuman) {
|
if (information.players[0].isHuman) {
|
||||||
players[0] = new LocalPlayer(information.players[0].name);
|
players[0] = new LocalPlayer(information.players[0].name);
|
||||||
} else {
|
} else {
|
||||||
// players[0] = new ArtificialPlayer(new RandomAI(), "Random AI");
|
// players[0] = new ArtificialPlayer(new RandomAI<BitboardReversi>(), "Random AI");
|
||||||
players[0] = new ArtificialPlayer(new MCTSAI1(100), "MCTS V1 AI");
|
players[0] = new ArtificialPlayer(new MCTSAI3(50), "MCTS V3 AI");
|
||||||
}
|
}
|
||||||
if (information.players[1].isHuman) {
|
if (information.players[1].isHuman) {
|
||||||
players[1] = new LocalPlayer(information.players[1].name);
|
players[1] = new LocalPlayer(information.players[1].name);
|
||||||
} else {
|
} else {
|
||||||
players[1] = new ArtificialPlayer(new MCTSAI4(100, 8), "MCTS V4 AI");
|
players[1] = new ArtificialPlayer(new MCTSAI(50), "MCTS V1 AI");
|
||||||
}
|
}
|
||||||
if (AppSettings.getSettings().getTutorialFlag() && AppSettings.getSettings().getFirstReversi()) {
|
if (AppSettings.getSettings().getTutorialFlag() && AppSettings.getSettings().getFirstReversi()) {
|
||||||
new ShowEnableTutorialWidget(
|
new ShowEnableTutorialWidget(
|
||||||
|
|||||||
@@ -17,8 +17,8 @@ public abstract class BitboardGame implements TurnBasedGame {
|
|||||||
private Player[] players;
|
private Player[] players;
|
||||||
|
|
||||||
// long is 64 bits. Every game has a limit of 64 cells maximum.
|
// long is 64 bits. Every game has a limit of 64 cells maximum.
|
||||||
protected final long[] playerBitboard;
|
private final long[] playerBitboard;
|
||||||
protected int currentTurn = 0;
|
private int currentTurn = 0;
|
||||||
private final int playerCount;
|
private final int playerCount;
|
||||||
|
|
||||||
public BitboardGame(int columnSize, int rowSize, int playerCount) {
|
public BitboardGame(int columnSize, int rowSize, int playerCount) {
|
||||||
@@ -74,8 +74,6 @@ public abstract class BitboardGame implements TurnBasedGame {
|
|||||||
return playerBitboard.length;
|
return playerBitboard.length;
|
||||||
}
|
}
|
||||||
|
|
||||||
public int getAmountOfTurns() { return currentTurn; }
|
|
||||||
|
|
||||||
public int getCurrentTurn() {
|
public int getCurrentTurn() {
|
||||||
return getCurrentPlayerIndex();
|
return getCurrentPlayerIndex();
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -4,6 +4,7 @@ import org.toop.framework.game.BitboardGame;
|
|||||||
import org.toop.framework.gameFramework.GameState;
|
import org.toop.framework.gameFramework.GameState;
|
||||||
import org.toop.framework.gameFramework.model.game.PlayResult;
|
import org.toop.framework.gameFramework.model.game.PlayResult;
|
||||||
import org.toop.framework.gameFramework.model.player.Player;
|
import org.toop.framework.gameFramework.model.player.Player;
|
||||||
|
import org.toop.framework.game.BitboardGame;
|
||||||
|
|
||||||
public class BitboardReversi extends BitboardGame {
|
public class BitboardReversi extends BitboardGame {
|
||||||
|
|
||||||
@@ -320,58 +321,8 @@ public class BitboardReversi extends BitboardGame {
|
|||||||
else if (blackCount > whiteCount){
|
else if (blackCount > whiteCount){
|
||||||
return 0;
|
return 0;
|
||||||
}
|
}
|
||||||
else {
|
else{
|
||||||
return 1;
|
return 1;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
@Override
|
|
||||||
public float rateMove(long move) {
|
|
||||||
final long corners = 0x8100000000000081L;
|
|
||||||
|
|
||||||
if ((move & corners) != 0L) {
|
|
||||||
return 0.4f;
|
|
||||||
}
|
|
||||||
|
|
||||||
final long xSquares = 0x0042000000004200L;
|
|
||||||
|
|
||||||
if ((move & xSquares) != 0) {
|
|
||||||
return -0.4f;
|
|
||||||
}
|
|
||||||
|
|
||||||
final long cSquares = 0x4281000000008142L;
|
|
||||||
|
|
||||||
if ((move & cSquares) != 0) {
|
|
||||||
return -0.1f;
|
|
||||||
}
|
|
||||||
|
|
||||||
return 0.0f;
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
|
||||||
public long heuristicMove(long legalMoves) {
|
|
||||||
long bestMove = 0L;
|
|
||||||
float bestMoveRate = Float.NEGATIVE_INFINITY;
|
|
||||||
|
|
||||||
while (legalMoves != 0L) {
|
|
||||||
final long move = legalMoves & -legalMoves;
|
|
||||||
final float moveRate = rateMove(move);
|
|
||||||
|
|
||||||
if (moveRate > bestMoveRate) {
|
|
||||||
bestMove = move;
|
|
||||||
bestMoveRate = moveRate;
|
|
||||||
}
|
|
||||||
|
|
||||||
legalMoves &= ~move;
|
|
||||||
}
|
|
||||||
|
|
||||||
return bestMove;
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
|
||||||
public void setFrom(long player1, long player2, int turn) {
|
|
||||||
this.playerBitboard[0] = player1;
|
|
||||||
this.playerBitboard[1] = player2;
|
|
||||||
this.currentTurn = turn;
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
@@ -2,7 +2,6 @@ package org.toop.framework.game.games.tictactoe;
|
|||||||
|
|
||||||
import org.toop.framework.gameFramework.GameState;
|
import org.toop.framework.gameFramework.GameState;
|
||||||
import org.toop.framework.gameFramework.model.game.PlayResult;
|
import org.toop.framework.gameFramework.model.game.PlayResult;
|
||||||
import org.toop.framework.gameFramework.model.game.TurnBasedGame;
|
|
||||||
import org.toop.framework.gameFramework.model.player.Player;
|
import org.toop.framework.gameFramework.model.player.Player;
|
||||||
import org.toop.framework.game.BitboardGame;
|
import org.toop.framework.game.BitboardGame;
|
||||||
|
|
||||||
@@ -111,18 +110,4 @@ public class BitboardTicTacToe extends BitboardGame {
|
|||||||
public BitboardTicTacToe deepCopy() {
|
public BitboardTicTacToe deepCopy() {
|
||||||
return new BitboardTicTacToe(this);
|
return new BitboardTicTacToe(this);
|
||||||
}
|
}
|
||||||
|
|
||||||
@Override
|
|
||||||
public float rateMove(long move) {
|
|
||||||
return 0.0f;
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
|
||||||
public long heuristicMove(long legalMoves) {
|
|
||||||
return legalMoves;
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
|
||||||
public void setFrom(long player1, long player2, int turn) {
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
@@ -14,9 +14,7 @@ import org.toop.framework.gameFramework.model.game.TurnBasedGame;
|
|||||||
*/
|
*/
|
||||||
public class ArtificialPlayer extends AbstractPlayer {
|
public class ArtificialPlayer extends AbstractPlayer {
|
||||||
|
|
||||||
/**
|
/** The AI instance used to calculate moves. */
|
||||||
* The AI instance used to calculate moves.
|
|
||||||
*/
|
|
||||||
private final AI ai;
|
private final AI ai;
|
||||||
|
|
||||||
/**
|
/**
|
||||||
@@ -59,8 +57,4 @@ public class ArtificialPlayer extends AbstractPlayer {
|
|||||||
public ArtificialPlayer deepCopy() {
|
public ArtificialPlayer deepCopy() {
|
||||||
return new ArtificialPlayer(this);
|
return new ArtificialPlayer(this);
|
||||||
}
|
}
|
||||||
|
|
||||||
public AI getAi() {
|
|
||||||
return ai;
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -13,9 +13,4 @@ public interface TurnBasedGame extends DeepCopyable<TurnBasedGame> {
|
|||||||
PlayResult play(long move);
|
PlayResult play(long move);
|
||||||
PlayResult getState();
|
PlayResult getState();
|
||||||
boolean isTerminal();
|
boolean isTerminal();
|
||||||
|
|
||||||
float rateMove(long move);
|
|
||||||
long heuristicMove(long legalMoves);
|
|
||||||
|
|
||||||
void setFrom(long player1, long player2, int turn);
|
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -1,298 +1,193 @@
|
|||||||
package org.toop.game.players.ai;
|
package org.toop.game.players.ai;
|
||||||
|
|
||||||
|
import org.toop.framework.gameFramework.GameState;
|
||||||
|
import org.toop.framework.gameFramework.model.game.PlayResult;
|
||||||
import org.toop.framework.gameFramework.model.game.TurnBasedGame;
|
import org.toop.framework.gameFramework.model.game.TurnBasedGame;
|
||||||
import org.toop.framework.gameFramework.model.player.AbstractAI;
|
import org.toop.framework.gameFramework.model.player.AbstractAI;
|
||||||
|
|
||||||
import java.util.Random;
|
import java.util.Random;
|
||||||
import java.util.concurrent.atomic.AtomicInteger;
|
|
||||||
|
|
||||||
public abstract class MCTSAI extends AbstractAI {
|
|
||||||
protected static class Node {
|
|
||||||
public static final int VIRTUAL_LOSS = -1;
|
|
||||||
|
|
||||||
|
public class MCTSAI extends AbstractAI {
|
||||||
|
private static class Node {
|
||||||
public TurnBasedGame state;
|
public TurnBasedGame state;
|
||||||
|
|
||||||
public long move;
|
public long move;
|
||||||
public long unexpandedMoves;
|
|
||||||
|
|
||||||
public Node parent;
|
public Node parent;
|
||||||
|
|
||||||
|
public int expanded;
|
||||||
public Node[] children;
|
public Node[] children;
|
||||||
|
|
||||||
public AtomicInteger value;
|
public int visits;
|
||||||
public AtomicInteger visits;
|
public float value;
|
||||||
|
|
||||||
public float heuristic;
|
|
||||||
|
|
||||||
public float solved;
|
|
||||||
|
|
||||||
public Node(TurnBasedGame state, Node parent, long move) {
|
|
||||||
final long legalMoves = state.getLegalMoves();
|
|
||||||
|
|
||||||
|
public Node(TurnBasedGame state, long move, Node parent) {
|
||||||
this.state = state;
|
this.state = state;
|
||||||
|
|
||||||
this.move = move;
|
this.move = move;
|
||||||
this.unexpandedMoves = legalMoves;
|
|
||||||
|
|
||||||
this.parent = parent;
|
this.parent = parent;
|
||||||
this.children = new Node[Long.bitCount(legalMoves)];
|
|
||||||
|
|
||||||
this.value = new AtomicInteger(0);
|
this.expanded = 0;
|
||||||
this.visits = new AtomicInteger(0);
|
this.children = new Node[Long.bitCount(state.getLegalMoves())];
|
||||||
|
|
||||||
this.heuristic = state.rateMove(move);
|
this.visits = 0;
|
||||||
|
this.value = 0.0f;
|
||||||
this.solved = Float.NaN;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
public Node(TurnBasedGame state) {
|
public Node(TurnBasedGame state) {
|
||||||
this(state, null, 0L);
|
this(state, 0L, null);
|
||||||
}
|
|
||||||
|
|
||||||
public int getExpanded() {
|
|
||||||
return children.length - Long.bitCount(unexpandedMoves);
|
|
||||||
}
|
}
|
||||||
|
|
||||||
public boolean isFullyExpanded() {
|
public boolean isFullyExpanded() {
|
||||||
return unexpandedMoves == 0L;
|
return expanded >= children.length;
|
||||||
}
|
}
|
||||||
|
|
||||||
public float calculateUCT(float explorationFactor) {
|
float calculateUCT() {
|
||||||
if (visits.get() == 0) {
|
float exploitation = visits <= 0? 0 : value / visits;
|
||||||
return Float.POSITIVE_INFINITY;
|
float exploration = 1.41f * (float)(Math.sqrt(Math.log(visits) / visits));
|
||||||
}
|
|
||||||
|
|
||||||
final float exploitation = (float) value.get() / visits.get();
|
return exploitation + exploration;
|
||||||
final float exploration = (float)(Math.sqrt(explorationFactor / visits.get()));
|
|
||||||
final float bias = heuristic * 10.0f / (visits.get() + 1);
|
|
||||||
|
|
||||||
return exploitation + exploration + bias;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
public Node bestUCTChild() {
|
public Node bestUCTChild() {
|
||||||
final int expanded = getExpanded();
|
int bestChildIndex = -1;
|
||||||
|
float bestScore = Float.NEGATIVE_INFINITY;
|
||||||
Node highestUCTChild = null;
|
|
||||||
float highestUCT = Float.NEGATIVE_INFINITY;
|
|
||||||
|
|
||||||
for (int i = 0; i < expanded; i++) {
|
for (int i = 0; i < expanded; i++) {
|
||||||
final float childUCT = children[i].calculateUCT(2.0f * (float)Math.log(visits.get()));
|
final float score = calculateUCT();
|
||||||
|
|
||||||
if (childUCT > highestUCT) {
|
if (score > bestScore) {
|
||||||
highestUCTChild = children[i];
|
bestChildIndex = i;
|
||||||
highestUCT = childUCT;
|
bestScore = score;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
return highestUCTChild;
|
return bestChildIndex >= 0? children[bestChildIndex] : this;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
protected static final ThreadLocal<Random> random = ThreadLocal.withInitial(Random::new);
|
private final int milliseconds;
|
||||||
|
|
||||||
protected final int milliseconds;
|
|
||||||
|
|
||||||
protected int lastIterations;
|
|
||||||
|
|
||||||
public MCTSAI(int milliseconds) {
|
public MCTSAI(int milliseconds) {
|
||||||
this.milliseconds = milliseconds;
|
this.milliseconds = milliseconds;
|
||||||
|
|
||||||
this.lastIterations = 0;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
public MCTSAI(MCTSAI other) {
|
public MCTSAI(MCTSAI other) {
|
||||||
this.milliseconds = other.milliseconds;
|
this.milliseconds = other.milliseconds;
|
||||||
|
|
||||||
this.lastIterations = other.lastIterations;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
public int getLastIterations() {
|
@Override
|
||||||
return lastIterations;
|
public MCTSAI deepCopy() {
|
||||||
|
return new MCTSAI(this);
|
||||||
}
|
}
|
||||||
|
|
||||||
protected Node selection(Node root) {
|
@Override
|
||||||
while (Float.isNaN(root.solved) && root.isFullyExpanded() && !root.state.isTerminal()) {
|
public long getMove(TurnBasedGame game) {
|
||||||
root.value.addAndGet(Node.VIRTUAL_LOSS);
|
Node root = new Node(game.deepCopy());
|
||||||
root.visits.incrementAndGet();
|
|
||||||
|
|
||||||
root = root.bestUCTChild();
|
long endTime = System.currentTimeMillis() + milliseconds;
|
||||||
}
|
|
||||||
|
|
||||||
root.value.addAndGet(Node.VIRTUAL_LOSS);
|
while (System.currentTimeMillis() <= endTime) {
|
||||||
root.visits.incrementAndGet();
|
Node node = selection(root);
|
||||||
|
long legalMoves = node.state.getLegalMoves();
|
||||||
|
|
||||||
return root;
|
if (legalMoves != 0) {
|
||||||
}
|
node = expansion(node, legalMoves);
|
||||||
|
|
||||||
protected Node expansion(Node leaf) {
|
|
||||||
synchronized (leaf) {
|
|
||||||
if (leaf.unexpandedMoves == 0L) {
|
|
||||||
return leaf;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
final long unexpandedMove = leaf.unexpandedMoves & -leaf.unexpandedMoves;
|
float result = 0.0f;
|
||||||
|
|
||||||
final TurnBasedGame copiedState = leaf.state.deepCopy();
|
if (node.state.getLegalMoves() != 0) {
|
||||||
copiedState.play(unexpandedMove);
|
result = simulation(node.state, game.getCurrentTurn());
|
||||||
|
|
||||||
final Node expandedChild = new Node(copiedState, leaf, unexpandedMove);
|
|
||||||
|
|
||||||
leaf.children[leaf.getExpanded()] = expandedChild;
|
|
||||||
leaf.unexpandedMoves &= ~unexpandedMove;
|
|
||||||
|
|
||||||
return expandedChild;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
protected int simulation(Node leaf) {
|
|
||||||
final TurnBasedGame copiedState = leaf.state.deepCopy();
|
|
||||||
final int playerIndex = 1 - copiedState.getCurrentTurn();
|
|
||||||
|
|
||||||
while (!copiedState.isTerminal()) {
|
|
||||||
final long legalMoves = copiedState.getLegalMoves();
|
|
||||||
final long randomMove = randomSetBit(legalMoves);
|
|
||||||
|
|
||||||
copiedState.play(randomMove);
|
|
||||||
}
|
|
||||||
|
|
||||||
if (copiedState.getWinner() == playerIndex) {
|
|
||||||
return 1;
|
|
||||||
}
|
|
||||||
|
|
||||||
if (copiedState.getWinner() >= 0) {
|
|
||||||
return -1;
|
|
||||||
}
|
|
||||||
|
|
||||||
return 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
protected void backPropagation(Node leaf, int value) {
|
|
||||||
while (leaf != null) {
|
|
||||||
value -= Node.VIRTUAL_LOSS;
|
|
||||||
leaf.value.addAndGet(value);
|
|
||||||
|
|
||||||
if (Float.isNaN(leaf.solved)) {
|
|
||||||
updateSolvedStatus(leaf);
|
|
||||||
}
|
}
|
||||||
|
|
||||||
value = -value;
|
backPropagation(node, result);
|
||||||
leaf = leaf.parent;
|
|
||||||
}
|
}
|
||||||
}
|
|
||||||
|
|
||||||
protected Node mostVisitedChild(Node root) {
|
int mostVisitedIndex = -1;
|
||||||
final int expanded = root.getExpanded();
|
int mostVisits = -1;
|
||||||
|
|
||||||
Node mostVisitedChild = null;
|
for (int i = 0; i < root.expanded; i++) {
|
||||||
int mostVisited = -1;
|
if (root.children[i].visits > mostVisits) {
|
||||||
|
mostVisitedIndex = i;
|
||||||
for (int i = 0; i < expanded; i++) {
|
mostVisits = root.children[i].visits;
|
||||||
if (root.children[i].visits.get() > mostVisited) {
|
|
||||||
mostVisitedChild = root.children[i];
|
|
||||||
mostVisited = root.children[i].visits.get();
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
return mostVisitedChild;
|
return mostVisitedIndex != -1? root.children[mostVisitedIndex].move : randomSetBit(game.getLegalMoves());
|
||||||
}
|
}
|
||||||
|
|
||||||
protected Node findOrResetRoot(Node root, TurnBasedGame game) {
|
private Node selection(Node node) {
|
||||||
if (root == null) {
|
while (node.state.getLegalMoves() != 0L && node.isFullyExpanded()) {
|
||||||
return new Node(game.deepCopy());
|
node = node.bestUCTChild();
|
||||||
}
|
}
|
||||||
|
|
||||||
if (areStatesEqual(root.state.getBoard(), game.getBoard())) {
|
return node;
|
||||||
return root;
|
}
|
||||||
|
|
||||||
|
private Node expansion(Node node, long legalMoves) {
|
||||||
|
for (int i = 0; i < node.expanded; i++) {
|
||||||
|
legalMoves &= ~node.children[i].move;
|
||||||
}
|
}
|
||||||
|
|
||||||
final int expanded = root.getExpanded();
|
if (legalMoves == 0L) {
|
||||||
|
return node;
|
||||||
|
}
|
||||||
|
|
||||||
for (int i = 0; i < expanded; i++) {
|
long move = randomSetBit(legalMoves);
|
||||||
if (areStatesEqual(root.children[i].state.getBoard(), game.getBoard())) {
|
|
||||||
root.children[i].parent = null;
|
TurnBasedGame copy = node.state.deepCopy();
|
||||||
return root.children[i];
|
copy.play(move);
|
||||||
|
|
||||||
|
Node newlyExpanded = new Node(copy, move, node);
|
||||||
|
|
||||||
|
node.children[node.expanded] = newlyExpanded;
|
||||||
|
node.expanded++;
|
||||||
|
|
||||||
|
return newlyExpanded;
|
||||||
|
}
|
||||||
|
|
||||||
|
private float simulation(TurnBasedGame state, int playerIndex) {
|
||||||
|
TurnBasedGame copy = state.deepCopy();
|
||||||
|
long legalMoves = copy.getLegalMoves();
|
||||||
|
PlayResult result = null;
|
||||||
|
|
||||||
|
while (legalMoves != 0) {
|
||||||
|
result = copy.play(randomSetBit(legalMoves));
|
||||||
|
legalMoves = copy.getLegalMoves();
|
||||||
|
}
|
||||||
|
|
||||||
|
if (result.state() == GameState.WIN) {
|
||||||
|
if (result.player() == playerIndex) {
|
||||||
|
return 1.0f;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
return -1.0f;
|
||||||
}
|
}
|
||||||
|
|
||||||
return new Node(game.deepCopy());
|
return -0.2f;
|
||||||
}
|
}
|
||||||
|
|
||||||
protected Node findChildByMove(Node root, long move) {
|
private void backPropagation(Node node, float value) {
|
||||||
final int expanded = root.getExpanded();
|
while (node != null) {
|
||||||
|
node.visits++;
|
||||||
|
node.value += value;
|
||||||
|
node = node.parent;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
for (int i = 0; i < expanded; i++) {
|
public static long randomSetBit(long value) {
|
||||||
if (root.children[i].move == move) {
|
Random random = new Random();
|
||||||
root.children[i].parent = null;
|
|
||||||
return root.children[i];
|
int count = Long.bitCount(value);
|
||||||
|
int target = random.nextInt(count);
|
||||||
|
|
||||||
|
while (true) {
|
||||||
|
int bit = Long.numberOfTrailingZeros(value);
|
||||||
|
if (target == 0) {
|
||||||
|
return 1L << bit;
|
||||||
}
|
}
|
||||||
}
|
|
||||||
|
|
||||||
return null;
|
|
||||||
}
|
|
||||||
|
|
||||||
protected boolean areStatesEqual(long[] state1, long[] state2) {
|
|
||||||
if (state1.length != state2.length) {
|
|
||||||
return false;
|
|
||||||
}
|
|
||||||
|
|
||||||
for (int i = 0; i < state1.length; i++) {
|
|
||||||
if (state1[i] != state2[i]) {
|
|
||||||
return false;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
return true;
|
|
||||||
}
|
|
||||||
|
|
||||||
protected long randomSetBit(long value) {
|
|
||||||
if (0L == value) {
|
|
||||||
return 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
final int bitCount = Long.bitCount(value);
|
|
||||||
final int randomBitCount = random.get().nextInt(bitCount);
|
|
||||||
|
|
||||||
for (int i = 0; i < randomBitCount; i++) {
|
|
||||||
value &= value - 1;
|
value &= value - 1;
|
||||||
}
|
target--;
|
||||||
|
|
||||||
return value & -value;
|
|
||||||
}
|
|
||||||
|
|
||||||
private void updateSolvedStatus(Node node) {
|
|
||||||
if (node.state.isTerminal()) {
|
|
||||||
final int winner = node.state.getWinner();
|
|
||||||
final int mover = 1 - node.state.getCurrentTurn();
|
|
||||||
|
|
||||||
node.solved = winner == mover? 1.0f : winner == -1? 0.0f : -1.0f;
|
|
||||||
|
|
||||||
return;
|
|
||||||
}
|
|
||||||
|
|
||||||
if (node.isFullyExpanded()) {
|
|
||||||
boolean allChildrenSolved = true;
|
|
||||||
boolean foundWinningMove = false;
|
|
||||||
boolean foundDrawMove = false;
|
|
||||||
|
|
||||||
for (final Node child : node.children) {
|
|
||||||
if (!Float.isNaN(child.solved)) {
|
|
||||||
if (child.solved == -1.0f) {
|
|
||||||
foundWinningMove = true;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
|
|
||||||
if (child.solved == 0.0f) {
|
|
||||||
foundDrawMove = true;
|
|
||||||
}
|
|
||||||
} else {
|
|
||||||
allChildrenSolved = false;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
if (foundWinningMove) {
|
|
||||||
node.solved = 1.0f;
|
|
||||||
} else if (allChildrenSolved) {
|
|
||||||
node.solved = foundDrawMove? 0.0f : -1.0f;
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
@@ -1,38 +0,0 @@
|
|||||||
package org.toop.game.players.ai.mcts;
|
|
||||||
|
|
||||||
import org.toop.framework.gameFramework.model.game.TurnBasedGame;
|
|
||||||
import org.toop.game.players.ai.MCTSAI;
|
|
||||||
|
|
||||||
public class MCTSAI1 extends MCTSAI {
|
|
||||||
public MCTSAI1(int milliseconds) {
|
|
||||||
super(milliseconds);
|
|
||||||
}
|
|
||||||
|
|
||||||
public MCTSAI1(MCTSAI1 other) {
|
|
||||||
super(other);
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
|
||||||
public MCTSAI1 deepCopy() {
|
|
||||||
return new MCTSAI1(this);
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
|
||||||
public long getMove(TurnBasedGame game) {
|
|
||||||
final Node root = new Node(game, null, 0L);
|
|
||||||
|
|
||||||
final long endTime = System.nanoTime() + milliseconds * 1_000_000L;
|
|
||||||
|
|
||||||
while (Float.isNaN(root.solved) && System.nanoTime() < endTime) {
|
|
||||||
Node leaf = selection(root);
|
|
||||||
leaf = expansion(leaf);
|
|
||||||
final int value = simulation(leaf);
|
|
||||||
backPropagation(leaf, value);
|
|
||||||
}
|
|
||||||
|
|
||||||
lastIterations = root.visits.get();
|
|
||||||
|
|
||||||
final Node mostVisitedChild = mostVisitedChild(root);
|
|
||||||
return mostVisitedChild.move;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@@ -1,48 +0,0 @@
|
|||||||
package org.toop.game.players.ai.mcts;
|
|
||||||
|
|
||||||
import org.toop.framework.gameFramework.model.game.TurnBasedGame;
|
|
||||||
import org.toop.game.players.ai.MCTSAI;
|
|
||||||
|
|
||||||
public class MCTSAI2 extends MCTSAI {
|
|
||||||
private Node root;
|
|
||||||
|
|
||||||
public MCTSAI2(int milliseconds) {
|
|
||||||
super(milliseconds);
|
|
||||||
|
|
||||||
this.root = null;
|
|
||||||
}
|
|
||||||
|
|
||||||
public MCTSAI2(MCTSAI2 other) {
|
|
||||||
super(other);
|
|
||||||
|
|
||||||
this.root = other.root;
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
|
||||||
public MCTSAI2 deepCopy() {
|
|
||||||
return new MCTSAI2(this);
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
|
||||||
public long getMove(TurnBasedGame game) {
|
|
||||||
root = findOrResetRoot(root, game);
|
|
||||||
|
|
||||||
final long endTime = System.nanoTime() + milliseconds * 1_000_000L;
|
|
||||||
|
|
||||||
while (Float.isNaN(root.solved) && System.nanoTime() < endTime) {
|
|
||||||
Node leaf = selection(root);
|
|
||||||
leaf = expansion(leaf);
|
|
||||||
final int value = simulation(leaf);
|
|
||||||
backPropagation(leaf, value);
|
|
||||||
}
|
|
||||||
|
|
||||||
lastIterations = root.visits.get();
|
|
||||||
|
|
||||||
final Node mostVisitedChild = mostVisitedChild(root);
|
|
||||||
final long move = mostVisitedChild.move;
|
|
||||||
|
|
||||||
root = findChildByMove(root, move);
|
|
||||||
|
|
||||||
return move;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@@ -1,76 +0,0 @@
|
|||||||
package org.toop.game.players.ai.mcts;
|
|
||||||
|
|
||||||
import org.toop.framework.gameFramework.model.game.TurnBasedGame;
|
|
||||||
import org.toop.game.players.ai.MCTSAI;
|
|
||||||
|
|
||||||
import java.util.concurrent.CountDownLatch;
|
|
||||||
import java.util.concurrent.ExecutorService;
|
|
||||||
import java.util.concurrent.Executors;
|
|
||||||
import java.util.concurrent.TimeUnit;
|
|
||||||
|
|
||||||
public class MCTSAI3 extends MCTSAI {
|
|
||||||
private final int threads;
|
|
||||||
private final ExecutorService threadPool;
|
|
||||||
|
|
||||||
public MCTSAI3(int milliseconds, int threads) {
|
|
||||||
super(milliseconds);
|
|
||||||
|
|
||||||
this.threads = threads;
|
|
||||||
this.threadPool = Executors.newFixedThreadPool(threads);
|
|
||||||
}
|
|
||||||
|
|
||||||
public MCTSAI3(MCTSAI3 other) {
|
|
||||||
super(other);
|
|
||||||
|
|
||||||
this.threads = other.threads;
|
|
||||||
this.threadPool = other.threadPool;
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
|
||||||
public MCTSAI3 deepCopy() {
|
|
||||||
return new MCTSAI3(this);
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
|
||||||
public long getMove(TurnBasedGame game) {
|
|
||||||
final Node root = new Node(game.deepCopy(), null, 0L);
|
|
||||||
|
|
||||||
final long endTime = System.nanoTime() + milliseconds * 1_000_000L;
|
|
||||||
|
|
||||||
final CountDownLatch latch = new CountDownLatch(threads);
|
|
||||||
|
|
||||||
for (int i = 0; i < threads; i++) {
|
|
||||||
threadPool.submit(() -> {
|
|
||||||
try {
|
|
||||||
iterate(root, endTime);
|
|
||||||
} finally {
|
|
||||||
latch.countDown();
|
|
||||||
}
|
|
||||||
});
|
|
||||||
}
|
|
||||||
|
|
||||||
try {
|
|
||||||
final long remaining = endTime - System.nanoTime();
|
|
||||||
latch.await(remaining, TimeUnit.NANOSECONDS);
|
|
||||||
|
|
||||||
lastIterations = root.visits.get();
|
|
||||||
|
|
||||||
final Node mostVisitedChild = mostVisitedChild(root);
|
|
||||||
return mostVisitedChild.move;
|
|
||||||
} catch (Exception _) {
|
|
||||||
lastIterations = 0;
|
|
||||||
|
|
||||||
final long legalMoves = game.getLegalMoves();
|
|
||||||
return randomSetBit(legalMoves);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
private void iterate(Node root, long endTime) {
|
|
||||||
while (Float.isNaN(root.solved) && System.nanoTime() < endTime) {
|
|
||||||
Node leaf = selection(root);
|
|
||||||
leaf = expansion(leaf);
|
|
||||||
final int value = simulation(leaf);
|
|
||||||
backPropagation(leaf, value);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@@ -1,82 +0,0 @@
|
|||||||
package org.toop.game.players.ai.mcts;
|
|
||||||
|
|
||||||
import org.toop.framework.gameFramework.model.game.TurnBasedGame;
|
|
||||||
import org.toop.game.players.ai.MCTSAI;
|
|
||||||
|
|
||||||
import java.util.concurrent.CountDownLatch;
|
|
||||||
import java.util.concurrent.ExecutorService;
|
|
||||||
import java.util.concurrent.Executors;
|
|
||||||
import java.util.concurrent.TimeUnit;
|
|
||||||
|
|
||||||
public class MCTSAI4 extends MCTSAI {
|
|
||||||
private final int threads;
|
|
||||||
private final ExecutorService threadPool;
|
|
||||||
|
|
||||||
private Node root;
|
|
||||||
|
|
||||||
public MCTSAI4(int milliseconds, int threads) {
|
|
||||||
super(milliseconds);
|
|
||||||
|
|
||||||
this.threads = threads;
|
|
||||||
this.threadPool = Executors.newFixedThreadPool(threads);
|
|
||||||
}
|
|
||||||
|
|
||||||
public MCTSAI4(MCTSAI4 other) {
|
|
||||||
super(other);
|
|
||||||
|
|
||||||
this.threads = other.threads;
|
|
||||||
this.threadPool = other.threadPool;
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
|
||||||
public MCTSAI4 deepCopy() {
|
|
||||||
return new MCTSAI4(this);
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
|
||||||
public long getMove(TurnBasedGame game) {
|
|
||||||
root = findOrResetRoot(root, game);
|
|
||||||
|
|
||||||
final long endTime = System.nanoTime() + milliseconds * 1_000_000L;
|
|
||||||
|
|
||||||
final CountDownLatch latch = new CountDownLatch(threads);
|
|
||||||
|
|
||||||
for (int i = 0; i < threads; i++) {
|
|
||||||
threadPool.submit(() -> {
|
|
||||||
try {
|
|
||||||
iterate(root, endTime);
|
|
||||||
} finally {
|
|
||||||
latch.countDown();
|
|
||||||
}
|
|
||||||
});
|
|
||||||
}
|
|
||||||
|
|
||||||
try {
|
|
||||||
final long remaining = endTime - System.nanoTime();
|
|
||||||
latch.await(remaining, TimeUnit.NANOSECONDS);
|
|
||||||
|
|
||||||
lastIterations = root.visits.get();
|
|
||||||
|
|
||||||
final Node mostVisitedChild = mostVisitedChild(root);
|
|
||||||
final long move = mostVisitedChild.move;
|
|
||||||
|
|
||||||
root = findChildByMove(root, move);
|
|
||||||
|
|
||||||
return move;
|
|
||||||
} catch (Exception _) {
|
|
||||||
lastIterations = 0;
|
|
||||||
|
|
||||||
final long legalMoves = game.getLegalMoves();
|
|
||||||
return randomSetBit(legalMoves);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
private void iterate(Node root, long endTime) {
|
|
||||||
while (Float.isNaN(root.solved) && System.nanoTime() < endTime) {
|
|
||||||
Node leaf = selection(root);
|
|
||||||
leaf = expansion(leaf);
|
|
||||||
final int value = simulation(leaf);
|
|
||||||
backPropagation(leaf, value);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@@ -1,77 +0,0 @@
|
|||||||
package research;
|
|
||||||
|
|
||||||
public class AIData {
|
|
||||||
public String AI;
|
|
||||||
public long gamesPlayed;
|
|
||||||
public double winrate;
|
|
||||||
public double averageIterations;
|
|
||||||
public double averageIterations10;
|
|
||||||
public double averageIterations20;
|
|
||||||
public double averageIterations30;
|
|
||||||
|
|
||||||
public AIData(String AI, long gamesPlayed, double winrate, double averageIterations, double averageIterations10, double averageIterations20, double averageIterations30) {
|
|
||||||
this.AI = AI;
|
|
||||||
this.gamesPlayed = gamesPlayed;
|
|
||||||
this.winrate = winrate;
|
|
||||||
this.averageIterations = averageIterations;
|
|
||||||
this.averageIterations10 = averageIterations10;
|
|
||||||
this.averageIterations20 = averageIterations20;
|
|
||||||
this.averageIterations30 = averageIterations30;
|
|
||||||
}
|
|
||||||
|
|
||||||
public String getAI() {
|
|
||||||
return AI;
|
|
||||||
}
|
|
||||||
|
|
||||||
public void setAI(String AI) {
|
|
||||||
this.AI = AI;
|
|
||||||
}
|
|
||||||
|
|
||||||
public long getGamesPlayed() {
|
|
||||||
return gamesPlayed;
|
|
||||||
}
|
|
||||||
|
|
||||||
public void setGamesPlayed(long gamesPlayed) {
|
|
||||||
this.gamesPlayed = gamesPlayed;
|
|
||||||
}
|
|
||||||
|
|
||||||
public double getWinrate() {
|
|
||||||
return winrate;
|
|
||||||
}
|
|
||||||
|
|
||||||
public void setWinrate(double winrate) {
|
|
||||||
this.winrate = winrate;
|
|
||||||
}
|
|
||||||
|
|
||||||
public double getAverageIterations() {
|
|
||||||
return averageIterations;
|
|
||||||
}
|
|
||||||
|
|
||||||
public void setAverageIterations(double averageIterations) {
|
|
||||||
this.averageIterations = averageIterations;
|
|
||||||
}
|
|
||||||
|
|
||||||
public double getAverageIterations10() {
|
|
||||||
return averageIterations10;
|
|
||||||
}
|
|
||||||
|
|
||||||
public void setAverageIterations10(double averageIterations10) {
|
|
||||||
this.averageIterations10 = averageIterations10;
|
|
||||||
}
|
|
||||||
|
|
||||||
public double getAverageIterations20() {
|
|
||||||
return averageIterations20;
|
|
||||||
}
|
|
||||||
|
|
||||||
public void setAverageIterations20(double averageIterations20) {
|
|
||||||
this.averageIterations20 = averageIterations20;
|
|
||||||
}
|
|
||||||
|
|
||||||
public double getAverageIterations30() {
|
|
||||||
return averageIterations30;
|
|
||||||
}
|
|
||||||
|
|
||||||
public void setAverageIterations30(double averageIterations30) {
|
|
||||||
this.averageIterations30 = averageIterations30;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@@ -1,612 +0,0 @@
|
|||||||
package research;
|
|
||||||
|
|
||||||
|
|
||||||
import org.apache.maven.surefire.shared.io.FileDeleteStrategy;
|
|
||||||
import org.junit.jupiter.api.*;
|
|
||||||
import org.toop.framework.game.games.reversi.BitboardReversi;
|
|
||||||
import org.toop.framework.game.players.ArtificialPlayer;
|
|
||||||
import org.toop.game.players.ai.MCTSAI;
|
|
||||||
import org.toop.game.players.ai.mcts.MCTSAI1;
|
|
||||||
import org.toop.game.players.ai.mcts.MCTSAI2;
|
|
||||||
import org.toop.game.players.ai.mcts.MCTSAI3;
|
|
||||||
import org.toop.game.players.ai.mcts.MCTSAI4;
|
|
||||||
|
|
||||||
import java.io.BufferedReader;
|
|
||||||
import java.io.BufferedWriter;
|
|
||||||
import java.io.File;
|
|
||||||
import java.io.FileReader;
|
|
||||||
import java.io.FileWriter;
|
|
||||||
import java.io.IOException;
|
|
||||||
import java.math.BigDecimal;
|
|
||||||
import java.math.RoundingMode;
|
|
||||||
import java.nio.charset.StandardCharsets;
|
|
||||||
import java.nio.file.Files;
|
|
||||||
import java.nio.file.Paths;
|
|
||||||
import java.nio.file.StandardOpenOption;
|
|
||||||
import java.time.LocalTime;
|
|
||||||
import java.time.format.DateTimeFormatter;
|
|
||||||
import java.util.ArrayList;
|
|
||||||
import java.util.List;
|
|
||||||
|
|
||||||
public class AITest {
|
|
||||||
|
|
||||||
private static String fileName = "gameData.csv";
|
|
||||||
|
|
||||||
private static List<Matchup> matchupList = new ArrayList<Matchup>();
|
|
||||||
private static List<AIData> dataList = new ArrayList<AIData>();
|
|
||||||
private static List<GameData> gameDataList = new ArrayList<GameData>();
|
|
||||||
|
|
||||||
@BeforeAll
|
|
||||||
public static void init() {
|
|
||||||
|
|
||||||
var versions = new ArtificialPlayer[4];
|
|
||||||
versions[0] = new ArtificialPlayer(new MCTSAI1(10), "MCTS V1");
|
|
||||||
versions[1] = new ArtificialPlayer(new MCTSAI2(10), "MCTS V2");
|
|
||||||
versions[2] = new ArtificialPlayer(new MCTSAI3(10, 8), "MCTS V3");
|
|
||||||
versions[3] = new ArtificialPlayer(new MCTSAI4(10, 8), "MCTS V4");
|
|
||||||
|
|
||||||
for (int i = 0; i < versions.length; i++) {
|
|
||||||
for (int j = i + 1; j < versions.length; j++) {
|
|
||||||
final int playerIndex1 = i % versions.length;
|
|
||||||
final int playerIndex2 = j % versions.length;
|
|
||||||
addMatch(versions[playerIndex1], versions[playerIndex2]);
|
|
||||||
addMatch(versions[playerIndex2], versions[playerIndex1]); // home vs away system
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// @BeforeAll
|
|
||||||
// public static void init() {
|
|
||||||
//
|
|
||||||
// var versions = new ArtificialPlayer[11];
|
|
||||||
// versions[0] = new ArtificialPlayer(new MCTSAI3(10, 1), "MCTS V3T1");
|
|
||||||
// versions[1] = new ArtificialPlayer(new MCTSAI3(10, 2), "MCTS V3T2");
|
|
||||||
// versions[2] = new ArtificialPlayer(new MCTSAI3(10, 4), "MCTS V3T4");
|
|
||||||
// versions[3] = new ArtificialPlayer(new MCTSAI3(10, 8), "MCTS V3T8");
|
|
||||||
// versions[4] = new ArtificialPlayer(new MCTSAI3(10, 16), "MCTS V3T16");
|
|
||||||
// versions[5] = new ArtificialPlayer(new MCTSAI3(10, 128), "MCTS V3T32");
|
|
||||||
// versions[6] = new ArtificialPlayer(new MCTSAI3(10, 256), "MCTS V3T64");
|
|
||||||
// versions[7] = new ArtificialPlayer(new MCTSAI3(10, 128), "MCTS V3T128");
|
|
||||||
// versions[8] = new ArtificialPlayer(new MCTSAI3(10, 256), "MCTS V3T256");
|
|
||||||
// versions[9] = new ArtificialPlayer(new MCTSAI3(10, 512), "MCTS V3T512");
|
|
||||||
// versions[10] = new ArtificialPlayer(new MCTSAI3(10, 1024), "MCTS V3T1024");
|
|
||||||
//
|
|
||||||
// for (int i = 0; i < versions.length; i++) {
|
|
||||||
// for (int j = i + 1; j < versions.length; j++) {
|
|
||||||
// final int playerIndex1 = i % versions.length;
|
|
||||||
// final int playerIndex2 = j % versions.length;
|
|
||||||
// addMatch(versions[playerIndex1], versions[playerIndex2]);
|
|
||||||
// addMatch(versions[playerIndex2], versions[playerIndex1]); // home vs away system
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
|
|
||||||
public static void addMatch(ArtificialPlayer v1, ArtificialPlayer v2) {
|
|
||||||
matchupList.add(new Matchup(v1, v2));
|
|
||||||
}
|
|
||||||
|
|
||||||
public void addAIData(AIData data) {
|
|
||||||
dataList.add(data);
|
|
||||||
}
|
|
||||||
|
|
||||||
public void addGameData(GameData data) {
|
|
||||||
gameDataList.add(data);
|
|
||||||
}
|
|
||||||
|
|
||||||
@Test
|
|
||||||
public void testAIvsAI() {
|
|
||||||
while (true) {
|
|
||||||
for (Matchup m : matchupList) {
|
|
||||||
playGame(m);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
public void playGame(Matchup m) {
|
|
||||||
long nanocounterAI1 = 0L;
|
|
||||||
long nanocounterAI2 = 0L;
|
|
||||||
List<Integer> iterationsAI1 = new ArrayList<>();
|
|
||||||
List<Integer> iterationsAI2 = new ArrayList<>();
|
|
||||||
final BitboardReversi match = new BitboardReversi();
|
|
||||||
ArtificialPlayer[] players = new ArtificialPlayer[2];
|
|
||||||
players[0] = m.getPlayer1();
|
|
||||||
players[1] = m.getPlayer2();
|
|
||||||
match.init(players);
|
|
||||||
while (!match.isTerminal()) {
|
|
||||||
final int currentAI = match.getCurrentTurn();
|
|
||||||
final long startTime = System.nanoTime();
|
|
||||||
final long move = players[currentAI].getMove(match);
|
|
||||||
final long endTime = System.nanoTime();
|
|
||||||
|
|
||||||
if (players[currentAI].getAi() instanceof MCTSAI) {
|
|
||||||
final int lastIterations = ((MCTSAI) players[currentAI].getAi()).getLastIterations();
|
|
||||||
|
|
||||||
if (currentAI == 0) {
|
|
||||||
iterationsAI1.add(lastIterations);
|
|
||||||
nanocounterAI1 += (endTime - startTime);
|
|
||||||
} else {
|
|
||||||
iterationsAI2.add(lastIterations);
|
|
||||||
nanocounterAI2 += (endTime - startTime);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
match.play(move);
|
|
||||||
}
|
|
||||||
generateMatchData(m.getPlayer1().getName(), m.getPlayer2().getName(), match, iterationsAI1, iterationsAI2, nanocounterAI1, nanocounterAI2);
|
|
||||||
}
|
|
||||||
|
|
||||||
public void generateMatchData(
|
|
||||||
String AI1,
|
|
||||||
String AI2,
|
|
||||||
BitboardReversi match,
|
|
||||||
|
|
||||||
List<Integer> iterationsAI1,
|
|
||||||
List<Integer> iterationsAI2,
|
|
||||||
|
|
||||||
long nanocounterAI1,
|
|
||||||
long nanocounterAI2
|
|
||||||
) {
|
|
||||||
try {
|
|
||||||
|
|
||||||
var ai110 = iterationsAI1.subList(0, 10);
|
|
||||||
var ai120 = iterationsAI1.subList(10, 20);
|
|
||||||
var ai130 = iterationsAI1.subList(20, iterationsAI1.size());
|
|
||||||
|
|
||||||
var ai210 = iterationsAI2.subList(0, 10);
|
|
||||||
var ai220 = iterationsAI2.subList(10, 20);
|
|
||||||
var ai230 = iterationsAI2.subList(20, iterationsAI2.size());
|
|
||||||
|
|
||||||
writeGamesToCSV(fileName, new GameData(
|
|
||||||
AI1,
|
|
||||||
AI2,
|
|
||||||
getWinnerForMatch(AI1, AI2, match),
|
|
||||||
match.getAmountOfTurns(),
|
|
||||||
|
|
||||||
iterationsAI1.stream().mapToLong(Integer::longValue).sum(),
|
|
||||||
ai110.stream().mapToLong(Integer::longValue).sum(),
|
|
||||||
ai120.stream().mapToLong(Integer::longValue).sum(),
|
|
||||||
ai130.stream().mapToLong(Integer::longValue).sum(),
|
|
||||||
iterationsAI1.stream().mapToDouble(Integer::doubleValue).sum() / iterationsAI1.size(),
|
|
||||||
ai110.stream().mapToDouble(Integer::doubleValue).sum() / ai110.size(),
|
|
||||||
ai120.stream().mapToDouble(Integer::doubleValue).sum() / ai120.size(),
|
|
||||||
ai130.stream().mapToDouble(Integer::doubleValue).sum() / ai130.size(),
|
|
||||||
|
|
||||||
iterationsAI2.stream().mapToInt(Integer::intValue).sum(),
|
|
||||||
ai210.stream().mapToLong(Integer::longValue).sum(),
|
|
||||||
ai220.stream().mapToLong(Integer::longValue).sum(),
|
|
||||||
ai230.stream().mapToLong(Integer::longValue).sum(),
|
|
||||||
iterationsAI2.stream().mapToDouble(Integer::doubleValue).sum() / iterationsAI2.size(),
|
|
||||||
ai210.stream().mapToDouble(Integer::doubleValue).sum() / ai210.size(),
|
|
||||||
ai220.stream().mapToDouble(Integer::doubleValue).sum() / ai220.size(),
|
|
||||||
ai230.stream().mapToDouble(Integer::doubleValue).sum() / ai230.size(),
|
|
||||||
|
|
||||||
nanocounterAI1,
|
|
||||||
nanocounterAI2,
|
|
||||||
LocalTime.now().format(DateTimeFormatter.ofPattern("HH:mm:ss"))
|
|
||||||
));
|
|
||||||
} catch (IOException e) {
|
|
||||||
throw new RuntimeException(e);
|
|
||||||
} catch (IndexOutOfBoundsException e) {
|
|
||||||
return;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
public String getWinnerForMatch(String AI1, String AI2, BitboardReversi match) {
|
|
||||||
if (match.getWinner() == 0) {
|
|
||||||
return AI1;
|
|
||||||
}
|
|
||||||
if (match.getWinner() == 1) {
|
|
||||||
return AI2;
|
|
||||||
} else {
|
|
||||||
return "TIE";
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
public void generateData(Matchup matchup, BitboardReversi match, List<Integer> iterationsAI1, List<Integer> iterationsAI2) {
|
|
||||||
boolean matchup1Found = false;
|
|
||||||
boolean matchup2Found = false;
|
|
||||||
for (AIData aiData : dataList) {
|
|
||||||
if (aiData.getAI().equals(matchup.getPlayer1().getName())) {
|
|
||||||
matchup1Found = true;
|
|
||||||
} if (aiData.getAI().equals(matchup.getPlayer2().getName())) {
|
|
||||||
matchup2Found = true;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
if (!(matchup1Found)) {
|
|
||||||
addAIData(new AIData(matchup.getPlayer1().getName(), 0, 0, 0, 0, 0, 0));
|
|
||||||
}
|
|
||||||
if (!(matchup2Found)) {
|
|
||||||
addAIData(new AIData(matchup.getPlayer2().getName(), 0, 0, 0, 0, 0, 0));
|
|
||||||
}
|
|
||||||
|
|
||||||
for (AIData aiData : dataList) { // set data for player 1
|
|
||||||
if (aiData.getAI().equals(matchup.getPlayer1().getName())) {
|
|
||||||
aiData.setGamesPlayed(aiData.getGamesPlayed() + 1);
|
|
||||||
aiData.setWinrate(calculateWinrate(0, aiData.getWinrate(), aiData.getGamesPlayed(), match.getWinner()));
|
|
||||||
aiData.setAverageIterations(calculateAverageIterations(aiData.getAverageIterations(), iterationsAI1));
|
|
||||||
aiData.setAverageIterations10(calculateAverageIterationsStartEnd(0, 10, aiData.getAverageIterations10(), iterationsAI1));
|
|
||||||
aiData.setAverageIterations20(calculateAverageIterationsStartEnd(10, 20, aiData.getAverageIterations20(), iterationsAI1));
|
|
||||||
aiData.setAverageIterations30(calculateAverageIterationsStartEnd(20, iterationsAI1.size(), aiData.getAverageIterations30(), iterationsAI1));
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
for (AIData aiData : dataList) {
|
|
||||||
if (aiData.getAI().equals(matchup.getPlayer2().getName())) {
|
|
||||||
aiData.setGamesPlayed(aiData.getGamesPlayed() + 1);
|
|
||||||
aiData.setWinrate(calculateWinrate(1, aiData.getWinrate(), aiData.getGamesPlayed(), match.getWinner()));
|
|
||||||
aiData.setAverageIterations(calculateAverageIterations(aiData.getAverageIterations(), iterationsAI2));
|
|
||||||
aiData.setAverageIterations10(calculateAverageIterationsStartEnd(0, 10, aiData.getAverageIterations10(), iterationsAI2));
|
|
||||||
aiData.setAverageIterations20(calculateAverageIterationsStartEnd(10, 20, aiData.getAverageIterations20(), iterationsAI2));
|
|
||||||
aiData.setAverageIterations30(calculateAverageIterationsStartEnd(20, iterationsAI2.size(), aiData.getAverageIterations30(), iterationsAI2));
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
public double calculateWinrate(int player, double winrate, long gamesPlayed, int winner) {
|
|
||||||
double result;
|
|
||||||
if (winner == 0 && player == 0 || winner == 1 && player == 1) {
|
|
||||||
return (winrate * (gamesPlayed - 1) + 1) / gamesPlayed;
|
|
||||||
} else if (winner == 0 && player == 1 || winner == 1 && player == 0) {
|
|
||||||
return (winrate * (gamesPlayed - 1) + 0) / gamesPlayed;
|
|
||||||
}
|
|
||||||
return (winrate * (gamesPlayed - 1) + 0) / gamesPlayed;
|
|
||||||
}
|
|
||||||
|
|
||||||
public double calculateAverageIterations(double averageIterations, List<Integer> thisGameIterations) {
|
|
||||||
double thisGameIterationsAverage = 0;
|
|
||||||
for (int iterations = 0; iterations < thisGameIterations.size(); iterations += 1) {
|
|
||||||
thisGameIterationsAverage += thisGameIterations.get(iterations);
|
|
||||||
}
|
|
||||||
thisGameIterationsAverage /= thisGameIterations.size();
|
|
||||||
return (averageIterations + thisGameIterationsAverage) / 2;
|
|
||||||
}
|
|
||||||
|
|
||||||
public double calculateAverageIterationsStartEnd(int start, int end, double averageIterations, List<Integer> thisGameIterations) {
|
|
||||||
double thisGameIterationsAverage = 0;
|
|
||||||
for (int iterations = start; iterations < end; iterations += 1) {
|
|
||||||
thisGameIterationsAverage += thisGameIterations.get(iterations);
|
|
||||||
}
|
|
||||||
thisGameIterationsAverage /= (end - start);
|
|
||||||
return (averageIterations + thisGameIterationsAverage) / 2;
|
|
||||||
}
|
|
||||||
|
|
||||||
@AfterAll
|
|
||||||
public static void writeAfterTests() {
|
|
||||||
try {
|
|
||||||
writeAIToCsv("Data.csv", dataList);
|
|
||||||
} catch (IOException e) {
|
|
||||||
e.printStackTrace();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
public static void writeGamesToCSV(String filepath, GameData gameData) throws IOException {
|
|
||||||
try (
|
|
||||||
final BufferedWriter writer = Files.newBufferedWriter(
|
|
||||||
Paths.get(filepath),
|
|
||||||
StandardCharsets.UTF_8,
|
|
||||||
StandardOpenOption.CREATE,
|
|
||||||
StandardOpenOption.APPEND
|
|
||||||
);
|
|
||||||
final BufferedReader reader = new BufferedReader(new FileReader(filepath))
|
|
||||||
) {
|
|
||||||
if (reader.readLine() == null || reader.readLine().isBlank()) {
|
|
||||||
writer.write("Black,White,Winner,Turns Played,Black total iterations,Black total iterations 0-10,Black total iterations 11-20,Black total iterations 21-30,Black average iterations,Black average iterations 0-10,Black average iterations 11-20,Black average iterations 21-30,White total iterations,White total iterations 0-10,White total iterations 11-20,White total iterations 21-30,White average iterations,White average iterations 0-10,White average iterations 11-20,White average iterations 21-30,Total Time AI1,Total Time AI2,Time");
|
|
||||||
writer.newLine();
|
|
||||||
}
|
|
||||||
|
|
||||||
writer.write(
|
|
||||||
gameData.AI1() + "," +
|
|
||||||
gameData.AI2() + "," +
|
|
||||||
gameData.winner() + "," +
|
|
||||||
gameData.turns() + "," +
|
|
||||||
gameData.AI1totalIterations() + "," +
|
|
||||||
gameData.AI1totalIterations10() + "," +
|
|
||||||
gameData.AI1totalIterations20() + "," +
|
|
||||||
gameData.AI1totalIterations30() + "," +
|
|
||||||
BigDecimal.valueOf(gameData.AI1averageIterations()).setScale(2, RoundingMode.HALF_EVEN) + "," +
|
|
||||||
BigDecimal.valueOf(gameData.AI1averageIterations10()).setScale(2, RoundingMode.HALF_EVEN) + "," +
|
|
||||||
BigDecimal.valueOf(gameData.AI1averageIterations20()).setScale(2, RoundingMode.HALF_EVEN) + "," +
|
|
||||||
BigDecimal.valueOf(gameData.AI1averageIterations30()).setScale(2, RoundingMode.HALF_EVEN) + "," +
|
|
||||||
gameData.AI2totalIterations() + "," +
|
|
||||||
gameData.AI2totalIterations10() + "," +
|
|
||||||
gameData.AI2totalIterations20() + "," +
|
|
||||||
gameData.AI2totalIterations30() + "," +
|
|
||||||
BigDecimal.valueOf(gameData.AI2averageIterations()).setScale(2, RoundingMode.HALF_EVEN) + "," +
|
|
||||||
BigDecimal.valueOf(gameData.AI2averageIterations10()).setScale(2, RoundingMode.HALF_EVEN) + "," +
|
|
||||||
BigDecimal.valueOf(gameData.AI2averageIterations20()).setScale(2, RoundingMode.HALF_EVEN) + "," +
|
|
||||||
BigDecimal.valueOf(gameData.AI2averageIterations30()).setScale(2, RoundingMode.HALF_EVEN) + "," +
|
|
||||||
(gameData.nanoAI1() / 1_000_000L) + "," +
|
|
||||||
(gameData.nanoAI2() / 1_000_000L) + "," +
|
|
||||||
gameData.time());
|
|
||||||
writer.newLine();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
public static void writeAIToCsv(String filepath, List<AIData> dataList) throws IOException {
|
|
||||||
try (BufferedWriter writer = new BufferedWriter(new FileWriter(filepath))) {
|
|
||||||
writer.write("AI Name,Games Played,Winrate,Average Iterations,Average Iterations 0-10, Average Iterations 11-20, Average Iterations 20-30");
|
|
||||||
writer.newLine();
|
|
||||||
for (AIData data : dataList) {
|
|
||||||
writer.write(
|
|
||||||
data.getAI() + "," +
|
|
||||||
data.getGamesPlayed() + "," +
|
|
||||||
data.getWinrate() + "," +
|
|
||||||
Math.round(data.getAverageIterations()) + "," +
|
|
||||||
Math.round(data.getAverageIterations10()) + "," +
|
|
||||||
Math.round(data.getAverageIterations20()) + "," +
|
|
||||||
Math.round(data.getAverageIterations30()));
|
|
||||||
writer.newLine();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
//public class AITest {
|
|
||||||
|
|
||||||
// private static int games = 2;
|
|
||||||
//
|
|
||||||
// @BeforeAll
|
|
||||||
// public static void setUp() {
|
|
||||||
// var versions = new ArtificialPlayer[5];
|
|
||||||
// versions[0] = new ArtificialPlayer(new RandomAI(), "Random AI");
|
|
||||||
// versions[1] = new ArtificialPlayer(new MCTSAI1(20), "MCTS V1 AI");
|
|
||||||
// versions[2] = new ArtificialPlayer(new org.toop.game.players.ai.mcts.MCTSAI2(20), "MCTS V2 AI");
|
|
||||||
// versions[3] = new ArtificialPlayer(new org.toop.game.players.ai.mcts.MCTSAI3(20, 10), "MCTS V3 AI");
|
|
||||||
// versions[4] = new ArtificialPlayer(new MCTSAI4(20, 10), "MCTS V4 AI");
|
|
||||||
//
|
|
||||||
// for (int i = 0; i < versions.length; i++) {
|
|
||||||
// for (int j = i + 1; j < versions.length; j++) {
|
|
||||||
// final int playerIndex1 = i % versions.length;
|
|
||||||
// final int playerIndex2 = j % versions.length;
|
|
||||||
// addMatchup(versions[playerIndex1], versions[playerIndex2]);
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
// @BeforeEach
|
|
||||||
// public void setUpEach() {
|
|
||||||
// matchupList = new ArrayList<>();
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
// @Test
|
|
||||||
// public void testIterationsInRealGame() {
|
|
||||||
// for (int i = 0; i < matchups.size(); i++) {
|
|
||||||
// testAIVSAI(games, getMatchup(i));
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
//
|
|
||||||
// private void testAIVSAI(int games, ArtificialPlayer[] ais) {
|
|
||||||
//
|
|
||||||
// List<List<Integer>> gamesList = new ArrayList<>();
|
|
||||||
// for (int i = 0; i < games; i++) {
|
|
||||||
// final BitboardReversi match = new BitboardReversi();
|
|
||||||
// match.init(ais);
|
|
||||||
//
|
|
||||||
// List<Integer> iterations1 = new ArrayList<>();
|
|
||||||
// List<Integer> iterations2 = new ArrayList<>();
|
|
||||||
//
|
|
||||||
// while (!match.isTerminal()) {
|
|
||||||
// final int currentAI = match.getCurrentTurn();
|
|
||||||
// final long move = ais[currentAI].getMove(match);
|
|
||||||
// if (ais[currentAI].getAi() instanceof MCTSAI) {
|
|
||||||
// final int lastIterations = ((MCTSAI) ais[currentAI].getAi()).getLastIterations();
|
|
||||||
// if (currentAI == 0) {
|
|
||||||
// iterations1.add(lastIterations);
|
|
||||||
// } else if (currentAI == 1) {
|
|
||||||
// iterations2.add(lastIterations);
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
// match.play(move);
|
|
||||||
// }
|
|
||||||
// int winner = match.getWinner();
|
|
||||||
// iterations1.addFirst(winner);
|
|
||||||
//// iterations1.add(-999);
|
|
||||||
// iterations1.addAll(iterations2);
|
|
||||||
//
|
|
||||||
// gamesList.add(iterations1);
|
|
||||||
// }
|
|
||||||
// matchupList.add(gamesList);
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
// @Test
|
|
||||||
// public void testIterationsAtFixedMove() {
|
|
||||||
// for (ArtificialPlayer[] matchup : matchups) {
|
|
||||||
// List<List<Integer>> gamesList = new ArrayList<>();
|
|
||||||
// for (int j = 0; j < games; j++) {
|
|
||||||
// final BitboardReversi match = new BitboardReversi();
|
|
||||||
// match.init(matchup);
|
|
||||||
//
|
|
||||||
// List<Integer> iterations = new ArrayList<>();
|
|
||||||
//
|
|
||||||
// for (Long move : fixedMoveSet) {
|
|
||||||
// match.play(move);
|
|
||||||
// if (move == 32L) {
|
|
||||||
// break;
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
//// iterations.add(-999);
|
|
||||||
// var player = matchup[match.getCurrentTurn()];
|
|
||||||
// for (int k = 0; k < 10; k++) {
|
|
||||||
// player.getMove(match);
|
|
||||||
// if (player.getAi() instanceof MCTSAI) {
|
|
||||||
// iterations.add(((MCTSAI) player.getAi()).getLastIterations());
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
// gamesList.add(iterations);
|
|
||||||
// }
|
|
||||||
// matchupList.add(gamesList);
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
//
|
|
||||||
// @Test
|
|
||||||
// public void testIterationsInFixedGame() {
|
|
||||||
// for (ArtificialPlayer[] matchup : matchups) {
|
|
||||||
// List<List<Integer>> gamesList = new ArrayList<>();
|
|
||||||
// for (int j = 0; j < games; j++) {
|
|
||||||
// final BitboardReversi match = new BitboardReversi();
|
|
||||||
// match.init(matchup);
|
|
||||||
//
|
|
||||||
// List<Integer> iterations = new ArrayList<>();
|
|
||||||
//
|
|
||||||
// iterations.add(-999);
|
|
||||||
//
|
|
||||||
// for (Long move : fixedMoveSet) {
|
|
||||||
// var player = matchup[match.getCurrentTurn()];
|
|
||||||
// player.getMove(match);
|
|
||||||
// if (player.getAi() instanceof MCTSAI) {
|
|
||||||
// iterations.add(((MCTSAI) player.getAi()).getLastIterations());
|
|
||||||
// }
|
|
||||||
// match.play(move);
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
// gamesList.add(iterations);
|
|
||||||
// }
|
|
||||||
// matchupList.add(gamesList);
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
// @AfterEach
|
|
||||||
// public void tearDown() {
|
|
||||||
// data.add(matchupList);
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
// @AfterAll
|
|
||||||
// public static void writeAfterTests() {
|
|
||||||
// try {
|
|
||||||
// writeToCsv("Data.csv", data);
|
|
||||||
// } catch (IOException e) {
|
|
||||||
//
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
//
|
|
||||||
// public static void writeToCsv(String filepath, List<List<List<List<Integer>>>> data) throws IOException {
|
|
||||||
// try (BufferedWriter writer = new BufferedWriter(new FileWriter(filepath))) {
|
|
||||||
//
|
|
||||||
// writer.write("TestID,Matchup,GameNr,Winner");
|
|
||||||
// for (int i = 0; i < data.size(); i++) {
|
|
||||||
// writer.write(",Iterations");
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
// writer.newLine();
|
|
||||||
//
|
|
||||||
// for (int TestID = 0; TestID < data.size(); TestID++) {
|
|
||||||
// List<List<List<Integer>>> testCase = data.get(TestID);
|
|
||||||
//
|
|
||||||
// for (int matchupNr = 0; matchupNr < testCase.size(); matchupNr++) {
|
|
||||||
// List<List<Integer>> matchup = testCase.get(matchupNr);
|
|
||||||
//
|
|
||||||
// for (int gameNr = 0; gameNr < matchup.size(); gameNr++) {
|
|
||||||
// List<Integer> game = matchup.get(gameNr);
|
|
||||||
// writer.write((TestID + 1) + "," + (getMatchupName(matchupNr)) + "," + (gameNr + 1));
|
|
||||||
// for (int i = 0; i < game.size(); i++) {
|
|
||||||
// if (i == 0) {
|
|
||||||
// writer.write("," + getWinnerFromMatchup(game.get(i), matchupNr));
|
|
||||||
// } else {
|
|
||||||
// writer.write("," + game.get(i));
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
// writer.newLine();
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
//
|
|
||||||
// private static final List<List<List<List<Integer>>>> data = new ArrayList<>();
|
|
||||||
// private List<List<List<Integer>>> matchupList = new ArrayList<>();
|
|
||||||
// private static final List<String> matchupNames = new ArrayList<>();
|
|
||||||
// private static final List<ArtificialPlayer[]> matchups = new ArrayList<>();
|
|
||||||
//
|
|
||||||
// private static String getMatchupName(int matchupNr) {
|
|
||||||
// return matchupNames.get(matchupNr);
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
// private static ArtificialPlayer[] getMatchup(int matchupNr) {
|
|
||||||
// return matchups.get(matchupNr);
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
// private static String getWinnerFromMatchup(Integer winner, int matchupNr) {
|
|
||||||
// String matchup = matchupNames.get(matchupNr);
|
|
||||||
//
|
|
||||||
// String[] parts = matchup.split(" vs ");
|
|
||||||
//
|
|
||||||
// if (parts.length != 2) {
|
|
||||||
// return "Invalid matchup formatting.";
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
// return winner == 0 ? parts[0] : winner == 1 ? parts[1] : winner == -999 ? "NVT" : "Tie";
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
// private static void addMatchup(ArtificialPlayer player1, ArtificialPlayer player2) {
|
|
||||||
// matchups.add(new ArtificialPlayer[]{player1, player2});
|
|
||||||
// matchupNames.add(player1.getName() + " vs " + player2.getName());
|
|
||||||
// }
|
|
||||||
//}
|
|
||||||
|
|
||||||
// private final Long[] fixedMoveSet = new Long[]{17592186044416L,
|
|
||||||
// 35184372088832L,
|
|
||||||
// 67108864L,
|
|
||||||
// 8796093022208L,
|
|
||||||
// 2251799813685248L,
|
|
||||||
// 288230376151711744L,
|
|
||||||
// 70368744177664L,
|
|
||||||
// 1125899906842624L,
|
|
||||||
// 137438953472L,
|
|
||||||
// 140737488355328L,
|
|
||||||
// 4503599627370496L,
|
|
||||||
// 2305843009213693952L,
|
|
||||||
// 18014398509481984L,
|
|
||||||
// 274877906944L,
|
|
||||||
// 576460752303423488L,
|
|
||||||
// -9223372036854775808L,
|
|
||||||
// 549755813888L,
|
|
||||||
// 1152921504606846976L,
|
|
||||||
// 144115188075855872L,
|
|
||||||
// 72057594037927936L,
|
|
||||||
// 36028797018963968L,
|
|
||||||
// 17179869184L,
|
|
||||||
// 2199023255552L,
|
|
||||||
// 1048576L,
|
|
||||||
// 4398046511104L,
|
|
||||||
// 281474976710656L,
|
|
||||||
// 9007199254740992L,
|
|
||||||
// 2147483648L,
|
|
||||||
// 1073741824L,
|
|
||||||
// 33554432L,
|
|
||||||
// 262144L,
|
|
||||||
// 8388608L,
|
|
||||||
// 8192L,
|
|
||||||
// 4611686018427387904L,
|
|
||||||
// 4294967296L,
|
|
||||||
// 524288L,
|
|
||||||
// 4096L,
|
|
||||||
// 16777216L,
|
|
||||||
// 65536L,
|
|
||||||
// 32L,
|
|
||||||
// 2048L,
|
|
||||||
// 8L,
|
|
||||||
// 4L,
|
|
||||||
// 8589934592L,
|
|
||||||
// 16L,
|
|
||||||
// 2097152L,
|
|
||||||
// 4194304L,
|
|
||||||
// 1024L,
|
|
||||||
// 512L,
|
|
||||||
// 16384L,
|
|
||||||
// 536870912L,
|
|
||||||
// 1099511627776L,
|
|
||||||
// 64L,
|
|
||||||
// 562949953421312L,
|
|
||||||
// 128L,
|
|
||||||
// 1L,
|
|
||||||
// 32768L,
|
|
||||||
// 2L,
|
|
||||||
// 256L,
|
|
||||||
// 131072L};
|
|
||||||
// }
|
|
||||||
|
|
||||||
@@ -1,32 +0,0 @@
|
|||||||
package research;
|
|
||||||
|
|
||||||
public record GameData(
|
|
||||||
String AI1,
|
|
||||||
String AI2,
|
|
||||||
String winner,
|
|
||||||
int turns,
|
|
||||||
|
|
||||||
long AI1totalIterations,
|
|
||||||
long AI1totalIterations10,
|
|
||||||
long AI1totalIterations20,
|
|
||||||
long AI1totalIterations30,
|
|
||||||
double AI1averageIterations,
|
|
||||||
double AI1averageIterations10,
|
|
||||||
double AI1averageIterations20,
|
|
||||||
double AI1averageIterations30,
|
|
||||||
|
|
||||||
long AI2totalIterations,
|
|
||||||
long AI2totalIterations10,
|
|
||||||
long AI2totalIterations20,
|
|
||||||
long AI2totalIterations30,
|
|
||||||
double AI2averageIterations,
|
|
||||||
double AI2averageIterations10,
|
|
||||||
double AI2averageIterations20,
|
|
||||||
double AI2averageIterations30,
|
|
||||||
|
|
||||||
long nanoAI1,
|
|
||||||
long nanoAI2,
|
|
||||||
|
|
||||||
String time
|
|
||||||
) {}
|
|
||||||
|
|
||||||
@@ -1,30 +0,0 @@
|
|||||||
package research;
|
|
||||||
|
|
||||||
import org.toop.framework.game.players.ArtificialPlayer;
|
|
||||||
|
|
||||||
import java.util.ArrayList;
|
|
||||||
import java.util.List;
|
|
||||||
|
|
||||||
public class Matchup {
|
|
||||||
public ArtificialPlayer player1;
|
|
||||||
public ArtificialPlayer player2;
|
|
||||||
|
|
||||||
public Matchup(ArtificialPlayer player1, ArtificialPlayer player2) {
|
|
||||||
this.player1 = player1;
|
|
||||||
this.player2 = player2;
|
|
||||||
}
|
|
||||||
|
|
||||||
public Matchup() {}
|
|
||||||
|
|
||||||
public String toString() {
|
|
||||||
return player1.toString() + " VS " + player2.toString();
|
|
||||||
}
|
|
||||||
|
|
||||||
public ArtificialPlayer getPlayer1() {
|
|
||||||
return player1;
|
|
||||||
}
|
|
||||||
|
|
||||||
public ArtificialPlayer getPlayer2() {
|
|
||||||
return player2;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
Reference in New Issue
Block a user