<div dir="ltr">Hi Steve,<br><div class="gmail_extra"><br><div class="gmail_quote">On Mon, Oct 9, 2017 at 2:21 AM, Steve Litt <span dir="ltr"><<a href="mailto:slitt@troubleshooters.com" target="_blank">slitt@troubleshooters.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><span class="gmail-">On Sun, 8 Oct 2017 20:00:16 +0300<br>
Shlomi Fish <<a href="mailto:shlomif@gmail.com">shlomif@gmail.com</a>> wrote:<br>
<br>
> ---------- Forwarded message ----------<br>
> From: Shlomi Fish <<a href="mailto:shlomif@gmail.com">shlomif@gmail.com</a>><br>
> Date: Sun, Oct 8, 2017 at 7:59 PM<br>
> Subject: Article: How we Benchmark Freecell Solver<br>
> To: Freecell Solver Discussions <<a href="mailto:fc-solve-discuss@yahoogroups.com">fc-solve-discuss@yahoogroups.<wbr>com</a>><br>
><br>
><br>
> Hi all!<br>
><br>
> See:<br>
><br>
> <a href="http://fc-solve.shlomifish.org/articles/how-we-benchmark/v1/" rel="noreferrer" target="_blank">http://fc-solve.shlomifish.<wbr>org/articles/how-we-benchmark/<wbr>v1/</a><br>
><br>
> "Article: How we Benchmark Freecell Solver".<br>
><br>
> Regards,<br>
><br>
> -- Shlomi<br>
<br>
</span>Hi Shlomi,<br>
<br>
The fact that your web page says I might find some solvable deal that<br>
freecell Solver reports as unsolveable. That indicates to me that<br>
you're not using a brute force backtracking algorithm. Is that true?<br>
<br></blockquote><div><br></div><div>Not quite. I am using backtracking <a href="https://en.wikipedia.org/wiki/Depth-first_search">https://en.wikipedia.org/wiki/Depth-first_search</a> and to a lesser extent <a href="https://en.wikipedia.org/wiki/Best-first_search">https://en.wikipedia.org/wiki/Best-first_search</a> , 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.<br><br></div><div>Note that Freecell Solver can be configured at runtime to use atomic moves which fixes this problem. See <a href="http://fc-solve.shlomifish.org/faq.html#solve_all_games">http://fc-solve.shlomifish.org/faq.html#solve_all_games</a> . The downside is that all the atomic moves searches we tried so far were slower than the meta-moves based ones.<br></div><div> </div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">
How slow would it have been if you used a brute force backtracking<br>
algorithm?<br>
<br>
SteveT<br>
<br>
Steve Litt<br>
October 2017 featured book: Rapid Learning for the 21st Century<br>
<a href="http://www.troubleshooters.com/rl21" rel="noreferrer" target="_blank">http://www.troubleshooters.<wbr>com/rl21</a><br>
<br>
______________________________<wbr>_________________<br>
Linux-il mailing list<br>
<a href="mailto:Linux-il@cs.huji.ac.il">Linux-il@cs.huji.ac.il</a><br>
<a href="http://mailman.cs.huji.ac.il/mailman/listinfo/linux-il" rel="noreferrer" target="_blank">http://mailman.cs.huji.ac.il/<wbr>mailman/listinfo/linux-il</a><br>
</blockquote></div><br><br clear="all"><br>-- <br><div class="gmail_signature"><div dir="ltr"><div><div dir="ltr">Shlomi Fish <a href="http://www.shlomifish.org/" target="_blank">http://www.shlomifish.org/</a><br><br>You can never truly appreciate The Gilmore Girls until you've watched it in the original Klingon.<br><br>Please reply to list if it's a mailing list post - <a href="http://shlom.in/reply" target="_blank">http://shlom.in/reply</a> .<br></div></div></div></div>
</div></div>