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

230
Глава 8.
Состязательный поиск
Computer move is 6
O| |X
-----
|X|
-----
O| |
Enter a legal square (0-8):
3
Computer move is 5
O| |X
-----
X|X|O
-----
O| |
Enter a legal square (0-8):
1
Computer move is 7
O|X|X
-----
X|X|O
-----
O|O|
Enter a legal square (0-8):
8
Draw!
8.3. CONNECT FOUR
В.игре.Connect.Four
1
.два.игрока.поочередно.бросают.разноцветные.фишки.в.вер-
тикальную.сетку,.состоящую.из.семи.столбцов.и.шести.рядов..Фишки.падают.
вдоль.сетки.сверху.вниз,.пока.не.достигнут.дна.или.не.лягут.на.другую.фишку..По.
сути,.единственным.выбором.игрока.на.каждом.ходе.является.то,.в.какой.из.семи.
столбцов.бросить.фишку..Игрок.не.может.поместить.фишку.в.заполненный.столбец..
Первый.игрок,.которому.удастся.выставить.четыре.фишки.своего.цвета.в.строку,.
столбец.или.по.диагонали.без.разрывов,.выигрывает..Если.ни.одному.из.игроков.не.
удалось.этого.достичь,.а.сетка.заполнена,.считается,.что.игра.закончилась.вничью.
8.3.1. Подключите четыре игровых автомата
Игра.Connect.Four.во.многом.похожа.на.крестики-нолики..Обе.они.ведутся.на.
поле.в.виде.сетки,.и.для.выигрыша.требуется,.чтобы.игрок.расположил.фишки.
1
. Игра.Connect.Four.(«Четыре.в.ряд»).—.товарный.знак.компании.Hasbro,.Inc..Здесь.она.
используется.только.в.описательной.форме.

---

8.3. Connect Four
231
в.ряд..Но.в.Connect.Four.сетка.больше,.что.предполагает.гораздо.больше.способов.
выиграть,.поэтому.оценить.каждую.позицию.значительно.сложнее.
Представленный.далее.код.(листинг.8.13).будет.выглядеть.в.чем-то.очень.знако-
мым,.но.структуры.данных.и.метод.оценки.сильно.отличаются.от.использованных.
для.игры.в.крестики-нолики..Обе.игры.реализованы.как.подклассы.тех.же.базовых.
классов.
Piece
.и.
Board
,.с.которыми.мы.познакомились.в.начале.главы,.что.делает.
функцию.
minimax()
.пригодной.для.обеих.игр.