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

217
Листинг 8.1. 
Piece.java
package 
chapter8;
public interface 
Piece {
Piece opposite();
}
СОВЕТ
Поскольку.в.крестиках-ноликах.и.игре.Connect.Four.существует.только.один.вид.фигур,.
класс.Piece.в.этой.главе.может.использоваться.как.индикатор.хода..В.более.сложных.
играх,.таких.как.шахматы,.где.есть.разные.виды.фигур,.ходы.могут.обозначаться.целым.
числом.или.логическим.значением..В.качестве.альтернативы.можно.применять.для.
обозначения.хода.атрибут.color.более.сложного.типа.Piece.
Листинг 8.2. 
Board.java
package 
chapter8;
import 
java.util.List;
public interface 
Board {
Piece getTurn();
Board move(Move location);
List getLegalMoves();
boolean 
isWin();
default boolean 
isDraw() {
return 
!isWin() && getLegalMoves().isEmpty();
}
double 
evaluate(Piece player);
}
Класс.
Board
.является.фактическим.хранилищем.состояния..Для.любой.конкретной.
игры,.которую.будут.выполнять.алгоритмы.поиска,.они.должны.уметь.ответить.
на.следующие.вопросы.
.
Чей.сейчас.ход?
.
Какие.ходы.можно.сделать.из.текущей.позиции.согласно.правилам?
.
Выиграна.ли.сейчас.игра?
.
Сыграна.ли.игра.вничью?
Последний.вопрос,.касающийся.ничьих,.на.самом.деле.комбинация.двух.пре-
дыдущих.вопросов.для.многих.игр..Если.игра.не.выиграна,.но.возможных.ходов.
нет,.то.это.ничья..Вот.почему.в.классе.
Board
.сразу.можно.создать.конкретную.

---

218
Глава 8.
Состязательный поиск
реализацию.метода.
isDraw()
..Кроме.того,.есть.еще.несколько.действий,.которые.
необходимо.реализовать.
.
Сделать.ход,.чтобы.перейти.из.текущей.в.новую.позицию.
.
Оценить.позицию,.чтобы.увидеть,.какой.игрок.имеет.преимущество.
Каждый.метод.и.свойство.класса.
Board
.являются.реализацией.одного.из.предыду-
щих.вопросов.или.действий..На.языке.игры.класс.
Board
.можно.было.бы.назвать.
Position
,.но.мы.используем.это.имя.для.чего-то.более.конкретного.в.каждом.из.
подклассов.
Класс.
Board
.имеет.общий.тип.
Move
..Тип.
Move
.представляет.собой.ход.в.игре..Это.
может.быть.просто.целое.число..В.таких.играх,.как.крестики-нолики.и.Connect.
Four,.целое.число.представляет.ход,.указывая.клетку.или.столбец,.где.должна.
быть.размещена.фигура..В.более.сложных.играх.для.описания.хода.может.по-
требоваться.большее.число,.чем.целое.число..
Move
.позволяет.классу.
Board
.пред-
ставлять.более.широкий.спектр.игр.