[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
>
>
>