Re: [computer-go] Legal Configuration

[Heikki Levanto <heikki@xxxxxx>]

On Sun, Feb 20, 2005 at 02:39:52PM +0100, Mark Boon wrote:
> "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.

Depends a bit on suicide rules, and if prisoners count, but a borderline
case could be a totally empty board, one side with some prisoners, and
the other side without. or totally empty board, and number of black
prisoners greater than one and less that 361.

Of course, chinese rules solve these situations, as prisoners don't
count (don't figure in the position), and suicide is allowed.



-- 
Heikki Levanto   "In Murphy We Turst"     heikki (at) lsd (dot) dk

_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/