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

8.2. КРЕСТИКИ-НОЛИКИ
Крестики-нолики.—.простая.игра,.но.ее.можно.взять.для.иллюстрации.того.
же.минимаксного.алгоритма,.который.применяется.в.сложных.стратегических.
играх,.таких.как.Connect.Four,.шашки.и.шахматы..Мы.построим.искусственный.
интеллект,.который.прекрасно.играет.в.крестики-нолики.с.помощью.минимакс-
ного.алгоритма.
ПРИМЕЧАНИЕ
В.этом.разделе.предполагается,.что.вы.знакомы.с.игрой.в.крестики-нолики.и.ее.стан-
дартными.правилами..Если.нет,.то,.чуть-чуть.поискав.в.интернете,.вы.найдете.их.
8.2.1. Управление состоянием игры в крестики-нолики
Давайте.разработаем.несколько.структур,.позволяющих.отслеживать.состояние.
игры.в.крестики-нолики.по.мере.ее.развития.
Прежде.всего.нужен.способ.представления.каждой.клетки.на.игровом.поле..Бу-
дем.использовать.перечисление.
TTTPiece
.—.подкласс.класса.
Piece
..Клетка.в.игре.
в.крестики-нолики.может.иметь.значение.
X
,.
0
.или.быть.пустой.(в.перечислении.
такие.обозначаются.
E
).(листинг.8.3).
В.классе.
TTTPiece
.имеется.свойство.
opposite
,.которое.возвращает.другой.экземп-
ляр.
TTTPiece
..Это.будет.полезно.для.передачи.хода.от.одного.игрока.к.другому.

---

8.2. Крестики-нолики
219
после.того,.как.очередной.ход.игры.завершен..Для.представления.ходов.исполь-
зуем.обычное.целое.число,.соответствующее.клетке.на.поле,.где.был.поставлен.
крестик.или.нолик..Как.вы.помните,.
Move
.был.определен.в.классе.
Board
..Укажем,.
что.
Move
.при.определении.
TTTPiece
.—.целое.число.
Листинг 8.3. 
TTTPiece.java
package 
chapter8;
public enum 
TTTPiece 
implements 
Piece {
X
,