FreeCell

A patience game
Named variants	Baker's Game
Family	Freecell
Deck	Single 52-card
See also Glossary of patience terms

FreeCell is a solitairecard game played using the standard 52-card deck. It is fundamentally different from most solitaire games in that very few deals are unsolvable,^[1] and all cards are dealt face-up from the very beginning of the game.^[2] 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).^[2]

Freecell is a popular game playable by gamers of all ages. The notion is quite simple. Arrange the cards inside the game to ultimately move them all into the home cells by suit. When moving cards around in the columns, cards must be moved in order from highest (king) to lowest (ace), alternating colors.

• FreeCell is a fun and challenging skill game. This card game is one that can be won almost every time, if you've got the right moves! Based on Solitaire, FreeCell is a card game played withe one deck of cards. FreeCell has eight tableau piles, four foundations piles, and four open cells.
• Microsoft Solitaire Collection FreeCell - Hard January 30, 2021 Daily ChallengesMicrosoft Solitaire Collection January 30, 2021 Daily Challenges Soluti.

Microsoft has included a FreeCell computer game with every release of the Windows operating system since 1995, greatly contributing to the game's popularity among users of personal computers, even leading to the creation of several websites devoted to FreeCell.^[3] Microsoft FreeCell is so definitive for many FreeCell players that many other software implementations strive for compatibility with its random number generator in order to replicate its numbered hands.^[2][4]

Freecell Solitaire Download

Rules[edit]

Construction and layout[edit]

• One standard 52-card deck is used.
• There are four open cells and four open foundations. Some alternate 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 will use between four and ten cascades.

Building during play[edit]

• The top card of each cascade begins a tableau.
• Tableaux must be built down by alternating colors.
• Foundations are built up by suit.

Moves[edit]

• 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 number of cards a player can move is equivalent to number of empty cells plus one, with that number doubling based on how many empty cascades there are. The mathematical equation for the number of cards that can be moved is (2^M)×(N + 1), where M is the number of empty cascades and N is the number of empty cells.^[5]

Victory[edit]

• The game is won after all cards are moved to their foundation piles.

It is estimated that 99.999% of possible deals are solvable.^{[citation needed]} Deal number 11982 from the Windows version of FreeCell is an example of an unsolvable FreeCell deal, the only deal among the original 'Microsoft 32,000' which is unsolvable.^[2]

History and variants[edit]

One of the oldest ancestors of FreeCell is Eight Off. In the June 1968 edition of Scientific American, Martin Gardner described in his 'Mathematical Games' column a game by C. L. Baker that is similar to FreeCell, except that cards on the tableau are built by suit rather than by alternate colors. Gardner wrote, 'The game was taught to Baker by his father, who in turn learned it from an Englishman during the 1920s.'^[6] 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).^[2]

Paul Alfille changed Baker's Game by making cards build according to alternate colors, thus creating FreeCell. He implemented the first computerised version as a medical student at the University of Illinois,^[7] in the TUTOR programming language for the PLATO educational computer system in 1978.^[8] Alfille was able to display easily recognizable graphical images of playing cards on the 512 × 512 monochrome display on the PLATO systems.^[9]

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.^[10]

In 2012, researchers used evolutionary computation methods to create winning FreeCell players.^[11]

Microsoft Freecell Solitaire

Other solitaire games related to or inspired by FreeCell include Seahaven Towers, Penguin, Stalactites, ForeCell, Antares (a cross with Scorpion), and several others.

Solver complexity[edit]

The FreeCell game has a constant number of cards. This implies that in constant time, a person or computer could list all of the possible moves from a given start configuration and discover a winning set of moves or, assuming the game cannot be solved, the lack thereof. To perform an interesting complexity analysis one must construct a generalized version of the FreeCell game with 4 × n cards. This generalized version of the game is NP-complete;^[12] 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×10⁶⁷, 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×10⁶⁴ distinct games.^[2]

References[edit]

