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

return 
playerMove;
}
private void 
runGame() {
// главный цикл игры
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, 5);
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 
ConnectFour().runGame();
}
}
Попробуйте.сыграть.в.Connect.Four.с.этим.ИИ..Вы.заметите,.что.генерация.
компьютером.хода.занимает.несколько.секунд,.в.отличие.от.ИИ.для.игры.

---

238
Глава 8.
Состязательный поиск
в.крестики-нолики..Компьютер,.вероятно,.все.еще.будет.выигрывать,.и.единствен-
ный.способ.победить.его.—.тщательно.продумывать.свои.ходы..Во.всяком.случае,.
ИИ.не.будет.делать.совершенно.очевидных.ошибок..Мы.можем.улучшить.его.
игру,.увеличив.глубину.поиска,.но.тогда.время,.затрачиваемое.компьютером.на.
каждый.ход,.будет.экспоненциально.увеличиваться..Далее.приведены.несколько.
ходов.против.ИИ:
Enter a legal column (0-6):
3
Computer move is 3
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | |R| | | |
| | | |B| | | |
Enter a legal column (0-6):
4
Computer move is 5
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | |R| | | |
| | | |B|B|R| |
Enter a legal column (0-6):
4
Computer move is 4
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | |R| | |
| | | |R|B| | |
| | | |B|B|R| |
ПРИМЕЧАНИЕ
Знаете. ли. вы,. что. специалисты. по. информатике. решили. игру. Connect. Four?. Ре-
шить.игру.—.значит.найти.наилучший.ход.в.любой.позиции..Наилучший.первый.ход.
в.Connect.Four.—.поместить.свою.фишку.в.центральный.столбец.