Узнайте вероятность вытянуть важные карты в пасьянсе и как удача влияет на шансы на победу.
Каждая карта, вытягиваемая из неизвестной позиции в пасьянсе — из запаса, из закрытой стопки расклада или из раздающего триггера в Spider, — представляет собой выборку из конкретного распределения вероятностей: множества карт, которые могут занимать эту позицию, при равных весах, исходя из всего, что игрок знает в данный момент. Это распределение меняется с каждым новым фрагментом информации: каждая открытая карта исключает себя из неизвестной популяции и обновляет вероятности всех остальных неи
Каждая карта, вытягиваемая из неизвестной позиции в пасьянсе — из запаса, из закрытой стопки расклада или из раздающего триггера в Spider, — представляет собой выборку из конкретного распределения вероятностей: множества карт, которые могут занимать эту позицию, при равных весах, исходя из всего, что игрок знает в данный момент. Это распределение меняется с каждым новым фрагментом информации: каждая открытая карта исключает себя из неизвестной популяции и обновляет вероятности всех остальных неизвестных позиций. Игрок, который понимает этот процесс обновления, на практике использует условную вероятность — не как формальный расчёт, а как информированную привычку отслеживать, какие ключевые карты всё ещё не были замечены и, следовательно, всё ещё могут находиться в неизвестных позициях.
Ключевые карты в пасьянсе — это те карты, появление которых в конкретный момент наиболее напрямую продвигает условие победы. В Косынке ключевыми картами являются четыре туза (они открывают основания) и карты, необходимые для продолжения конкретных цепочек вскрытия. В Golf и TriPeaks ключевые карты — это карты соседнего ранга, которые продолжают текущую цепочку до того, как придётся брать карту из запаса. В Spider ключевыми картами являются старшие карты одной масти, необходимые для начала мастевой консолидации. В Pyramid ключевые карты — это такие пары рангов, которые открывают наибольшую экспозицию пирамиды. У каждого варианта свой набор ключевых карт, но в каждом варианте вероятность вытянуть ключевую карту в конкретный момент подчиняется одной и той же математической структуре: это число ключевых карт, оставшихся в неизвестной популяции, делённое на общее число неизвестных карт, которые ещё остались.
Базовая формула вероятности вытягивания ключевой карты выглядит так: P(ключевая карта в следующем доборе) = k / n, где k — число ключевых карт, оставшихся в неизвестной популяции, а n — общее число неизвестных карт, которые ещё остались. В начале партии Косынки Turn 1 24 карты находятся в запасе (неизвестны), а 28 карт — в раскладе (21 закрыта, 7 открыты). Если среди 7 открытых карт расклада не видно ни одного туза, то все 4 туза остаются в неизвестной популяции из 24 карт запаса плюс 21 закрытая карта расклада, что даёт n = 45 неизвестных карт и k = 4, следовательно, P(туз на следующем доборе из запаса) = 4/45 ≈ 8,9%. Если 1 туз открыт в раскладе, k снижается до 3, и P(туз на следующем доборе из запаса) = 3/45 ≈ 6,7%.
У этого базового расчёта есть накапливающееся свойство: по мере накопления известных карт неизвестная популяция сокращается, а условная вероятность каждой оставшейся ключевой карты в этой популяции растёт. После того как было взято 15 карт из запаса и ни один туз не появился среди этих 15 доборов, вероятность того, что следующий добор из запаса окажется тузом, повышается — если предположить, что ни один туз не появился в этих 15 доборах, k остаётся равным 4 (или любому количеству тузов, которое всё ещё не учтено), а n уменьшается с 45 до 30, повышая P(туз на следующем доборе) с 4/45 до 4/30 ≈ 13,3%. Это обновление — то, что вероятность вытянуть ключевую карту возрастает по мере сокращения неизвестной популяции без появления этой карты, — и есть байесовское обновление, которое опытные игроки выполняют интуитивно по мере хода партии.
Расчёт вероятности ключевой карты предполагает равномерно случайную раздачу — что, как установлено в гайде по случайности тасовки, именно и даёт алгоритм Фишера—Йетса. В практической игре в пасьянс это предположение, как правило, верно, но сама структура раздачи создаёт позиционные различия вероятностей, влияющие на доступность ключевых карт независимо от случайной тасовки.
В Косынке структура раздачи распределяет карты по 7 колонкам глубины от 1 до 7, при этом в начале открыта только верхняя карта каждой колонки. Это распределение по глубине означает, что тузы могут быть buried на глубинах от 1 до 7 в закрытых стопках — а туз, buried на глубине 7 (в самом низу самой глубокой колонки), требует 6 конкретных ходов на вскрытие, прежде чем до него можно будет добраться, независимо от его вероятности вытягивания из запаса. Поэтому расчёт доступности ключевой карты имеет два компонента: вероятность того, что ключевая карта находится в доступной позиции (в запасе или неглубоко buried), и условную вероятность добраться до неё, если она buried, с учётом её глубины. Старт Косынки, в котором все четыре туза лежат закрытыми на глубинах от 4 до 7 в самых длинных колонках, имеет гораздо более низкую ожидаемую доступность тузов, чем раздача, где один туз находится в запасе, а остальные — на глубинах 1–3, даже если «сырая» вероятность вытянуть туза из неизвестной популяции в обоих случаях одинакова, потому что именно распределение по глубине определяет, какая часть этой вероятности превратится в реальный доступ к карте.
В Golf Solitaire вероятность распределения карт работает иначе, потому что все карты расклада открыты, и ключевой картой в каждый момент является карта соседнего ранга к текущей карте цепочки. Расчёт вероятности здесь таков: сколько карт соседнего ранга видно в текущем раскладе и какова вероятность того, что верхняя карта запаса окажется соседнего ранга, если ни одна из видимых карт расклада не продолжает цепочку? В партии Golf, где текущая карта цепочки — 7, ключевыми картами являются все 6 и 8. Поскольку в колоде из 52 карт есть 4 шестёрки и 4 восьмёрки, существует 8 потенциальных карт, которые могут продолжить цепочку. Если 3 из них уже сыграны или видимы в таких позициях расклада, где их нельзя использовать, то в неизвестной популяции запаса остаётся 5. При оставшихся 24 картах запаса P(цепочка продолжится на следующем доборе) = 5/24 ≈ 20,8%. Именно этот точный расчёт — выполнимый в реальном времени в Golf, потому что вся информация о раскладе открыта, — и лежит в основе оценки вероятности цепочки, описанной в гайде по стратегии вероятностей.
Гипергеометрическое распределение: точные вероятности вытягивания ключевых карт без возвращения. Вытягивание карт из перетасованной колоды без возвращения — стандартный способ добора в пасьянсе — подчиняется гипергеометрическому распределению, а не биномиальному, которое применяется к доборам с возвращением. Гипергеометрическое распределение даёт вероятность вытянуть ровно k ключевых карт при доборе n карт из популяции из N карт, содержащей всего K ключевых карт. Для пасьянса наиболее полезно применение кумулятивной гипергеометрической вероятности: какова вероятность вытянуть хотя бы одну ключевую карту в течение следующих n доборов из запаса? Этот расчёт сообщает игроку, насколько вероятно, что дальнейший добор из запаса даст нужную ключевую карту в пределах конкретного числа доборов, — а это напрямую влияет на решение: продолжать ли тянуть из запаса или признать, что реальная проблема — это блокирующий паттерн (ключевая карта buried в раскладе, а не в запасе). Например: в партии Косынки, где 1 туз остаётся невидимым, в запасе неизвестны 20 карт, и до конца прохода можно сделать ещё 5 доборов, вероятность вытянуть этот туз хотя бы один раз в этих 5 доборах равна 1 − (19/20 × 18/19 × 17/18 × 16/17 × 15/16) = 1 − 15/20 = 1 − 0,75 = 25%. Игрок, который правильно вычисляет или оценивает эту вероятность, понимает, что существует 75%-ная вероятность того, что туза НЕТ среди следующих 5 доборов, — то есть он, вероятно, buried в раскладе, — и должен в качестве стратегии восстановления туза отдавать приоритет вскрытию, а не доборам из запаса.
Обновление условной вероятности: байесовская рамка для отслеживания ключевых карт. Каждая новая открытая карта обновляет условную вероятность всех оставшихся неизвестных позиций. Формальное байесовское обновление выглядит так: P(ключевая карта в позиции X | новая информация) = P(новая информация | ключевая карта в позиции X) × P(ключевая карта в позиции X) / P(новая информация). На практике это сводится к более простому подсчётному обновлению, описанному выше: убрать открытые карты из неизвестной популяции, обновить k (оставшиеся ключевые карты) и n (общее число оставшихся неизвестных карт), затем заново вычислить k/n. Ценность явного отслеживания этого обновления в том, что оно меняет стратегический приоритет ходов на вскрытие по мере развития партии. В ранней стадии игры вскрытие самой левой (самой короткой) закрытой колонки имеет умеренную вероятность ключевой карты — это одна из 21 закрытой карты расклада, среди которых распределено лишь несколько ключевых карт. В поздней стадии игры, когда остаётся 5 закрытых карт и 2 ключевые карты всё ещё не учтены, каждый ход на вскрытие даёт вероятность 2/5 = 40% открыть ключевую карту — резко более высокое ожидаемое значение, которое оправдывает приоритет вскрытия почти над всеми остальными типами ходов.
В Косынке: отдавайте приоритет цепочке вскрытия с наибольшей плотностью тузов. Когда доступны несколько закрытых колонок для вскрытия, решение о выборе колонки содержит вероятностное содержание ключевой карты. Если известно, что закрытая стопка одной колонки находится в области колоды, которая была сдана раньше, чем известная позиция туза, а другая колонка была сдана позже, то первая имеет более высокую условную вероятность содержать туза. На практике такой уровень отслеживания обычно слишком тяжёл для игры в реальном времени — но упрощённая версия всё равно работает: колонка с наименьшим числом оставшихся закрытых карт имеет наиболее высокую вероятность доступности туза на один ход вскрытия (потому что каждая закрытая карта в короткой стопке имеет более высокую вероятность оказаться ключевой картой, чем каждая закрытая карта в длинной стопке, при одинаковом числе ключевых карт в полной закрытой популяции). Практическое приближение условно-вероятностного оптимума звучит так: если два хода на вскрытие одинаково доступны, всегда сначала вскрывайте самую короткую доступную закрытую колонку.
В Golf и TriPeaks: вычисляйте вероятность продолжения цепочки перед каждым добором из запаса. Прежде чем тянуть карту из запаса в Golf или TriPeaks, игрок должен оценить: сколько карт соседнего ранга видно в текущем раскладе? Если видно две или больше, цепочку можно продолжить без добора из запаса — и добор следует отложить до тех пор, пока все видимые продолжения цепочки не будут исчерпаны. Если видимых продолжений нет, добор из запаса — единственный способ продолжения. Вероятностный расчёт таков: посчитайте видимые карты соседнего ранга, оцените общее число таких карт, оставшихся в неизвестном запасе, и на этой основе оцените вероятность того, что добор продолжит цепочку, а не оборвёт её. Этот расчёт не требует точной арифметики — направленной оценки («видно несколько карт соседнего ранга = цепочка, вероятно, продолжится; не видно ни одной = цепочка, вероятно, оборвётся на доборе») достаточно для правильной стратегии в большинстве позиций. Полную стратегическую рамку цепочек в Golf см. в нашем гайде по алгоритмам о эвристическом поиске, а для контраста с полной информацией — в нашем гайде по статистике FreeCell.
Ответ: Сама вероятность вытягивания ключевой карты фиксируется тасовкой — игрок не может изменить вероятность того, что конкретная карта занимает конкретную неизвестную позицию. Но игрок может максимизировать ожидаемое значение действий, которые открывают ключевые карты. Этого достигают три привычки. Во-первых, отдавайте приоритет вскрытию коротких закрытых колонок: более короткие стопки имеют более высокую вероятность ключевой карты на один ход, потому что то же количество ключевых карт распределено по меньшему числу позиций. Во-вторых, полностью исчерпывайте видимые продолжения цепочки перед доборами из запаса в Golf и TriPeaks: каждое видимое продолжение расходует известное неключевое раскрытие, что повышает условную вероятность того, что следующий добор из запаса окажется ключевой картой (за счёт обновления неизвестной популяции). В-третьих, мысленно используйте байесовское обновление: если после 20 доборов из запаса нужная ключевая карта всё ещё не появилась, осознайте, что её условная вероятность находиться в оставшейся закрытой популяции расклада возросла, и соответствующим образом сместите приоритет в сторону вскрытия. В совокупности эти три привычки гарантируют, что выбор действий игрока правильно отслеживает условную вероятность ключевой карты по мере её обновления в течение всей партии.
Ответ: В Golf Solitaire вероятность добора ключевой карты наиболее предсказуема, потому что его расклад с полной информацией делает текущую популяцию ключевых карт (видимые карты соседнего ранга в раскладе) полностью перечислимой в каждый момент, а вероятность добора из запаса можно точно вычислить по известному числу оставшихся карт запаса. Игрок в Golf, который перед каждым добором считает видимые карты соседнего ранга, точно знает, сколько кандидатов на продолжение цепочки уже находится в раскладе, и может оценить вероятность запаса по оставшейся неизвестной популяции. В Yukon Solitaire вообще нет вероятности добора — все карты видны с самого начала, — поэтому доступность ключевых карт становится чистой задачей последовательного расчёта, а не вероятностной. На противоположном полюсе находится Klondike Turn 3, где вероятность добора ключевой карты наименее предсказуема, потому что трёхкарточные группы добора делают вероятность вытягивания конкретной карты зависимой от структуры группировки оставшегося запаса, которая частично наблюдаема, но без значительных умственных усилий полностью не отслеживается.
Ответ: Нет. Оптимизация вероятности добора ключевых карт — то есть постоянный выбор действия с наивысшим ожидаемым значением раскрытия ключевой карты — является компонентом правильной стратегии в пасьянсе, но сама по себе не является ни достаточной, ни универсально применимой. В невыигрываемых раздачах ключевые карты недоступны не потому, что вероятность их добора низка, а потому, что их позиции создают структурные блокировки (круговые зависимости, buried ключевых карт глубже доступной глубины), которые не может устранить никакая последовательность доборов или вскрытий, независимо от оптимизации вероятности. В выигрышных раздачах с узким числом решений победный путь может требовать хода, который даёт низкую вероятность ключевой карты в краткосрочной перспективе, но создаёт позицию с высокой вероятностью ключевой карты через три-пять ходов, — и жадная оптимизация вероятности (всегда брать самый вероятный ход прямо сейчас) может закрыть победный путь, упустив эту более дальнюю структуру. Полная стратегическая рамка объединяет отслеживание вероятности ключевых карт с последовательным планированием, управлением ресурсами и позиционной оценкой, — причём каждая из этих частей отвечает за отдельный аспект задачи принятия решений, который одна только вероятность полностью решить не может.