Nine Men's Morris

[birdwatcher]

Научил детей играть в игру Nine Men's Morris (не понимаю смысла названия). Азартно. Игра, между прочим, решена только в 1993 г. Оказалось, что и белые, и черные при оптимальной стратегии сводят вничью. Моя любимая фирма Mastergames про это не знает и пишет в правилах, что у белых легкое преимущество, а для выбора цвета рекомендует подкидывать монету.

Как вы относитесь к решенным играм? Я думаю, решенность на практике совершенно неважна, особенно двусторонне ничейная. С другой стороны, немного обидно.

Comments

[dmpogo.livejournal.com]

Оказалось, что и белые, и черные при оптимальной стратегии сводят вничью. Моя любимая фирма Mastergames про это не знает и пишет в правилах, что у белых легкое преимущество,

В этом нет, кстати, противоречия

[birdwatcher.livejournal.com]

Не поясните ли?

[dmpogo.livejournal.com]

Игра где черным надо делать единственно верные ходы для ничьи, а белым большинство любых сойдет.

[birdwatcher.livejournal.com]

понятно, хотел уточнить

[dmpogo.livejournal.com]

Интересный практический пример (если отойти от крестиков и ноликов) - Black Jack. На игровых форумах утверждается что в некоторых казино домашние правила таковы что математичеки при оптимальной стартегии игроки имеют даже небольшое приемущество перед housom. Тем не менее казино все равно зарабатывает.

[birdwatcher.livejournal.com]

Это хорошо документированный факт (http://en.wikipedia.org/wiki/Edward_O._Thorp#Applied_research_in_Reno.2C_Lake_Tahoe_and_Las_Vegas), да. Казино продолжают зарабатывать, это тоже правда, но в том числе и потому, что неигровыми мерами активно борются с информированными игроками.

[dmpogo.livejournal.com]

То есть претворение в жизнь оптимальной стратегии может быть легче одной стороне чем другой.

[birdwatcher.livejournal.com]

Меня всегда занимало, в любой игре, ввести распределение на множестве допустимых ходов в каждой позиции, так, чтобы наиболее вероятным был ход профана из соображений "здравого смысла". Хоть на основе всех исторических партий в каком-нибудь большом онлайновом движке. И так сравнивать преимущество белых над черными.

[dmpogo.livejournal.com]

Другая сторона вопроса - даже при доказанном ресультате, всегда ли оптимальная стратегия может быть алгоритмизирована так что ее можно претвотрить в жизнь ?

[birdwatcher.livejournal.com]

Я подозреваю, эти решения все конструктивные.

[dmpogo.livejournal.com]

Не факт что эта идея работает с ходу. Пределом абсолютного профана наверно является совсем равномерное распределение. Требуется какой-то критерий отрезающий этот предел, чтобы распределение сфокусировалсь.

то есть, 'здравый смысл' должен быть уточнен, и от этого уточнения результат будет зависить критически.

[birdwatcher.livejournal.com]

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