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

Re: [computer-go] Legal Configuration



Stuart Yeates wrote:

How is a legal configuration defined for Go? Thanks.

Generally a legal configuration is one that could have been arrived
at via a series of legal moves (for some rule set). Illegal
configurations typically include groups with no liberties.

"Typically include"? ;-) Are there positions in which each chain has at least one liberty, but at which you cannot arrive through legal play?

There isn't as long as pass is a legal move at any point in the game, in which case determining legal positions is trivial: the set of illegal positions is equal to the positions with chains without liberties.
_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/