Хаим Шапира - Гладиаторы, пираты и игры на доверии. Как нами правят теория игр, стратегия и вероятности

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

Решение: Пусть в игру играют Джоан и Джилл. Если Джоан ходит первой, она должна придерживаться следующей стратегии – и непременно одержит победу. На первом ходу она должна выбрать клетку, расположенную справа по диагонали от клетки с пометкой «Яд».

Теперь все, что ей нужно делать, – это симметрично повторять ходы противника; иными словами, делать тот же ход, что и Джилл, только на противоположной стороне доски. Картинка, приведенная ниже, объяснит это лучше всяких слов.

То, как победить в этой игре, теперь должно быть совершенно ясно.

Все становится намного сложнее, если играть на прямоугольнике. Но и тогда можно доказать, что у игрока, делающего первый ход, есть выигрышная стратегия, проблема только в том, что доказательство не определяет ее точно. В математике такой вид доказательств называют «неконструктивным доказательством существования».

Одним из самых ценных навыков, которые я получил в средней школе в родном Вильнюсе, столице Литвы, было умение играть в стратегические игры на листочке бумаги, в классе, тайком от учителей. Мне очень нравилась «бесконечная» версия «крестиков-ноликов»: они часто помогали мне выжить на скучных уроках.

Думаю, большинству знакома классическая версия игры с полем 3×3. Шестилеток она приводит в восторг. Дети постарше и взрослые, как правило, сводят все поединки вничью, если только один из игроков не уснет на середине партии (это имеет смысл, игра все-таки скучная). Впрочем, в «бесконечной» версии игра проходит на поле с бесконечной решеткой, а цель – выстроить последовательность из пяти крестиков или ноликов, которая, как и в обычной игре, может быть горизонтальной, вертикальной и диагональной. Игроки по очереди ставят на клетки поля X или O (по предварительному соглашению), и первый, кому удастся сформировать «пятерку», побеждает.

На рисунке слева игрок, выбравший «крестики», уже победил.

На рисунке справа ход игрока, выбравшего «нолики», – но он ничем не может помешать противнику одержать победу. Видите почему?

В те далекие школьные дни я верил в то, что сам изобрел эту игру, но со временем, в должный час, понял, что я далек от правды. Оказалось, сходная игра под названием гомоку была на протяжении многих лет очень популярна в Японии и Вьетнаме. «Го» в переводе с японского означает «пять». Хотя в гомоку иногда играют на той же доске, что и в древнюю игру го, эти две игры не связаны. Го – старинная китайская игра, она даже упоминается в «Анналах» Конфуция, но на Западе с ней познакомились благодаря японцам, и потому она известна под японским названием.

Пусть я и обрел немалый опыт, играя в «бесконечную» версию «крестиков-ноликов» на нескончаемых уроках или переменах (на переменах веселья меньше, потому что играть разрешено), я все еще не уверен ни в том, есть ли в ней оптимальная стратегия для игрока, который начинает игру (игрок, выбравший «крестики»), ни в том, всегда ли игра заканчивается вничью (то есть не заканчивается никогда), если в нее играют двое сильных игроков. Впрочем, я готов даже заключить пари на то, что выигрышная стратегия существует. Когда я выйду на пенсию и у меня будет много свободного времени, я постараюсь найти ее для игрока, делающего первый ход.

И все-таки, если уж быть честным до конца, я должен сказать, что не играл в «крестики-нолики» уже несколько десятков лет и вспомнил о них, только когда писал эту книгу. А поскольку мои планы на то, чтобы вновь уделить внимание стратегическим аспектам этой игры, рассчитаны на очень долгий срок, прошу – будьте первыми, найдите эту стратегию и сберегите мне время и силы.

Представьте такую ситуацию. Мне дают два конверта с наличными и говорят, что в одном из них денег в два раза больше, чем в другом. Я могу выбрать себе любой, какой хочу, и забрать его.

Предположим, я выбираю конверт, открываю его и нахожу внутри $1000. Поначалу я очень доволен, но потом начинаю гадать: а что же было в другом конверте, который я не выбрал? Конечно, я не знаю. Там могло быть $2000, и тогда я выбрал плохо, или могло быть $500. Уверен, вы понимаете, в чем проблема. Я думаю, думаю, и тут: «Несчастный я человек! Ведь в том, другом конверте потенциальных денег в среднем больше, чем у меня в руках! В конце концов, там либо $2000, либо $500, шансы равны, в среднем это $1250, а это больше, чем $1000. Я свою математику знаю!»