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

Разделите.его.на.два.метода,.которые.можно.использовать.для.любой.игры.
4.. Измените.файл.
ConnectFour.java
.так,.чтобы.компьютер.играл.против.само-
го.себя..Какой.игрок.выиграет.—.первый.или.второй?.Это.каждый.раз.один.
и.тот.же.игрок?
5.. Можете.ли.вы.путем.профилирования.существующего.кода.или.иным.образом.
оптимизировать.метод.оценки.в.
ConnectFour.java
,.чтобы.увеличить.глубину.
поиска.за.то.же.время?
6.. Используя.функцию.
alphabeta()
,.разработанную.в.этой.главе,.в.сочетании.
с.библиотекой.Java,.создайте.функции.построения.корректных.шахматных.хо-
дов.и.поддержки.состояния.шахматной.игры.для.разработки.шахматного.ИИ.

---

9
Другие задачи
В.этой.книге.мы.рассмотрели.множество.методов.решения.проблем,.связанных.
с.современными.задачами.разработки.программного.обеспечения..Все.техно-
логии.изучили.на.примере.известных.задач.информатики..Но.не.все.задачи.
соответствуют.темам.предыдущих.глав..В.данной.главе.собраны.известные.
задачи,.которые.не.вполне.вписываются.в.другие.главы..Можете.считать.их.
бонусом:.более.интересные.задачи.с.меньшим.количеством.строительных.лесов.
вокруг.них.
9.1. ЗАДАЧА О РЮКЗАКЕ
Это.задача.оптимизации,.которая.касается.типичной.потребности,.часто.возника-
ющей.при.вычислениях,.—.найти.наилучший.вариант.использования.ограничен-
ных.ресурсов.при.ограниченном.наборе.вариантов.—.и.превращает.ее.в.забавную.
историю..Вор.входит.в.дом.с.намерением.обчистить.его..У.него.есть.рюкзак,.и.он.
может.вынести.из.дома.только.то,.что.туда.поместится..Как.узнать,.что.стоит.по-
ложить.в.рюкзак?.Задача.проиллюстрирована.на.рис..9.1.
Если.бы.вор.имел.возможность.взять.любую.долю.какой-либо.вещи,.то.он.мог.
бы.просто.разделить.ценность.каждого.предмета.на.его.вес,.чтобы.определить.
наиболее.ценные.из.них,.способные.поместиться.в.доступную.емкость..Но.мы.
сделаем.сценарий.более.реалистичным:.допустим,.вор.не.может.взять.часть.пред-
мета,.например.2,5.телевизора..Вместо.этого.придумаем.способ.решения.задачи.
в.так.называемом.формате.0/1,.в.котором.применяется.другое.правило:.вор.может.
или.взять.предмет.целиком,.или.же.не.брать.его.вовсе.

---