Category: история

Category was added automatically. Read all entries about "история".

skelo

(no subject)

Я вот думал, все ли расклады в пасьянсе FreeCell можно собрать?

Как оказывается, нет.

Нерешаемые расклады:
Стандартный FreeCell до WinXP(набор ограничен 32 000 вариантами): единственный нераскладываемый номер 11982
FreeCell от XP (набор вариаций был увеличен до 1млн): восемь несходящихся раскладов 11982, 146692, 186216, 455889, 495505, 512118, 517776, 781948
Ну и если продолжить до 10 миллионов, то:
11982, 146692, 186216, 455889, 495505, 512118, 517776, 781948, 1155215, 1254900, 1387739, 1495908, 1573069, 1631319, 1633509, 1662054, 2022676, 2070322, 2166989, 2167029, 2501890, 2607073, 2681284, 2712622, 2843443, 2852003, 2855691, 2923820, 3163790, 3172889, 3194539, 3217820, 3225183, 3366617, 3376982, 3402716, 3576395, 3595299, 3878212, 3946538, 4055965, 4207758, 4266168, 4269635, 4324282, 4334954, 4440758, 4446355, 4765843, 4863685, 4910222, 5046726, 5050537, 5086829, 5225172, 5244797, 5260342, 5401675, 5478410, 5611185, 5672090, 5817697, 6020049, 6099064, 6100919, 6234527, 6314799, 6332629, 6416342, 6749792, 6761220, 6768658, 6844210, 6895558, 6898316, 7035805, 7261039, 7334559, 7360592, 7400819, 7484159, 7497878, 7530003, 7536454, 7705172, 7748399, 7777900, 7795097, 7801943, 7814345, 7825750, 7863486, 7887312, 7923001, 7965413, 8000527, 8046431, 8076134, 8104908, 8105324, 8114984, 8119415, 8121228, 8237732, 8267373, 8354257, 8381178, 8527378, 8608154, 8712426, 8719444, 8736337, 9093368, 9110337, 9190487, 9222830, 9262134, 9414989, 9415104, 9435589, 9452398, 9626317, 9647001, 9660366, 9747437, 9771903, 9830419, 9855268, 9861848, 9917279.

Такие дела.
А есть еще расклады -1 и -2. Тоже не собираются.

Еще существует вероятность, что самым сложным считается расклад - 1941. Я его собрал, конечно. Признаю, что это очень хороший способ залипнуть на несколько часов.
Вот еще цифирки, если кто позалипать хочет. 454, 661, 718, 1941, 6182