Re: Article: How we Benchmark Freecell Solver

Hi Steve,

On Mon, Oct 9, 2017 at 2:21 AM, Steve Litt <[email protected]>
wrote:

> On Sun, 8 Oct 2017 20:00:16 +0300
> Shlomi Fish <[email protected]> wrote:
>
> > ---------- Forwarded message ----------
> > From: Shlomi Fish <[email protected]>
> > Date: Sun, Oct 8, 2017 at 7:59 PM
> > Subject: Article: How we Benchmark Freecell Solver
> > To: Freecell Solver Discussions <[email protected]>
> >
> >
> > 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
> [email protected]
> 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 .

_______________________________________________
Linux-il mailing list
[email protected]
http://mailman.cs.huji.ac.il/mailman/listinfo/linux-il