[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[gnugo-devel] DFA rewrite
From: |
Evan Berggren Daniel |
Subject: |
[gnugo-devel] DFA rewrite |
Date: |
Tue, 3 Sep 2002 17:34:47 -0400 (EDT) |
More on DFA ideas...
Thinking more about the new DFA model, I realized that every state has to
correspond to a given position on the board. As a result, the states of
any machine can be broken into 361 groups. When combining two DFAs, this
means that only states in the same group can occur at the same time. So,
the DFA synchronized product method should work for full board DFAs, even
if they have many thousand states each.
Thanks
Evan Daniel
- Re: [gnugo-devel] DFA rewrite, (continued)
Re: [gnugo-devel] DFA rewrite, Tanguy URVOY, 2002/09/02
Re: [gnugo-devel] DFA rewrite, Evan Berggren Daniel, 2002/09/03
Re: [gnugo-devel] DFA rewrite, Evan Berggren Daniel, 2002/09/03
[gnugo-devel] DFA rewrite,
Evan Berggren Daniel <=