Cтраница 4
Помните тот первый раз, когда вы увидели двух людей, играющих в шахматы. Как вы знаете, ни один отдельный шахматный ход не является сложным. Имея немного терпения, различные шахматные ходы можно выучить очень легко. Сложность игры состоит в том, чтобы решить, какую последовательность ходов сделать и когда. Также дело обстоит и с пониманием цифровой обработки сигналов. Сначала мы изучаем основные правила и процессы, а потом учимся практически использовать их комбинации. [46]
Рассмотрим пример, представленный на рис. 11.1, Задача состоит в выработке плана переупорядочива-ния кубиков, поставленных друг на друга, как показано на рисунке. На каждом шагу разрешается переставлять только один кубик. Кубик можно взять только тогда, когда его верхняя поверхность свободна. Для того, чтобы построить требуемый план, мы должны отыскать последовательность ходов, реализующую заданную трансформацию. [47]
Необходимость анализировать подобные ситуации вызвала к жизни специальный класс игровых моделей, с помощью которых вырабатываются рекомендации для: действий каждого из противников в ходе конфликтной ситуации. Строится упрощенная модель ситуаций без привходящих факторов - игра, которая от реальной конфликтной ситуации отличается тем, что ведется по вполне определенным правилам. Стороны, участвующие в игре, именуются игроками, а результат столкновения - выигрышем одной из сторон. Каждый игрок придерживается одной или нескольких стратегий. Стратегией игрока называется совокупность правил, определяющих выбор при каждом ходе данного игрока в зависимости от ситуации, сложившейся во время игры. Выбор стратегий противниками определяет выигрыш а... Оптимальной стратегией игрока называется такая последовательность ходов, которая при многократном повторении игры обеспечивает игроку максимально возможный средний выигрыш. [48]