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

    benorin

    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

    NateTG

    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
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Count the number of winnable Freecell games?
  1. Counting phone numbers (Replies: 3)

Loading...