[Top][All Lists]

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

Re: [gnugo-devel] DFA rewrite

From: Trevor Morris
Subject: Re: [gnugo-devel] DFA rewrite
Date: Mon, 02 Sep 2002 11:06:10 -0400

At 03:22 PM 9/2/2002 +0200, you wrote:
>We need a good compression algorithm !
>Using one DFA by intersection 
>is a possible compression.
>Without optimization we get a worst case
>(19^2*(19^2-1))/2 complexity.

Wouldn't there only need to be 55 (10+9+8+...+1) different DFAs,
by symmetry?

What about different sized boards?  The whole board matching
that's been discussed seems to focus only on 19x19.


reply via email to

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