Просмотр кода страницы 3.3.4 Виды решений: сильное, слабое, ультраслабое

<span id="виды-решений-сильное-слабое-ультраслабое"></span>

Способ, позволяющий выбирать идеальные стратегии в игре, часто называют решением игры, а сами игры, для которых найдены решения, — решёнными играми. При этом решения могут принадлежать к одному из трёх видов.

Первый — ''сильное решение [strong solution]''. При наличии сильного решения мы знаем (либо можем установить, затратив разумное количество ресурсов) теоретическую игровую оценку [game-theoretic value] для любой допустимой позиции игры. Под теоретической игровой оценкой обычно понимают результат игры при идеальных действиях всех игроков (для игр с элементами случайности аналогом теоретической игровой оценки будет математическое ожидание результата игры при идеальных действиях игроков, но мы сейчас не будем погружаться в анализ игр с неполной или несовершенной информацией). Зная теоретическую игровую оценку для каждой из позиций игры, игрок в любой позиции может выбирать идеальные ходы, играя тем самым «на уровне бога».

''Слабое решение [weak solution]'', в отличие от сильного, предполагает лишь наличие стратегии (либо возможность её получить при затрате разумного количества ресурсов), позволяющей каждому из игроков, начавших игру со стартовой позиции игры, достичь результата, не уступающего теоретической игровой оценке. Поясним отличие слабого решения на примере крестиков-ноликов. Обладая слабым решением, мы знаем, какой ход нужно сделать в стартовой позиции игры. В ответ на все ответные ходы соперника мы в свою очередь знаем наши наилучшие ответы и так далее. Однако, если мы в какой-либо позиции совершим ход, отличный от того, который рекомендует нам имеющееся решение, мы окажемся в позиции, для которой у нас уже не будет информации о лучшем ходе. Если стратегия, содержащаяся в слабом решении, говорит нам ставить крестик в левый верхний угол поля, а мы вопреки этой рекомендации поставили его, например, на клетку ниже, мы необязательно проиграем партию или упустим возможный выигрыш, но мы попадём в позицию, точная оценка которой неизвестна. Таким образом, наличие слабого решения позволяет нам играть «на уровне бога» лишь в некотором подмножестве валидных позиций игры, включающем начальную игровую позицию.

На картинке ниже изображена визуализация слабого решения для крестиков-ноликов. Пользоваться этой картинкой несложно. Если вы играете за крестики, вам понадобится левое изображение. Первым ходом поставьте крестик в левый верхний угол поля (помеченный на картинке самым крупным красным крестом). В зависимости от хода соперника выберите затем картинку, вписанную в одну из оставшихся восьми клеток поля. Например, если противник поставил свой нолик в правый нижний угол поля, вам нужно взять изображение, расположенное в правом нижнем углу. Красный крестик на нём расположен в правом верхнем углу поля, именно туда вам нужно поставить свой крестик — и так далее. Если вы играете ноликами, используйте аналогичным образом правую картинку.

[[File:image97.png|697x380px]]

Рис. 55. Слабое решение для игры крестики-нолики

Благодаря тому, что слабое решение для крестиков-ноликов содержит гораздо меньше позиций, чем в принципе может возникнуть в игре, его удалось изобразить на одной книжной странице. Можете сфотографировать его на камеру телефона и затем использовать в качестве шпаргалки: если будете точно следовать его рекомендациям, то никогда не проиграете в крестики-нолики, а при ошибке противника никогда не упустите победу.

Также существует понятие ''ультраслабого решения [ultra-weak solution]'', подразумевающего, что был определён результат при идеальной игре обеих сторон, однако сама последовательность ходов не определена.

[[File:image98.jpeg|697x400px]]

Рис. 56. Типы решений