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

Листинг 8.12. 
TicTacToe.java
package 
chapter8;
import 
java.util.Scanner;
public class 
TicTacToe {
private 
TTTBoard board = 
new 
TTTBoard();
private 
Scanner scanner = 
new 
Scanner(System.
in
);
private 
Integer getPlayerMove() {
Integer playerMove = -1;
while 
(!board.getLegalMoves().contains(playerMove)) {
System.
out
.println("Enter a legal square (0-8):");
Integer play = scanner.nextInt();
playerMove = play;
}
 return 
playerMove;
}
private void 
runGame() {

---

8.2. Крестики-нолики
229
// главный цикл игры
while 
(
true
) {
Integer humanMove = getPlayerMove();
board = board.move(humanMove);
if 
(board.isWin()) {
System.
out
.println("Human wins!");
break
;
} 
else if 
(board.isDraw()) {
System.
out
.println("Draw!");
break
;
}
Integer computerMove = Minimax.
findBestMove
(board, 9);
System.
out
.println("Computer move is " + computerMove);
board = board.move(computerMove);
System.
out
.println(board);
if 
(board.isWin()) {
System.
out
.println("Computer wins!");
break
;
} 
else if 
(board.isDraw()) {
System.
out
.println("Draw!");
break
;
}
}
}
public static void 
main(String[] args) {
new 
TicTacToe().runGame();
}
}
Поскольку.по.умолчанию.значение.
maxDepth
.для.
findBestMove()
.равно.9.(на.самом.
деле.8),.этот.ИИ.для.игры.в.крестики-нолики.всегда.будет.просматривать.ходы.
до.конца.игры..(Максимальное.количество.ходов.в.крестиках-ноликах.равно.9,.
а.ИИ.ходит.вторым.).Поэтому.ИИ.всегда.должен.играть.идеально..Идеальная.
игра.—.это.игра,.в.которой.оба.противника.каждый.раз.выбирают.наилучший.ход..
Результат.идеальной.игры.в.крестики-нолики.—.ничья..Учитывая.это,.вы.никогда.
не.сможете.выиграть.у.искусственного.интеллекта..Если.будете.играть.идеально,.
то.сыграете.вничью,.если.сделаете.ошибку,.то.ИИ.победит..Попробуйте.сами..Вы.
не.должны.победить..Далее.приведен.пример.запуска.программы:
Enter a legal square (0-8):
4
Computer move is 0
O| |
-----
|X|
-----
| |
Enter a legal square (0-8):
2

---