On Fri, 12 Oct 2001 bhelmste_at_ai.univ-paris8.fr wrote:
> Hello, this question is directed to Schlomi Fish.
>
> I would like to have information on how your freecell solver works. I
> think it uses A* and I'm a little surprised that A* alone can solve
> FreeCell.
Actually, Freecell Solver can use either A* or DFS, and both work well for
most boards.
> What is the heuristic function that is used ?
Do you mean the A* weight function? I have several measurements and the
user can specify the relative weight of each one. The measurements are:
1. The number of cards that are already in the foundations.
2. The maximal sequences move possible in the board.
3. The number of cards under the top sequences.
4. The length of the sequences which are found over renegade cards.
5. The depth of the board in the solution.
I noticed that for any given board, one can always find a choice of
weights that will solve it very quickly, but not every choice of weights
is suitable for all the boards.
> What domain-dependant knowledge does it have ?
What do you mean by "domain-dependant knowledge"? Sorry, but I'm not too
familiar with AI terminology.
Regards,
Shlomi Fish
>
> Bernard Helmstetter.
>
>
>
> To unsubscribe from this group, send an email to:
> fc-solve-discuss-unsubscribe_at_yahoogroups.com
>
>
>
> Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/
>
>
----------------------------------------------------------------------
Shlomi Fish shlomif_at_t2.technion.ac.il
Home Page:
http://t2.technion.ac.il/~shlomif/
Home E-mail: shlomif_at_techie.com
A more experienced programmer does not make less bugs. He just realizes
what went wrong more quickly.
Received on Fri Oct 12 2001 - 10:38:10 IST