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

public static 
Move findBestMove(Board board, 
int 
maxDepth) {
double 
bestEval = Double.
NEGATIVE_INFINITY
;
Move bestMove = 
null
; // Наверняка не примет значение null
for 
(Move move : board.getLegalMoves()) {
double 
result = 
minimax
(board.move(move), 
false
,
board.getTurn(), maxDepth);
if 
(result > bestEval) {
bestEval = result;
bestMove = move;
}
}
return 
bestMove;
}
}
Теперь.у.нас.есть.все.необходимое,.чтобы.найти.наилучший.возможный.ход.для.
любой.позиции.при.игре.в.крестики-нолики.

---

226
Глава 8.
Состязательный поиск
8.2.3. Тестирование минимакса для игры 
в крестики-нолики
Крестики-нолики.—.такая.простая.игра,.что.даже.нам,.людям,.не.составляет.
труда.найти.в.ней.правильный.ход.для.текущей.позиции..Это.позволяет.легко.
разрабатывать.модульные.тесты..В.следующем.фрагменте.кода.мы.испытаем.
минимаксный.алгоритм.и.попытаемся.найти.правильный.ход.среди.трех.раз-
личных.позиций..Первый.тест.простой:.требуется.найти.лишь.один.ход,.чтобы.
одержать.победу..Второй.тест.требует.блокировать.соперника.—.искусственный.
интеллект.должен.помешать.противнику.одержать.победу..Последний.тест.не-
много.сложнее.и.требует.от.искусственного.интеллекта.продумать.игру.на.два.
шага.вперед.(листинг.8.11).
Листинг 8.11. 
TTTMinimaxTests.java
package 
chapter8;
import 
java.lang.annotation.Retention;
import 
java.lang.annotation.RetentionPolicy;
import 
java.lang.reflect.Method;
// Аннотация для модульных тестов
@Retention(RetentionPolicy.