I've been giving some thought recently to what a finite state machine for the Japanese rules of go would look like. The more I think about it, the more complex encoding the full rules will be.
Which isn't to say that trying to build an FSM is necessarily a bad thing...
