Cтраница 3
![]() |
Второй игрок всегда может выиграть на этой доске. [31] |
Доказательство начинается следующим замечанием: поскольку игра не может закончиться вничью и либо первый, либо второй игрок должен выиграть, по необходимости у одного из них должна быть выигрышная стратегия. Предположим, что она имеется у второго игрока. Тогда первый игрок может действовать следующим образом: он делает произвольный первый ход, а затем, прикинувшись вторым игроком, применяет его выигрышную стратегию. Если, следуя этой Стратегии, он должен будет ставить фишку на позицию, занятую его самым первым ходом, то вместо Этого он делает другой произвольный ход. [32]
Игра не считается решенной до тех пор, пока не известен ее исход ( т.е. значение игры - нулевое, положительное, отрицательное или нечеткое) в предположении, что каждый из игроков придерживается оптимальной стратегии, и не найдена выигрышная стратегия для того из игроков, кто одерживает победу. Такое ограничение применимо только к игре, которя должна закончиться за конечное число ходов, но в таких играх может возникать бесконечно большой выбор, как в игре, которую Конуэй называет У моего папы больше денег, чем у твоего. Игроки поочередно называют какую-то сумму денег. Выигрывает тот, кто назовет большую сумму денег. Хотя дерево игры, по признанию Конуэя, довольно сложно, исход игры ясен: выигрывает второй игрок. [33]
Компания часто не в силах осознать, что рынок подвержен регулярным изменениям. Выигрышная стратегия прошлых лет сегодня приводит к поражению. Кто-то сказал, что есть два вида компаний: те, что меняются, и те, что исчезают. [34]
Интонация голоса и вся физиология были полностью конгруэнтны тому, что она говорила. Это явно выигрышная стратегия, наполненная энергией сильной само-мотивации. [35]
Если вы будете чрезмерно строго придерживаться выигрышной стратегии, то ваш противник довольно скоро откроет, в чем секрет вашего успеха. Поэтому выигрышную стратегию целесообразно слегка маскировать. Вы можете изменить конечное число или диапазон, в котором разрешается выбирать добавку к предыдущему числу, или то и другое. [36]
За ход разрешается сдвинуть ее на любое число количество клеток вправо или на любое число клеток вверх. У кого есть выигрышная стратегия. [37]
Следующий этап построения модели нашей игры состоит в том, чтобы определить стратегию компьютерного игрока. Так как игра очень простая, выигрышная стратегия для нее известна. Она формулируется следующим образом: Если текущее число при делении на 4 дает остаток 1, то любой ход игрока проигрывает. [38]
Заметим, что положение будет другим, если игроку разрешено изменять размер ставки. В этом случае существуют выигрышные стратегии и результат игры зависит от выбора стратегии. [39]
По предположению индукции для каждой из них теорема справедлива. Тогда и во всей игре А имеет выигрышную стратегию. Для того чтобы ее построить, достаточно сохранить в поддереве At выигрышную стратегию и добавить стрелку, ведущую из корня а к корню yl благоприятного поддерева. [40]
С другой стороны, Черный Джек 1) не является матричной игрой ( по крайней мере вариант, употребляемый в казино), поскольку в заведении действуют определенные правила. Когда мой приятель Эд Торп нашел и опубликовал выигрышную стратегию ( что привело к изменению правил игры в Лас-Вегасе), его метод был основан на прослеживании перемещения карт, уже открытых в процессе игры. [41]
Тех, кто интересуется другими обобщениями игры Витхоффа, мы отсылаем к статьям, приведенным в списке литературы. Многие читатели предлагали способы упрощения алгоритма Силбера для вычисления выигрышной стратегии при игре в ним Витхоффа, приспособленные к реализации в компьютерных программах. [42]
Если окажется А 1, то машина начинает следовать выигрышной стратегии ] ( см. программу 6.12) и выигрывает. Если L0, то после очередного хода партнера машина снова вычисляет свой ход в надежде на ошибку партнера. И если такая ошибка будет совершена, то машина сразу же использует свой шанс. [43]
Битти, построенные на основе золотого сечения, порождают выигрышную стратегию для знаменитого варианта игры в ним, известного под названием игры Витхоффа. Литература о последовательностях Битти приведена в библиографии к этой главе. [44]
Таким образом, если структура игры полностью определена и выделено ядро 5, то игрок 1 в принципе имеет выигрышную стратегию при начальном состоянии вне S. Если начальное состояние принадлежит S, то игрок 2 имеет выигрышную стратегию. На практике структура нетривиальных игр оказывается, конечно, слишком сложной для представления в виде такого полного графа переходов. Однако, если правила игры таковы, что соответствующий граф, несмотря на сложность, имеет систематическую структуру, то можно найти методы получения элементов S, как и требуется в окрестности текущего состояния игры. [45]