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.
> The prospect of figuring
> out the methods by studying C code is daunting...
:-)
Regards,
Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
Funny Anti-Terrorism Story - http://xrl.us/bjn7t
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:04:28 IST