Alpha DrawCondition update (#89)

* drawConditions gemaakt en geimplementeerd

* drawConditions gemaakt en geimplementeerd, werkt wanneer je het lokaal draait

* better draw conditions in a shorter amount of lines

* commit for ticho

* working draw conditions (maybe?)

* moved a little bit

* removed a little bit

---------

Co-authored-by: michiel <m.brands.3@st.hanze.nl>
This commit is contained in:
Bas Antonius de Jong
2025-10-01 15:20:02 +02:00
committed by GitHub
parent eb6dc03a3d
commit 2f9b155e6e
2 changed files with 85 additions and 61 deletions

2
.idea/misc.xml generated
View File

@@ -13,7 +13,7 @@
</list> </list>
</option> </option>
</component> </component>
<component name="ProjectRootManager" version="2" languageLevel="JDK_X" default="true" project-jdk-name="openjdk-25" project-jdk-type="JavaSDK"> <component name="ProjectRootManager" version="2" languageLevel="JDK_24" project-jdk-name="openjdk-25" project-jdk-type="JavaSDK">
<output url="file://$PROJECT_DIR$/out" /> <output url="file://$PROJECT_DIR$/out" />
</component> </component>
</project> </project>

View File

@@ -6,79 +6,103 @@ import org.toop.game.Player;
import java.util.ArrayList; import java.util.ArrayList;
public final class TicTacToe extends Game { public final class TicTacToe extends Game {
private int movesLeft; private int movesLeft;
public TicTacToe(String player1, String player2) { public TicTacToe(String player1, String player2) {
super(3, 3, new Player(player1, 'X'), new Player(player2, 'O')); super(3, 3, new Player(player1, 'X'), new Player(player2, 'O'));
movesLeft = board.length; movesLeft = board.length;
} }
public TicTacToe(TicTacToe other) { public TicTacToe(TicTacToe other) {
super(other); super(other);
movesLeft = other.movesLeft; movesLeft = other.movesLeft;
} }
@Override @Override
public Move[] getLegalMoves() { public Move[] getLegalMoves() {
final ArrayList<Move> legalMoves = new ArrayList<>(); final ArrayList<Move> legalMoves = new ArrayList<>();
for (int i = 0; i < board.length; i++) { for (int i = 0; i < board.length; i++) {
if (board[i] == EMPTY) { if (board[i] == EMPTY) {
legalMoves.add(new Move(i, getCurrentPlayer().values()[0])); legalMoves.add(new Move(i, getCurrentPlayer().values()[0]));
} }
} }
return legalMoves.toArray(new Move[0]); return legalMoves.toArray(new Move[0]);
} }
@Override @Override
public State play(Move move) { public State play(Move move) {
assert move != null; assert move != null;
assert move.position() >= 0 && move.position() < board.length; assert move.position() >= 0 && move.position() < board.length;
assert move.value() == getCurrentPlayer().values()[0]; assert move.value() == getCurrentPlayer().values()[0];
board[move.position()] = move.value(); board[move.position()] = move.value();
movesLeft--; movesLeft--;
if (checkForWin()) { if (checkForWin()) {
return State.WIN; return State.WIN;
} }
if (movesLeft <= 0) { nextPlayer();
return State.DRAW;
}
nextPlayer(); if (movesLeft <= 2) {
return State.NORMAL; if (checkDraw(new TicTacToe(this))) {
} return State.DRAW;
}
}
return State.NORMAL;
}
private boolean checkForWin() { private boolean checkForWin() {
// Horizontal // Horizontal
for (int i = 0; i < 3; i++) { for (int i = 0; i < 3; i++) {
final int index = i * 3; final int index = i * 3;
if (board[index] != EMPTY if (board[index] != EMPTY
&& board[index] == board[index + 1] && board[index] == board[index + 1]
&& board[index] == board[index + 2]) { && board[index] == board[index + 2]) {
return true; return true;
} }
} }
// Vertical // Vertical
for (int i = 0; i < 3; i++) { for (int i = 0; i < 3; i++) {
if (board[i] != EMPTY if (board[i] != EMPTY
&& board[i] == board[i + 3] && board[i] == board[i + 3]
&& board[i] == board[i + 6]) { && board[i] == board[i + 6]) {
return true; return true;
} }
} }
// B-Slash // B-Slash
if (board[0] != EMPTY && board[0] == board[4] && board[0] == board[8]) { if (board[0] != EMPTY && board[0] == board[4] && board[0] == board[8]) {
return true; return true;
} }
// F-Slash // F-Slash
return board[2] != EMPTY && board[2] == board[4] && board[2] == board[6]; return board[2] != EMPTY && board[2] == board[4] && board[2] == board[6];
} }
public boolean checkDraw(TicTacToe game) {
if (game.checkForWin()) {
return false;
}
if (game.movesLeft == 0) {
return true;
}
// try every move on a legal copy
for (Move move : game.getLegalMoves()) {
TicTacToe copy = new TicTacToe(game);
State result = copy.play(move);
if (result == State.WIN) {
return false;
}
if (!checkDraw(copy)) {
return false;
}
}
return true;
}
} }