On Thursday 01 January 2009, Shlomi Fish wrote:
> Hi Steve!
>
> I'm sorry that it took me so much time to moderate your email. It's just
> that I had an email outage here. Now on to your question.
>
> On Sunday 28 December 2008, Steve wrote:
> > Can anyone tell me if there is a paper available on the internet that
> > explains the theory behind Freecell solvers?
>
> Well, different solvers have different architectures, and are using
> different techniques and methods for solving. Speaking about my own solver,
> you can find a lot of documentation for it here:
>
> http://fc-solve.berlios.de/docs/
>
> Of particular interest to you is the architecture document (
> http://fc-solve.berlios.de/arch_doc/ ) and the presentations:
>
> * http://www.shlomifish.org/lecture/Freecell-Solver/
>
> * http://www.shlomifish.org/lecture/Freecell-Solver/The-Next-Pres/
>
> I should note that a basic Freecell solver can be written using atomic
> moves and Depth-First Search (
> http://en.wikipedia.org/wiki/Depth-first_search ), and it should be good
> enough for solving many deals.
>
And you can also look at the final report of this Freecell Solver project:
http://kevin.atkinson.dhs.org/freecell/
It is written in Common Lisp incidentally.
Regards,
Shlomi Fish
> > The prospect of figuring
> > out the methods by studying C code is daunting...
> >
> :-)
>
> Regards,
>
> Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
Why I Love Perl - http://xrl.us/bjn88
Shlomi, so what are you working on? Working on a new wiki about unit testing
fortunes in freecell? -- Ran Eilam
Received on Thu Jan 01 2009 - 08:11:07 IST