是否可以使用jGraphT检查TicTacToe游戏的获胜条件?
2022-09-03 03:01:15
我找到了这个工作解决方案:
private int[] winningPatterns = { 0b111000000, 0b000111000, 0b000000111, // rows
0b100100100, 0b010010010, 0b001001001, // cols
0b100010001, 0b001010100 // diagonals
};
/** Returns true if thePlayer wins */
private boolean hasWon(int thePlayer) {
int pattern = 0b000000000; // 9-bit pattern for the 9 cells
for (int row = 0; row < 3; ++row) {
for (int col = 0; col < 3; ++col) {
if (cells[row][col].content == thePlayer) {
pattern |= (1 << (row * 3 + col));
}
}
}
for (int winningPattern : winningPatterns) {
if ((pattern & winningPattern) == winningPattern)
return true;
}
return false;
}
但我想知道是否有使用图逻辑的更优雅的解决方案。
更新:我也在考虑将我的知识用于3x3板的不同和更大的变体,我相信这种方法在美学上不能很好地扩展。