Hi all,
When you detect self atari in the playouts (something I haven't tried
yet, but
from recent posts in this group I am convinced that it is an important
issue)
a new problem arises: How can you score the board _fast_ at the end?
My previous version killed all groups in seki and scanned starting from
a stone
in zig-zag:
<-------<-
>--------^
<---(X)···
and
····(X)-->
<--------|
|-------->
If the stone is black/white, it starts counting for +1 or -1 and changes
the sign
when the stone color changes. (Starting from a stone is easy because I
keep lists
of chains, while starting from a corner would require to find out who it
belongs
first.)
This way of counting does not require looking for any neighbors and is
really fast.
But when self atari is avoided in the playouts, groups live in seki and
counting
dame points really fast is required. Of course, I can imagine how to do
it using
floodfill, what I want to know is if someone wants to share some better
approach
if there is one.
Jacques.
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/
