[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.


Evan Daniel

reply via email to

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