Re: [computer-go] Bouzy/Zobrist algorithms

[Bruno Bouzy <Bruno.Bouzy@xxxxxxxxxxxxxxxxxxxxxxxx>]

Erik van der Werf a écrit :
> It is not high enough for d=5,e=21. With 21 erosions you can maximally 
> subtract 84. If the dilations had insufficient effect this means that 
> some stones may be gone after the erosions. (At least if I understand 
> your description correctly. Or did you use -+85 for the d=5, e=21 version?)
>
> Erik
>
>
> PS Just try something like:
>
> . . .
> . O #
> . # .
> in the center of a sufficiently large board
>
> maybe even this one will work:
> . . . . #
> . . O . .
> # . . . .
> _______________________________________________
> computer-go mailing list
> computer-go@xxxxxxxxxxxxxxxxx
> http://www.computer-go.org/mailman/listinfo/computer-go/
You are right. 64 is not sufficient to deal with occupied points with 
d=5 and e=21. 84 seems enough.

But, the algorithm was only designed to say whether an empty point was 
part of a territory or not. I did not care for occupied points. The 
occupied points remain occupied after the dilation erosion process, 
whatever happens. In Indigo, knowledge about life and death, and not 
mathematical morphology, is used to say whether an occupied point is 
dead or not.

Thank you for all your remarks.

Bruno



--
---------------------------------------------------------------------
	Bruno Bouzy
	C.R.I.P.5 - UFR de mathematiques et d'informatique
	Universite Rene Descartes (Paris V)
	45, rue des Saints-Peres 75270 Paris Cedex 06 FRANCE
	tel: (33) (0)1 44 55 35 58 fax: (33) (0)1 44 55 35 35
	e-mail: bouzy@xxxxxxxxxxxxxxxxx
	http://www.math-info.univ-paris5.fr/~bouzy/
---------------------------------------------------------------------


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