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

7.9. УПРАЖНЕНИЯ
1.. Воспользуйтесь.инфраструктурой.нейронной.сети,.разработанной.в.этой.главе,.
для.классификации.элементов.из.другого.набора.данных.
2.. Попробуйте.запустить.примеры.с.другой.функцией.активации.(не.забудьте.
также.найти.ее.производную)..Как.изменение.функции.активации.влияет.на.
точность.сети?.Требуется.ли.при.этом.большее.или.меньшее.обучение?
3.. Проработайте.заново.решения.задач.из.этой.главы,.используя.популярную.
инфраструктуру.нейронных.сетей,.такую.как.TensorFlow.или.PyTorch.
4.. Перепишите.классы.
Network
,.
Layer
.и.
Neuron
.с.помощью.сторонней.числовой.
библиотеки.Java,.чтобы.ускорить.работу.нейронной.сети,.разработанной.
в.этой.главе.

---

8
8
Состязательный поиск
Идеальная.информационная.игра.для.двух.игроков.с.нулевой.суммой.и.точной.
информацией.—.это.игра,.в.которой.оба.соперника.имеют.всю.доступную.им.
информацию.о.состоянии.игры.и.все,.что.является.преимуществом.для.одного,.
становится.потерей.преимущества.для.другого..К.таким.играм.относятся.крести-
ки-нолики,.Connect.Four,.шашки.и.шахматы..В.этой.главе.вы.узнаете,.как.создать.
сильного.искусственного.соперника,.способного.играть.в.такие.игры..В.сущности,.
обсуждаемые.методы.в.сочетании.с.современными.вычислительными.возможно-
стями.позволяют.создавать.искусственных.соперников,.которые.прекрасно.играют.
в.простые.игры.этого.класса.и.способны.играть.в.сложные.игры,.выходящие.за.
пределы.возможностей.любого.соперника-человека.
8.1. ОСНОВНЫЕ КОМПОНЕНТЫ НАСТОЛЬНОЙ ИГРЫ
Как.и.при.рассмотрении.большинства.более.сложных.задач.в.предыдущих.главах,.
постараемся.сделать.решение.как.можно.более.обобщенным..В.случае.состяза-
тельного.поиска.это.означает,.что.наши.алгоритмы.поиска.не.должны.зависеть.
от.игры..Начнем.с.определения.нескольких.простых.базовых.классов,.которые.
выявляют.состояние,.необходимое.алгоритмам.поиска..Затем.создадим.подклассы.
базовых.классов.для.конкретных.игр.(крестики-нолики.и.Connect.Four).и.введем.
эти.подклассы.в.алгоритмы.поиска,.чтобы.они.могли.«играть».в.эти.игры..Вот.
базовые.классы.(листинг.8.1).
Piece
.—.это.базовый.класс.для.фигуры.на.доске.в.игре..Его.другая.роль.—.инди-
катор.хода..Именно.для.этого.необходимо.свойство.
opposite
..Нам.нужно.знать,.
чей.ход.следует.за.текущим.ходом.(листинг.8.2).

---

8.1. Основные компоненты настольной игры