Article: How we Benchmark Freecell Solver

[Shlomi Fish]

Hi Steve,

On Mon, Oct 9, 2017 at 2:21 AM, Steve Litt <slitt at troubleshooters.com>
wrote:

> On Sun, 8 Oct 2017 20:00:16 +0300
> Shlomi Fish <shlomif at gmail.com> wrote:
>
> > ---------- Forwarded message ----------
> > From: Shlomi Fish <shlomif at gmail.com>
> > Date: Sun, Oct 8, 2017 at 7:59 PM
> > Subject: Article: How we Benchmark Freecell Solver
> > To: Freecell Solver Discussions <fc-solve-discuss at yahoogroups.com>
> >
> >
> > Hi all!
> >
> > See:
> >
> > http://fc-solve.shlomifish.org/articles/how-we-benchmark/v1/
> >
> > "Article: How we Benchmark Freecell Solver".
> >
> > Regards,
> >
> > -- Shlomi
>
> Hi Shlomi,
>
> The fact that your web page says I might find some solvable deal that
> freecell Solver reports as unsolveable. That indicates to me that
> you're not using a brute force backtracking algorithm. Is that true?
>
>
Not quite. I am using backtracking
https://en.wikipedia.org/wiki/Depth-first_search and to a lesser extent
https://en.wikipedia.org/wiki/Best-first_search , which may be considered
brute-force. The problem is that I normally use meta-moves which compose
several atomic moves into one unit. and so may render some deals to be
erroneously unsolvable.

Note that Freecell Solver can be configured at runtime to use atomic moves
which fixes this problem. See
http://fc-solve.shlomifish.org/faq.html#solve_all_games . The downside is
that all the atomic moves searches we tried so far were slower than the
meta-moves based ones.


> How slow would it have been if you used a brute force backtracking
> algorithm?
>
> SteveT
>
> Steve Litt
> October 2017 featured book: Rapid Learning for the 21st Century
> http://www.troubleshooters.com/rl21
>
> _______________________________________________
> Linux-il mailing list
> Linux-il at cs.huji.ac.il
> http://mailman.cs.huji.ac.il/mailman/listinfo/linux-il
>



-- 
Shlomi Fish http://www.shlomifish.org/

You can never truly appreciate The Gilmore Girls until you've watched it in
the original Klingon.

Please reply to list if it's a mailing list post - http://shlom.in/reply .
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.huji.ac.il/pipermail/linux-il/attachments/20171009/bfff5632/attachment-0001.html>