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

An extra question + Re: Value of a group



On Mon, 20 Jul 1998, Darren Cook wrote:
> 
> A group with 10 stones is worth 0 points if it lives, 20 points to enemy if
> it's captured (Japanese scoring).

	The value of a group may mean it's own value + the territory it
holds + the potential to obtain more territory and the potential to kill
more enemy stones. The above and the below algorithms are a bit
simplified. 
	This problem involves life/death, territory counting, potential
calculation. It really is the key of go programming. 

	An extra question:
	Has anybody fingured out the hightest value for the first stone
(the smallest group) on board by a NATURAL algorithm? I mean
"non-artificial" by "NATURAL". Math theorems, physics laws, chemistry
formula are "natural". Pattern matching, pure go knowledge are not
natural.
	Thanks.

-- Mousheng Xu 

 > 
> 
> BETTER ALGORITHM
> Number of stones x 2, plus territory of that group x 2.
> 
> Okay, that's not an algorithm. Territory could be defined as the sum of
> points found by searching out (using a 'fill' algorithm) from liberties
> until enemy stones are reached. Ie. if an enemy stone is adjacent to a point
> it can't be territory (and we also don't search out any further from that
> point).
> 
> A group of 10 stones with 6 points of territory is worth 6 points if it
> lives, 26 points if it's dead (assumes the enemy gets all that territory). A
> difference of 32 points.
> 
> 
> PROBLEMS
> 1.The enemy might have to fill in some of the territory to capture it. So
> it's worth less.
> 
> 2.If this group lives, it may mean that other enemy groups die. If it dies,
> those enemy groups might live.
> 
> Eg. a 32 point group in semeai with a group worth 24 points --> a move that
> kills the enemy or makes us live is worth 56 points?
> 
> 
> Any comments?
> 
> Darren
> 
> 
>