Откройте, почему почти каждая раздача FreeCell решаема и что делает его одним из самых выигрываемых пасьянсов.
FreeCell занимает особое положение в каталоге пасьянсов: это единственный mainstream-вариант, для которого статистика решаемости является точной, а не оценочной. Для всех остальных вариантов показатель выигрываемости представляет собой диапазон вероятностей, полученный из выборки — большое, но конечное число случайно сгенерированных раздач проверяется автоматическими решателями, а доля тех, которые оказываются выигрываемыми, сообщается как оценка со статистической неопределённостью. Статистика в
FreeCell занимает особое положение в каталоге пасьянсов: это единственный mainstream-вариант, для которого статистика решаемости является точной, а не оценочной. Для всех остальных вариантов показатель выигрываемости представляет собой диапазон вероятностей, полученный из выборки — большое, но конечное число случайно сгенерированных раздач проверяется автоматическими решателями, а доля тех, которые оказываются выигрываемыми, сообщается как оценка со статистической неопределённостью. Статистика выигрываемости FreeCell точна потому, что оригинальная реализация Microsoft использовала конкретный нумерованный набор из 32 000 раздач (номера от 1 до 32 000 в оригинальном Windows FreeCell), и исчерпывающий вычислительный анализ индивидуально проверил каждую раздачу в этом наборе, с полной определённостью установив, какие из них выигрываемы, а какие нет. Ответ таков: ровно 8 из 32 000 являются невыигрываемыми — это доля невыигрываемых раздач 0,025%. Оставшиеся 31 992 все выигрываемы хотя бы одной легальной последовательностью ходов.
Эта точность имеет накапливающееся следствие: поскольку каждая из 32 000 раздач была решена по отдельности, конкретные выигрышные последовательности для всех 31 992 выигрываемых раздач известны и каталогизированы. Следовательно, данные о решаемости FreeCell — это не статистика популяции, а полная перепись — не «примерно X% выигрываемы», а «вот эти конкретные номера раздач выигрываемы, а вот эти восемь — нет». Ни один другой mainstream-вариант пасьянса не обладает этим свойством. Выигрываемость Косынки приходится оценивать вероятностно, потому что закрытые карты создают скрытую информацию, которая делает полный исчерпывающий анализ всех возможных раздач вычислительно непрактичным. Выигрываемость Spider similarly оценивается по большим выборкам. Полная информация в FreeCell — все 52 карты видны с самого начала — делает каждую раздачу полностью перечислимой, и именно это делает возможной точную перепись.
FreeCell — это вариант пасьянса с восемью столбцами, четырьмя свободными ячейками — временными позициями для хранения одиночных карт — и четырьмя фундаментами, которые нужно построить от туза до короля по масти. Все 52 карты сдаются лицом вверх в восемь столбцов с самого начала, что даёт игроку полную информацию с первого хода. Условие победы — переместить все 52 карты на четыре фундамента в правильном порядке масти и ранга. Свободные ячейки и пустые столбцы служат staging-ресурсами: карты можно временно перемещать в свободные ячейки, чтобы добраться до лежащих под ними карт, а пустые столбцы могут временно удерживать любую карту или частичную последовательность.
Внутри оригинального нумерованного набора Microsoft из 32 000 раздач ровно восемь являются невыигрываемыми: чаще всего цитируются раздачи 11 982 и 146 692 (последняя — из расширенного набора), а также раздачи 164, 166, 454, 655, 1 021 и 6 469 в некоторых версиях нумерованного набора, причём точный список немного варьируется между реализациями. Эти невыигрываемые раздачи имеют общее структурное свойство: каждая содержит подтверждённую круговую зависимость — конфигурацию, в которой по крайней мере две карты блокируют перемещение друг друга в цикле, который невозможно разорвать никакой легальной последовательностью ходов с учётом правил FreeCell. Конкретно: четыре свободные ячейки плюс восемь столбцов не дают достаточно staging-вместимости, чтобы распутать взаимную блокировку в этих восьми раздачах.
Невыгрываемость этих раздач была независимо подтверждена несколькими решателями, использующими разные алгоритмы поиска, и все они пришли к одному выводу: ни одна легальная последовательность ходов из начальной позиции не приводит к состоянию, в котором все 52 карты лежат на фундаментах. Именно это независимое подтверждение от нескольких решателей с разными подходами делает вердикт о невыигрываемости достоверным, а не вероятностным — это не статистическая оценка, а логическое доказательство методом исчерпания. Тот же самый исчерпывающий метод, который подтверждает, что эти восемь раздач невыигрываемы, также подтверждает, что остальные 31 992 раздачи все выигрываемы — для каждой из них найден и проверен по крайней мере один выигрышный путь.
Используйте порог выигрываемости 99,975% как ориентир для калибровки стратегии. Если винрейт игрока в FreeCell на дистанции 200 игр составляет 70%, этот показатель отстаёт от потолка выигрываемости на 29,975 процентного пункта. Поскольку менее 0,001% случайно перетасованных раздач FreeCell являются невыигрываемыми, практически весь этот 30%-ный разрыв объясняется стратегическими ошибками — играми, которые были выигрываемыми, но были доведены до застрявшей позиции из-за неоптимального порядка ходов, неправильного управления свободными ячейками или поспешного строительства фундаментoв. Это наиболее прямое применение статистической точности FreeCell: разрыв между наблюдаемым винрейтом любого игрока и 99,975% является верхней границей доступного стратегического улучшения, и это улучшение достижимо, потому что сами раздачи выигрываемы. Ни один другой вариант не даёт такой степени точности в измерении стратегического разрыва — в Косынке часть поражений любого игрока всегда приходится на intrinsically невыигрываемые раздачи, которые нельзя приписать стратегии; в FreeCell почти ни одно поражение не относится к таким случаям.
Отслеживайте использование свободных ячеек как опережающий индикатор качества стратегии. Статистика FreeCell показывает, что выигрышные пути для большинства раздач используют свободные ячейки как временные staging-позиции, которые освобождаются в течение двух-четырёх ходов, — а не как долгосрочную парковку для карт, у которых нет немедленного назначения. Игрок, у которого средний пик занятости свободных ячеек за игру равен трём или четырём (все ячейки одновременно заполнены), likely попадает в ловушки истощения свободных ячеек — позиции, в которых все четыре ячейки заняты и ни один легальный ход не может освободить хоть одну из них, что и приводит к заблокированному полю. Статистический ориентир таков: экспертная игра в FreeCell редко достигает одновременной занятости всех четырёх ячеек и быстро из неё выходит; казуальная игра достигает её часто и зачастую не может восстановиться. Мониторинг пикового использования свободных ячеек как метрики на одну игру позволяет определить, является ли истощение свободных ячеек основной причиной поражений, — и если да, то дисциплина rationing свободных ячеек (никогда не занимать четвёртую ячейку без конкретного плана на три-пять ходов по её освобождению) становится самым мощным единичным стратегическим улучшением из доступных.
Используйте вариативность числа решений для калибровки «узости» позиции. Среди 31 992 выигрываемых раздач FreeCell число различных выигрышных путей enormously различается — у некоторых раздач есть тысячи выигрышных последовательностей ходов, а у других — только одна или несколько. Раздачи с большим числом выигрышных путей forgiving: множество разных подходов приводит к победе, и небольшие ошибки в последовательности можно исправить через альтернативные пути. Раздачи с очень малым числом выигрышных путей unforgiving: один неправильный ранний ход может закрыть все оставшиеся выигрышные пути, оставляя застрявшую позицию, которая не является невыигрываемой раздачей, но становится effectively застрявшей для игрока, не знающего конкретного требуемого пути. Практический вывод таков: когда позиция FreeCell начинает ощущаться unusually constrained — когда каждый кандидатный ход, кажется, создаёт новую проблему, — правильный диагноз не «эта раздача невыигрываема» (почти наверняка это не так), а «у этой раздачи мало решений, и выигрышный путь узок». Правильная реакция — более тщательный позиционный анализ, а не сдача. Продлённое тестирование гипотез с использованием undo в позициях с узким числом решений — правильный стратегический ответ, и алгоритмическое framing в гайде по алгоритмам объясняет почему: раздача с малым числом выигрышных путей требует более глубокого поиска, чтобы найти хотя бы один из них.
Считать любую застрявшую позицию FreeCell невыигрываемой. Учитывая, что в нумерованном наборе невыигрываемы только восемь раздач, а случайно перетасованные раздачи FreeCell невыигрываемы с вероятностью ниже 0,001%, почти любая застрявшая позиция FreeCell — это выигрываемая раздача, которую игрок завёл в трудную ветвь дерева ходов, — а не intrinsically невыигрываемая раздача. Правильная реакция на застрявшую позицию FreeCell — применить трёхпаттерновую структурную диагностику (проверка круговой зависимости, оценка burial ключевых карт, подтверждение истощения ресурсов) перед тем, как сдаваться. Если никакой структурный паттерн блокировки не подтверждён, позиция почти наверняка всё ещё выигрываема, а ощущение застревания отражает ограниченность горизонта планирования, а не структуру раздачи. Продлённый backtracking с использованием undo — правильный инструмент для выхода из такой ветви, а не сдача.
Заполнять все четыре свободные ячейки до эндшпиля. Статистика FreeCell по использованию свободных ячеек показывает, что истощение свободных ячеек — одновременное заполнение всех четырёх без плана их освобождения — является наиболее частой ближайшей причиной застрявших позиций в проигранных партиях. Четыре свободные ячейки — это staging-ресурсы, а не парковочные места: их ценность состоит в том, что они остаются доступными для будущего использования, а не в немедленном удобстве временно припарковать карту, у которой сейчас нет хода. Каждая карта, положенная в свободную ячейку без конкретного плана её назначения в течение следующих трёх-пяти ходов, повышает вероятность истощения свободных ячеек и, следовательно, вероятность застрявшей позиции. Статистическое последствие неправильного управления свободными ячейками не видно immediately — поле не блокируется мгновенно после заполнения четвёртой ячейки, — но будущие варианты ходов последовательно закрываются, пока застревание не становится неизбежным.
Пасьянс Пирамида предоставляет наибольшее статистическое отличие от FreeCell: в то время как в FreeCell менее 0,001% неразрешимых раскладок, в Пирамиде примерно 30–50% неразрешимых раскладок — разница в пять порядков величины по внутренней сложности. Игрок, который отслеживает процент выигрышей в обеих играх одновременно, развивает мгновенную интуицию для различия между вызовом структуры раскладки (Пирамида) и вызовом стратегических навыков (FreeCell). Сессия из 20 игр в Пирамиду, где игрок выигрывает 8 и...
Какова лучшая стратегия для максимизации процента выигрышей в FreeCell, учитывая его статистику? Три стратегические привычки обеспечивают наибольшее улучшение процента выигрышей относительно статистического потолка FreeCell. Первая — это рациональное использование свободных ячеек: никогда не заполняйте четвертую свободную ячейку без конкретного плана на три-пять ходов для её освобождения, потому что истощение свободных ячеек является самой распространенной непосредственной причиной застревания в проигрышных играх. Вторая — это тестирование гипотез на основе отмены, а не отказ от застрявших позиций:
Ответ: Три стратегические привычки дают наибольший прирост винрейта относительно статистического потолка FreeCell. Первая — rationing свободных ячеек: никогда не занимайте четвёртую свободную ячейку без конкретного плана на три-пять ходов по её освобождению, потому что истощение свободных ячеек является самой частой ближайшей причиной застрявших позиций в проигранных партиях. Вторая — тестирование гипотез через undo вместо сдачи в застрявших позициях: учитывая, что в нумерованном наборе невыигрываемы только восемь раздач, любая застрявшая позиция, в которой не подтверждена круговая зависимость, почти наверняка всё ещё выигрываема, и правильной реакцией является более глубокий позиционный анализ через undo-ветвление, а не сдача. Третья — принятие контринтуитивного пути: выигрышный путь в раздачах с малым числом решений часто требует ходов, которые в краткосрочной перспективе выглядят хуже — готовность принимать это и оценивать ходы по их структурным последствиям на три-пять ходов вперёд, а не по немедленному визуальному эффекту, является применением стратегии FreeCell самого высокого уровня и основным фактором, определяющим игру выше 80% винрейта.
Ответ: В оригинальном нумерованном наборе Microsoft из 32 000 раздач ровно 8 являются нерешаемыми — это доля нерешаемых раздач 0,025%. Наиболее известные из них — 11 982 и 146 692. Расширенные нумерованные наборы и реализации со случайной тасовкой дают невыигрываемые раздачи с частотой ниже 0,001% — менее одной раздачи на каждую тысячу. Этот показатель — самый низкий во всём mainstream-каталоге пасьянсов с разницей в сотни раз: у Косынки доля невыигрываемых раздач примерно 9–21%, у Spider 4-Suit — примерно 45–60%, у Forty Thieves — примерно 40–60%. Почти нулевая доля невыигрываемых раздач в FreeCell и делает его uniquely пригодным в качестве среды измерения навыка — essentially почти всё различие в винрейтах между игроками и сессиями объясняется качеством стратегии, а не математикой раздач.
Ответ: Почти каждую игру FreeCell можно решить при правильной стратегии — конкретно: все, кроме восьми подтверждённо невыигрываемых раздач в стандартном нумерованном наборе и эквивалентно редких случаев в реализациях со случайной тасовкой. Это категорически отличается от всех остальных mainstream-вариантов пасьянса, где non-trivial доля раздач intrinsically невыигрываема независимо от качества стратегии. Практическая интерпретация такова: когда игрок FreeCell проигрывает партию, которая не была одной из восьми известных невыигрываемых раздач, это поражение объясняется стратегией, а не математикой раздачи. И это одновременно самая demanding и самая instructive сторона статистики FreeCell: каждое поражение, кроме восьми известных исключений, является диагностируемым стратегическим провалом с конкретной причиной — неправильное управление свободными ячейками, преждевременная гонка за фундаментами, поспешное эндшпильное секвенирование или недостаточное исследование выигрышного пути через undo, — а значит, и конкретным стратегическим уроком, который можно извлечь и применить в будущих партиях.