[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [gnugo-devel] anchor_in_goal for owl_attackpats.db

From: Dave Denholm
Subject: Re: [gnugo-devel] anchor_in_goal for owl_attackpats.db
Date: 01 Nov 2002 19:42:46 +0000

Arend Bayer <address@hidden> writes:

> On Wed, 23 Oct 2002, Trevor Morris wrote:
> >
> >
> > - Added explicit anchor for owl_attackpats.db patterns
> >
> >
> > I duplicated a few patterns w/ different anchors.
> >
> > This explodes the size of the DFA database (about 4x !), but only
> > if the "-m" parameter is omitted.  So, this patch doesn't actually
> > cause any changes, since the -m option chooses its own anchor.
> The only disadvantage at the moment are duplicated patterns, but I think
> that is not a problem.
> What worries me a little is the increase of the DFA size. I tried diabling
> your additional patterns, and still got an increase to three times the
> original size (note that there is _no_ increase without changing the mkpat
> options in the Makefile). This is probably because "-m" is more clever in
> selecting the anchor such that the spiral will be short.

Possibly stupid question...

do you need to disable -m globally in order that mkpat honours your anchor
in a few patterns ?

Can -m not just be refined to take into account explicit anchors, and only apply
its own heuristic if there isn't an explicit anchor ?

Anyone looked at making -m the default anyway ?  I think I tried once, but
as usual it means reading after matching patterns happens in a different order,
and so it is hard to verify that nothing bad happens.

Having an anchor in the centre also helps the grid optimisation...


reply via email to

[Prev in Thread] Current Thread [Next in Thread]