Skip to search.
fc-solve-discuss · Freecell Solver Discussion

Group Information

? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Hear how Yahoo! Groups has changed the lives of others. Take me there.

Messages

  Messages Help
Advanced
Patsolve 3.0   Message List  
Reply Message #283 of 1115 |
I've just uploaded Patsolve version 3.0. You can find it here:

http://members.tripod.com/professor_tom/archives/index.html
http://members.tripod.com/professor_tom/archives/patsolve-3.0.tgz

(The archive contains a Windows command-line executable as well as the
Unix source code.)

Features of this release:

* Completely redesigned memory system. Patsolve uses
much less memory than before, and can be told how much
memory to use through a command-line flag (-M).
* New pile hashing and tree storage for positions. Positions
are now stored in a forest of trees instead of a splay tree.
The FNV hash is used for piles (not whole positions).
* Speed mode. The -S flag causes Patsolve to find solutions
as fast as possible, instead of looking for short solutions.
About 35 games/second for Freecell on my workstation (over
125,000/hr). Seahaven is even faster, about 150 games/sec.
* Auto range solving. For example, "-N1 1001" will play the
first 1000 games using the MS Freecell numbering.
* Stubborn mode (-E) won't exit after finding the first
solution; it will keep looking for even better solutions
until you run out of memory.
* Fully restartable (useful for inclusion in other programs).
* All parameters were trained using a genetic algorithm, code
for which is included (it's in Python). Performance has
improved for both speed and quality over previous versions.

Note that optimized parameters are included for only six variants:
Freecell, Seahaven, Seahaven where only Kings can start a pile, and
the speed mode versions of the above. Other modes (for example,
variants with other than 4 free cells) will still work but the
parameters may not be as optimal. Training new sets is possible but
the GA takes a long (really long) time to run. The defaults should
work pretty well but I haven't tested this much.

Also, I'll be out of town for a week starting in a few minutes so I
won't be able to respond to bug reports and other comments until next
Wed. :-)

Dr. Tom Holroyd
"I am, as I said, inspired by the biological phenomena in which
chemical forces are used in repetitious fashion to produce all
kinds of weird effects (one of which is the author)."
-- Richard Feynman, _There's Plenty of Room at the Bottom_




Wed Feb 27, 2002 6:12 am

tomh@...
Send Email Send Email

Message #283 of 1115 |
Expand Messages Author Sort by Date

I've just uploaded Patsolve version 3.0. You can find it here: http://members.tripod.com/professor_tom/archives/index.html ...
Tom Holroyd
tomh@... Send Email
Feb 27, 2002
6:12 am

I had to fix the makefile to specify ./param.py instead of param.py. However, when I run make I get the following notice: # make ./param.py param.dat Traceback...
Shlomi Fish
shlomif2 Online Now Send Email
Feb 28, 2002
7:28 am

... Oh yeah, util is a module of mine that has some simple stuff for argument processing and so on. Perhaps I'll include it in future. But note that you don't...
Tom Holroyd
tomh@... Send Email
Mar 6, 2002
12:03 pm

... OK. But you may want to do the same, a priori to save the user some frustration. And you may wish to call it something like "tomholroyd.util" or anything...
Shlomi Fish
shlomif2 Online Now Send Email
Mar 7, 2002
12:30 am

... Yeah. Or I should just include util.py, like I shoulda in the first place. The GA stuff is totally broken, too, but that's largely because I use a...
Tom Holroyd
tomh@... Send Email
Mar 7, 2002
1:20 am

I doubt that I had much credibility when I wrote that my solver had done over one million games per hour last year. Now that yours runs near that magnitude ...
WKRfresno@... Send Email Mar 6, 2002
7:39 pm

... Well, I'm not really in that ballpark, but a factor of ten or so would get me there. That's not really so hard to imagine, in principle. I know for a...
Tom Holroyd
tomh@... Send Email
Mar 7, 2002
1:13 am
Advanced

Copyright © 2010 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines NEW - Help