Re: [gnugo-devel] dfa optimizer

[Arend Bayer]

Paul wrote:

> - new dfa builder implemented in dfa.c
> - dfa size reduction algorithm implemented
> - dfa transformation hints (.dtr) files added to repository

This looks good. The only small downside is the added maintenance
when removing/renaming owl patterns.

Out of curiosity, did you try the more simplistic approach of rotating
each pattern so that it's dfa string length is minimized? Or maybe use
that as the starting point for your optimization iterations?

Arend