On Mon, Nov 12, 2007 at 05:14:16PM -0500, Eric Boesch wrote:
> On 11/12/07, Petr Baudis <[EMAIL PROTECTED]> wrote:
> > Does any frequently playing real-world bot use libEGO? It seems still
> > order of magnitude faster, but it looks like that is because it
> > simplifies some things too much. For example, its board::merge_chains()
> > does not seem to take account for merging chains that might have had
> > liberties in common. But maybe I just overlooked something?
>
> I believe those are pseudo-liberty counts, not actual liberty counts.
> If either count equals zero, then the other one will too, so
> pseudo-liberties are good enough for identifying suicide and captures.
> Check the mailing list archive.
Thanks, the discussion was very interesting and now I also understand a
lot more about libEgo.
I'm now somewhat torn. The speedup from using pseudo-liberty counts
could be huge, estimating from my profiling. On the other hand, it would
be very useful to still be able to quickly check if a group is in atari
- it looks like if atari stones would get special attention during the
random games, that could make the bot a lot stronger.
Is there any known way to get the best of the both worlds? :-)
--
Petr "Pasky" Baudis
We don't know who it was that discovered water, but we're pretty sure
that it wasn't a fish. -- Marshall McLuhan
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/
