On Thursday 01 Apr 2010 21:27:46 Gary Campbell wrote:
> I would like to point out that solving 4-cell FreeCell with 52 cards is NOT
> an NP-Complete problem. It becomes NP-Complete by adding more
> cards to the deck without limit.
You are right. That's why I called it "Generalised Freecell", but perhaps
should have made the distinction clearer to the uninitiated.
> I doubt that a game with a non-standard
> deck of cards would ever become very popular. In fact, vanilla FreeCell
> seems to be on a decline in popularity. -Gary
Possibly. I've mostly moved on to Kakuro/Nurikabe/Tents/Fillomino/etc. (Nikoli
type puzzles similar to Sudoku but very very different). I'm still playing
Simple Simon or Freecell on PySolFC (and make use of the integration with my
solver), but have plans of writing solvers for some of the Nikoli-type games
that I play. (Some of which are also NP-complete.).
Cheers!
Shlomi Fish
>
> ----- Original Message -----
> From: Shlomi Fish
> To: Freecell Solving Discussions
> Sent: Wednesday, March 31, 2010 9:18 PM
> Subject: Announcing Freecell Solver<tm> Enterprise Edition
>
>
>
> Freecell Solver Enterprises™, Inc., on behalf of the Freecell Solver™
> development team, is glad to announce the upcoming availability of
> Freecell Solver™ Enterprise Edition:
>
> http://fc-solve.blogspot.com/2010/03/01-april-2010-freecell-solver.html
>
> In its Enterprise Edition, Freecell Solver™ will be
> enhanced to solve generalised Freecell, in which there can be an arbitrary
> number of card ranks. Since generalised Freecell is NP-complete
> ( http://en.wikipedia.org/wiki/NP-complete ), this will
> allow using Freecell Solver™'s ingenious, cutting-edge algorithms to
> solve the previously hard, provably NP-Complete problems of
> the Travelling Salesman problem, Subset sum, Sudoku and
> Enterprise content management (
> http://en.wikipedia.org/wiki/Enterprise_content_management ).
>
> Read more on the announcement to learn more about this and
> upcoming exciting developments:
>
> http://fc-solve.blogspot.com/2010/03/01-april-2010-freecell-solver.html
>
> -------------
>
> Regards,
>
> Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
What does "Zionism" mean? - http://shlom.in/def-zionism
Deletionists delete Wikipedia articles that they consider lame.
Chuck Norris deletes deletionists whom he considers lame.
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Thu Apr 01 2010 - 13:00:27 IDT