On Tue, 13 Feb 2001, Markus F.X.J. Oberhumer wrote:
> Please run the script attached.
>
You can't run the solver without specifiying a game. And you script does
not specify a board . Please throw an exception if this is the case.
> BTW, could you suggest compilation defines for the module ?
> I prefer (in this order): stability, low memory usage, speed
>
1. Use INDIRECT_STACK_STATES (check config.h). And make sure you are using
Soft-DFS.
2. If you want stability, then cache all the suggested moves and play them
until the user is making his own different move.
3. It is hard to tell in advance whether using my own internal hash or
libavl's AVL tree will give you faster results. I can say that an AVL tree
guarantess performance of O(n*log(n)), while a hash can be O(n^2) in the
worst case. However, a hash generally gives slightly better results.
4. If Freecell Solver crashes on you, without the memory of the computer
having run out, let me know how to reproduce the problem and I'll fix it.
I don't check for memory that was not succesfully allocated, but otherwise
everything should be fine.
Regards,
Shlomi Fish
> Markus
>
> ---- Markus F.X.J. Oberhumer _at_ http://www.oberhumer.com ----
> ---- 5E CB 5C 85 DE AF 9E BF E9 DA 7E 6A 39 F8 CC 67 ----
>
> 3 WARPS TO URANUS
>
>
----------------------------------------------------------------------
Shlomi Fish shlomif_at_vipe.technion.ac.il
Home Page:
http://t2.technion.ac.il/~shlomif/
Home E-mail: shlomif_at_techie.com
The prefix "God Said" has the extraordinary logical property of
converting any statement that follows it into a true one.
Received on Wed Feb 14 2001 - 04:34:21 IST