Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк

221
Листинг 8.5. 
TTTBoard.java (продолжение)
@Override
public 
TTTBoard move(Integer location) {
TTTPiece[] tempPosition = Arrays.
copyOf
(position, position.length);
tempPosition[location] = turn;
return new 
TTTBoard(tempPosition, turn.opposite());
}
Листинг 8.6. 
TTTBoard.java (продолжение)
@Override
public 
List getLegalMoves() {
ArrayList legalMoves = 
new 
ArrayList<>();
for 
(
int 
i = 0; i < 
NUM_SQUARES
; i++) {
// пустые клетки — допустимые ходы
if 
(position[i] == TTTPiece.
E
) {
legalMoves.add(i);
}
}
return 
legalMoves;
}
Существует.множество.способов.просмотреть.строки,.столбцы.и.диагонали.на.
поле.игры,.чтобы.проверить,.завершилась.ли.она.победой..В.показанной.далее.
реализации.метода.
isWin()
вместе.с.его.вспомогательным.методом.
checkPos()
.это.
сделано.посредством.жестко.закодированной.конструкции.из.
&&
,.
||
.и.
==
,.которая.
кажется.бесконечной.(листинг.8.7)..Это.не.самый.красивый.код,.но.он.простой.
и.выполняет.свою.работу.
Листинг 8.7. 
TTTBoard.java (продолжение)
@Override
public boolean 
isWin() {
// проверяем три строки, три столбца и две диагонали
return
checkPos(0, 1, 2) || checkPos(3, 4, 5) || checkPos(6, 7, 8)
|| checkPos(0, 3, 6) || checkPos(1, 4, 7) || checkPos(2, 5, 8)
|| checkPos(0, 4, 8) || checkPos(2, 4, 6);
}
private boolean 
checkPos(
int 
p0, 
int 
p1, 
int 
p2) {
return 
position[p0] == position[p1] && position[p0] ==
position[p2] && position[p0] != TTTPiece.
E
;
}
Если.все.клетки.строки,.столбца.или.диагонали.не.пустые.и.содержат.одинаковые.
элементы,.то.игра.выиграна.
Игра.закончена.вничью,.если.она.не.выиграна.и.не.осталось.допустимых.ходов.(это.
свойство.уже.описано.в.методе.
isDraw()
.класса.
Board
)..Наконец,.нам.нужен.способ.
оценки.конкретной.позиции.и.структурного.вывода.состояния.поля.(листинг.8.8).

---