Многие спрашивают: «Решается ли в FreeCell любой расклад?» и «Правда ли, что бывают нерешаемые расклады?» Ответ такой: большинство раскладов решается, но очень редко встречаются и нерешаемые. Здесь мы расскажем об этом и приведём результаты настоящих расчётов.

32 000 раскладов Windows и игра № 11982

В старом FreeCell из Windows были пронумерованные расклады с № 1 до № 32 000. Хорошо известна история о том, что когда эти 32 000 раскладов разобрали по частям много людей в интернете, не решился только № 11982.

Для этой страницы мы написали программу, которая ищет решения по тем же правилам, что и приложение «Свободная ячейка». Известным способом, который создаёт расклад по номеру, мы получили расклады с № 1 по № 32 000 и решили их все.

РезультатЧисло раскладов
Решение найдено31 999
Доказано, что решения нет1

Решения не нашлось только у № 11982. Остальные 31 999 раскладов решились. Это совпадает с преданием.

Вот этот расклад № 11982.

AAAAA♥♥3♦♦K♦♦J♣♣6♣♣J♦♦K♣♣A♠♠3♥♥6♥♥5♦♦2♣♣7♦♦8♦♦4♥♥Q♠♠5♠♠5♣♣10♥♥8♥♥2♠♠A♣♣Q♣♣4♦♦8♣♣Q♥♥9♣♣3♠♠2♦♦8♠♠9♥♥9♦♦6♦♦2♥♥6♠♠7♥♥J♥♥10♦♦10♣♣Q♦♦10♠♠A♦♦9♠♠K♥♥4♠♠4♣♣J♠♠K♠♠3♣♣7♣♣7♠♠5♥♥

Три из четырёх тузов (червей, пик и треф) лежат в самом низу 1-го, 2-го и 4-го столбцов. Поверх каждого из этих трёх тузов лежит по 6 карт. Туз бубен лежит в 7-м столбце, вторым снизу, и поверх него 4 карты.

Как доказали, что решения нет?

Чтобы доказать, что решения нет, остаётся только проверить все позиции, до которых можно добраться из этого расклада. Когда программа проверила № 11982, достижимых позиций оказалось около 95 тысяч, и среди них не нашлось ни одной, где все 52 карты лежат на базовых ячейках. В приложении «Свободная ячейка» можно вернуть карту с базовой ячейки, поэтому и такие ходы проверялись (как компьютер решает FreeCell).

Расклады в приложении «Свободная ячейка»

В приложении «Свободная ячейка» у раскладов нет номеров. Каждый раз при «Новой игре» 52 карты случайно тасуются и раздаются.

Автор приложения решил на компьютере 100 000 случайных раскладов, сделанных так же, как в приложении, а найденные решения прошёл до конца на тех же механизмах игры, что и в приложении. Результат: у всех 100 000 раскладов нашлось решение.

Почему мы говорим «почти»

Всё же нельзя утверждать, что «решается любой расклад».

Из того, что среди 100 000 проверенных не оказалось ни одного нерешаемого, следует, что доля нерешаемых раскладов, даже при самой осторожной оценке, меньше примерно одного на 27 000 (это верхняя граница с достоверностью 95%, вычисленная по результату 100 000 раздач стандартным статистическим методом). Можно сказать, что в обычной игре вы нерешаемый расклад почти не встретите.

Если кажется, что решения нет

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