On Wednesday 14 January 2009 04:23:52 Steve wrote:
> Thanks for the references. The ones I found most helpful were: 1)
> Kevin Atkinson's report on his Freecell project for an AI course. 2)
> the summary of your lecture on the development of your solver. Also
> helpful was your posting #579 in response to Eric Helser, in which you
> compared various search strategies.
OK.
> Incidentally I came across an interesting article in the scholarly
> literature entitled "Breadth-first heuristic search" (Zouh and Hansen,
> Artificial Intelligence, v170, 2006, pp 385-408). It discusses some
> improvements that can be made to breadth-first search so it uses less
> memory, and reports test results on some particular Freecell layouts.
From my experience BrFS is impractical for most initial Freecell boards, even
if we reduce the amount of memory. Did this article use intermediate deals?
Regards,
Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
Interview with Ben Collins-Sussman - http://xrl.us/bjn8s
<mauke> I'm not interested in what you're doing; what are you trying to
achieve?
<PerlJam> mauke: I'm trying to achieve world peace and this regex is
the last thing standing in my way! ;)
Received on Sat Jan 17 2009 - 08:16:33 IST