Just to address one minor point of Shlomi’s last posting (I’ll cut out the rest).
I don’t know of anybody (or any FreeCell solver) that has addressed more than the 13 ranks of the natural deck of cards, so the NP complete version “generalised Freecell” hasn’t caught anyone’s attention (as a problem to be solved) as far as I know. Given more than 4 free cells, the game becomes rapidly less interesting. Given the 13 ranks (a standard 52-card deck), 8 columns, and and 0 to 4 free cells, you pretty much have what we have, and it is clearly not an NP complete problem. I’m not sure why this issue keeps cropping up.
-Gary Campbell
From: Shlomi Fish
Sent: Tuesday, October 02, 2012 1:53 AM
To: fc-solve-discuss_at_yahoogroups.com
Cc: dannyjones183_at_yahoo.com
Subject: Re: Status of 8x4 FreeCell Deals
OK. There has been some research which showed that generalised Freecell
is NP-complete (as a function of the number of ranks), see:
http://en.wikipedia.org/wiki/FreeCell#Complexity
Switch to: Text-Only, Daily Digest • Unsubscribe • Terms of Use • Send us Feedback .
Received on Tue Oct 02 2012 - 06:22:07 IST