Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Count the number of winnable Freecell games?

  1. Nov 5, 2005 #1


    User Avatar
    Homework Helper

    So you've played Freecell, right? I would like to prove or disprove that every possible Freecell game is winnable. If there exists a game that is not capable of being won (within the normal rules) I would then like to count the number of games which are possible to win. Ideas?

    Here's a screenshot of the game to refresh your memory:

    Attached Files:

  2. jcsd
  3. Nov 5, 2005 #2


    User Avatar
    Science Advisor
    Homework Helper

    Well, there's the option of playing games -1 and -2 on MS freecell, for one of those questions.
  4. Nov 7, 2005 #3
    I think I remember reading somewhere that it is presumed all are possible but has never been proven, after all the game is NP-complete.
    Last edited: Nov 7, 2005
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook