stef_buwalda/pism
1
0
Fork 0
mirror of https://github.com/2OOP/pism.git synced 2026-02-04 10:54:51 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge remote-tracking branch 'origin/276-refactor-the-game-to-use-bitboards-instead' into 276-refactor-the-game-to-use-bitboards-instead

Browse Source
This commit is contained in:
Stef
2025-12-04 15:00:41 +01:00
parent 21b489bbe7 d74e7b4517
commit 788cf08b49
1 changed files with 16 additions and 18 deletions
Download Patch File Download Diff File Expand all files Collapse all files

34
game/src/main/java/org/toop/game/games/reversi/BitboardReversi.java
View File

@@ -126,35 +126,33 @@ public class BitboardReversi extends BitboardGame<BitboardReversi> {
}
private long computeMoves(long player, long opponent, int shift, long mask) {
long moves = player;
long moves = shift(player, shift, mask) & opponent;
long captured = moves;
while (true) {
if (shift > 0) moves = (moves << shift) & mask;
else moves = (moves >>> -shift) & mask;
long newMoves = moves & opponent;
if (newMoves == 0) break;
moves = newMoves;
while (moves != 0) {
moves = shift(moves, shift, mask) & opponent;
captured |= moves;
}
if (shift > 0) moves = (moves << shift) & mask;
else moves = (moves >>> -shift) & mask;
return moves & ~(player | opponent);
long landing = shift(captured, shift, mask);
return landing & ~(player | opponent);
}
private long computeFlips(long move, long player, long opponent, int shift, long mask) {
long flips = 0L;
long moves = move;
long pos = move;
while (true) {
if (shift > 0) moves = (moves << shift) & mask;
else moves = (moves >>> -shift) & mask;
pos = shift(pos, shift, mask);
if (pos == 0) return 0L;
if ((moves & opponent) != 0) flips |= moves;
else if ((moves & player) != 0) return flips;
if ((pos & opponent) != 0) flips |= pos;
else if ((pos & player) != 0) return flips;
else return 0L;
}
}
private long shift(long bit, int shift, long mask) {
return shift > 0 ? (bit << shift) & mask : (bit >>> -shift) & mask;
}
}