17
Znalazłem ten roztwór roboczy:Czy możliwe jest sprawdzenie zwycięskiego stanu gry TicTacToe za pomocą jGraphT?
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;
}
ale chciałbym wiedzieć, czy istnieje bardziej eleganckie rozwiązanie za pomocą wykresu logiki.
Aktualizacja: Zajmuję się również wykorzystaniem mojej wiedzy w różnych i większych wariantach planszy 3x3 i uważam, że takie podejście nie jest dobrze estetyczne.
Na przykład: https://en.wikipedia.org/wiki/Teeko
To wydaje się dużo bardziej eleganckie - co ty jesteś szukasz? –
Chciałbym zainwestować więcej w konfigurację wykresu, a następnie móc po prostu wywołać myGraph.isItWon() –
to podejście jest ładne i skaluje się do 64 komórek (np. 8x8) z łatwością –