Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Введение
Пасьянс FreeCell — это карточная игра-пасьянс, в которую играют со стандартной колодой из 52 карт. Он принципиально отличается от большинства пасьянсов тем, что лишь очень небольшое количество партий не имеет решения, и все карты раздаются открытыми с самого начала игры. Хотя программные реализации могут различаться, большинство версий присваивают каждой партии номер (полученный на основе исходного значения, используемого генератором случайных чисел для перемешивания карт). Microsoft FreeCell настолько авторитетен для многих игроков в FreeCell, что многие другие программные реализации обеспечивают совместимость со своим генератором случайных чисел, чтобы воспроизвести его пронумерованные партии.
Solitaire card game
FreeCell is a solitaire card game played using the standard 52 card deck. It is fundamentally different from most solitaire games in that very few deals are unsolvable, and all cards are dealt face up from the very beginning of the game. Although software implementations vary, most versions label the hands with a number (derived from the seed value used by the random number generator to shuffle the cards). Microsoft FreeCell is so definitive for many FreeCell players that many other software implementations implement compatibility with its random number generator in order to replicate its numbered hands.
Правила
Используется стандартная колода из 52 карт. Есть четыре открытых ячейки и четыре открытых фундамента. Некоторые альтернативные правила используют от одной до десяти ячеек. Карты раздаются лицевой стороной вверх в восемь каскадов, четыре из которых состоят из семи карт каждый, а четыре – из шести карт каждый. Некоторые альтернативные правила используют от четырех до десяти каскадов. Верхняя карта каждого каскада начинает последовательность. Табло должны строиться вниз поочередно по цвету. Фундаменты строятся вверх по мастям. Фундаменты обычно начинаются с туза и строятся до короля. Любую карту из ячейки или верхнюю карту любого каскада можно переместить для построения на табло, в пустую ячейку, пустой каскад или на соответствующий фундамент. Полные или частичные табло можно переместить для построения на существующих табло или в пустые каскады, рекурсивно размещая и удаляя карты через промежуточные позиции. Компьютерные реализации часто отображают это движение, но игроки, использующие физические колоды, обычно перемещают табло сразу. Максимальное количество карт в табло, которое можно переместить в другое табло, равно числу пустых ячеек плюс один, при этом это число удваивается для каждого пустого каскада: , где – число пустых каскадов, а – число пустых ячеек. Максимальное число карт, которое можно переместить в пустой каскад, равно . Этот вариант теперь называется игрой Бейкера. Происхождение FreeCell может уходить еще дальше в 1945 год и к скандинавской игре под названием «Наполеон на Святой Елене» (не пасьянс «Наполеон на Святой Елене», также известный как «Сорок воров»). Альфиль смог отображать легко узнаваемые графические изображения игральных карт на монохромном дисплее 512 × 512 на системах PLATO. Эта оригинальная среда FreeCell позволяла играть с 4–10 колонками и 1–10 ячейками в дополнение к стандартной игре 8 × 4. Для каждого варианта программа хранила ранжированный список игроков с самыми длинными победными сериями. Также существовала турнирная система, позволяющая людям соревноваться за победу в сложных сделках, выбранных вручную. Пол Альфиль описал эту раннюю среду FreeCell более подробно в интервью 2000 года. В 2012 году исследователи использовали методы эволюционных вычислений для создания выигрышных игроков в FreeCell. Вариант, в котором перемещение последовательности карт не ограничено доступными ячейками, известен как Relaxed FreeCell. Вряд ли существует алгоритм, более эффективный, чем полный перебор, который может найти решения для произвольных обобщенных конфигураций FreeCell. Существует 52! (то есть 52 факториала), или приблизительно 8, различных сделок. Однако некоторые игры фактически идентичны другим, поскольку масти, присвоенные картам, произвольны, или колонки можно переставить. С учетом этих факторов существует примерно 1,75 различных игр.
One standard 52 card deck is used. There are four open cells and four open foundations. Some alternative rules use between one and ten cells. Cards are dealt face up into eight cascades, four of which comprise seven cards each and four of which comprise six cards each. Some alternate rules use from four to ten cascades. The top card of each cascade begins a sequence. Tableaus must be built down by alternating colors. Foundations are built up by suit. The Foundations typically begin with Ace and are built up to King. Any cell card or top card of any cascade may be moved to build on a tableau, or moved to an empty cell, an empty cascade, or its foundation. Complete or partial tableaus may be moved to build on existing tableaus, or moved to empty cascades, by recursively placing and removing cards through intermediate locations. Computer implementations often show this motion, but players using physical decks typically move the tableau at once. The maximum number of cards in a tableau that can be moved to another tableau equals the number of empty cells plus one, with that number doubling for each empty cascade: , where is the number of empty cascades and is the number of empty cells. The maximum number that can be moved to an empty cascade is This variant is now called Baker's Game. FreeCell's origins may date back even further to 1945 and to a Scandinavian game called Napoleon in St. Helena (not the solitaire game Napoleon at St Helena, also known as Forty Thieves). Alfille was able to display easily recognizable graphical images of playing cards on the 512 × 512 monochrome display on the PLATO systems. This original FreeCell environment allowed games with 4–10 columns and 1–10 cells in addition to the standard 8 × 4 game. For each variant, the program stored a ranked list of the players with the longest winning streaks. There was also a tournament system that allowed people to compete to win difficult hand picked deals. Paul Alfille described this early FreeCell environment in more detail in an interview from 2000. In 2012, researchers used evolutionary computation methods to create winning FreeCell players. A variant where card sequence movement is not limited by available cells is known as Relaxed FreeCell. it is unlikely that any algorithm more efficient than a brute force search exists that can find solutions for arbitrary generalized FreeCell configurations. There are 52! (i. e., 52 factorial), or approximately 8, distinct deals. However, some games are effectively identical to others because suits assigned to cards are arbitrary or columns can be swapped. After taking these factors into account, there are approximately 1.75 distinct games.