[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.
-Trevor
Re: [gnugo-devel] DFA rewrite, Tanguy URVOY, 2002/09/02