1. ^Leonhard, Woody (2009). Windows 7 All-in-One for Dummies. John Wiley & Sons. p. 293. ISBN9780470487631.
2. ^ ^abcdefKeller, Michael (August 4, 2015). 'FreeCell -- Frequently Asked Questions (FAQ)'. Solitaire Laboratory. Retrieved February 7, 2017.
3. ^Glenn, Jim and Denton, Carey. The Treasury of Family Games (page 105). Reader's Digest, 2003 (ISBN9780762104314)
4. ^'PySol - Rules for Freecell'. PySolFC documentation. Retrieved 3 February 2018.
5. ^'solitaire - FreeCell: How many cards can be moved at once?'. Board & Card Games Stack Exchange.
6. ^Gardner, Martin (June 1968). 'Mathematical Games'. Scientific American. 218 (6): 114. doi:10.1038/scientificamerican0668-112.
7. ^'History of FreeCell Solitaire'. Solitaired. Retrieved 4 November 2020.
8. ^Mark J. P. Wolf Before the Crash: Early Video Game History 2012 p212 'After Spacewar!, several more games appeared on the PLATO system, including DECWAR (1974, based on “Star Trek”), Empire (1974), a Dungeons & Dragons–inspired game named 'dnd' released in 1979, Moria (1975), the original Freecell (1978), and a flight simulator named Airfight...'
9. ^Kaye, Ellen (October 17, 2002). 'One Down, 31,999 to Go: Surrendering to a Solitary Obsession'. New York Times.
10. ^Cronin, Dennis (May 4, 2000). 'Interview with Paul Alfille'. Freecell.net. Retrieved March 4, 2011.
11. ^Elyasaf, Achiya; Hauptman, Ami; Sipper, Moshe (December 2012). 'Evolutionary Design of FreeCell Solvers'(PDF). IEEE Transactions on Computational Intelligence and AI in Games. 4 (4): 270–281. doi:10.1109/TCIAIG.2012.2210423.
12. ^Helmert, Malte (March 2003). 'Complexity results for standard benchmark domains in planning'. Artificial Intelligence. 143 (2): 219–262. doi:10.1016/S0004-3702(02)00364-8.

Additional sources[edit]

Wikimedia Commons has media related to FreeCell.

Microsoft Freecell Levels

• 'OHSU scientists say FreeCell can be adapted to spot early signs of dementia'. Oregon Health & Science University. Retrieved June 1, 2017.
• O'Hale, Marty M. (August 14, 2007). 'The Four Virtues of FreeCell'. The Escapist Magazine. Retrieved June 9, 2012.

See also[edit]

Microsoft Freecell Online

FreeCell is a solitaire game that was made popular by Microsoft in the 1990s. One of its oldest ancestors is Eight Off. In the June 1968 edition of Scientific American Martin Gardner described in his 'Mathematical Games' column, a game by C. L. Baker that is similar to FreeCell, except that cards on the tableau are built by suit instead of by alternate colors. This variant is now called Baker's Game.

Microsoft Freecell Levels List

Paul Alfille changed Baker's Game by making cards build according to alternate colors, thus creating FreeCell. He implemented the first computerized version of it for the PLATO educational computer system in 1978. The game became popular mainly due to Jim Horne, who learned the game from the PLATO system and implemented the game as a full graphical version for Windows. This was eventually bundled along with several releases of Windows.

• Shuffle, then deal the 52 cards face up in 8 columns with each card visible but only the end card of each column fully exposed. Four columns will have 7 cards, the others only 6.
• Apart from the columns, there are four single card free cells and four suit piles (foundations). The objective is to get all the cards into the foundations.
• Single exposed cards may be moved:
  • Column to column, placing the card on a card of the next rank and different colour suit. (E.G. Place a red 3 on a black 4.) (Aces are low.). Empty columns may be filled with any suit or rank.
  • Column to FreeCell, any exposed card as long as there is an empty cell.
  • FreeCell to Column, as column to column.
  • Column to suit home pile. Next card in order, starting with the Ace, ending with the King. Each suit is completely independent.
  • FreeCell to suit home pile. As column to suit home pile.

To improve the game play, multiple cards may be dragged at once as long as there are enough empty FreeCells such that the move could be made by moving the cards individually.

Microsoft Freecell Rules