[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [computer-go] inside and outside influence
Hi Erik,
You are right. The point 'a' should not be marked at all.
This is a typo in the pdf file.
Attached to this message is my step by step output of the algorithm.
Moreover, +-64 has only the meaning of being "big enough" for the stones
not to disappear after erosions.
Regards,
Bruno
Erik van der Werf a écrit:
Hi Bruno,
I was playing around with your algorithm a bit and noticed something
strange. In the example you gave in the paper (shown below)
. . . . . . . . . . . . . . . . . . .
. . O O # . . . . . . . . . . . . . .
. . O # . # . . . # . O . O . . O . .
. . O # . . . . . a . . . . . O . # .
. O # . . . . . . # . . . . . . . . .
. O # . . . . . . . . . . . . . # . .
. . # . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . # . . .
. . . . . . . . . . . . . . . . . . .
. . O . . . . . . . . . . . . . # . .
. . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . .
. . O . . . . . . . . . . . . . O . .
. . . . . . . . . . . . . . . . . . .
. . . . # . . . . . . . . . . . O . .
. . # . . . . . . . . . . . O O # # .
. . . . # . O . . O . . . . O # . . .
. . . . . . . . . . . . . O # # . . .
. . . . . . . . . . . . . . . . . . .
my implementation does not find territory at the marked point a. For all
other points the result is the same as what you show in "Figure out".
Any idea why?
And another thing: you seem to be clipping values at a maximum/minimum
of 64/-64. Is this at all important?
Regards,
Erik
p.s. I got this:
O O . . . . . . . . . . . O O O . . .
O O O O # # # # . . . . . O O O . . .
O O O # # # # # # # . O O O O O O . .
O O O # # # # # # . . . . . . O . # .
O O # # # . . . # # . . . . . . . . #
. O # # . . . . . . . . . . . . # # #
. . # . . . . . . . . . . . . . # # #
. . . . . . . . . . . . . . . # # # #
. . . . . . . . . . . . . . . # # # .
. . O . . . . . . . . . . . . . # . .
. O O . . . . . . . . . . . . . . . .
. O O . . . . . . . . . . . . . . . .
. . O . . . . . . . . . . . . . O . .
. . . . . . . . . . . . . . . O O . .
. . . . # . . . . . . . . . O O O . .
. . # # . . . . . . . . . O O O # # .
. . # # # . O O O O O O O O O # # # #
. . . . . . . . O O O O O O # # # # #
. . . . . . . . O O O . . . . . # # #
Bruno Bouzy wrote:
Hi Mark,
I also think that, unfortunately, there is a few interest on board
static analysis on this list.
I have been interested in the difference between 'inside' influence
(territory) and 'outside' influence several years ago. My proposal was
based on mathematical morphology explained in:
http://www.math-info.univ-paris5.fr/~bouzy/publications/Bouzy-IJPRAI.pdf
You surely know it. However, I post it to the list to avoid the "zero"
interest on this crucial topic...
Bruno
tesuji@xxxxxxxxxxxxxxxxx a écrit:
There's also still a great deal to be gained in board-analysis. I
haven't
been following this mailing-list until recently again, but it always
strikes me that not much attention is given to new ways of gathering
information about the position in a static way. A few years ago I posted
an idea that I worked out about the concept of 'inside influence' and
'outside influence' (also called 'territory' opposed to 'influence'). I
found a very elegant algorithm to support the idea too, but there seemed
to be zero interest for it. Where I think it was one of the most
exciting
things because it suddenly makes visible the difference between real
territory and a 'moyo', or potential territory.
_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://computer-go.org/mailman/listinfo/computer-go
--
---------------------------------------------------------------------
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/
---------------------------------------------------------------------
a b c d e f g h i j k l m n o p q r s
- - - - - - - - - - - - - - - - - - -
1 | . . . . . . . . . . . . . . . . . . . | 1
2 | . . O O @ . . . . . . . . . . . . . . | 2
3 | . . O @ . @ . . . @ . O . O . . O . . | 3
4 | O . O @ . . . . . . . . . . . O . @ . | 4
5 | . O @ . . . . . . @ . . . . . . . . . | 5
6 | . O @ . . . . . . . . . . . . . @ . . | 6
7 | . . @ . . . . . . . . . . . . . . . . | 7
8 | . . . . . . . . . . . . . . . @ . . . | 8
9 | . . . . . . . . . . . . . . . . . . . | 9
10 | . . O . . . . . . . . . . . . . @ . . | 10
11 | . . . . . . . . . . . . . . . . . . . | 11
12 | . . . . . . . . . . . . . . . . . . . | 12
13 | . . O . . . . . . . . . . . . . O . . | 13
14 | . . . . . . . . . . . . . . . . . . . | 14
15 | . . . . @ . . . . . . . . . . . O . . | 15
16 | . . @ . . . . . . . . . . . O O @ @ . | 16
17 | . . . . @ . O . . O . . . . O @ . . . | 17
18 | . . . . . . . . . . . . . O @ @ . . . | 18
19 | . . . . . . . . . . . . . . . . . . . | 19
- - - - - - - - - - - - - - - - - - -
a b c d e f g h i j k l m n o p q r s
dilater_4:
--------------------------------------
O O @
O O O @ @ @ O O O
O O O @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ O O O O @ @
O O @ @ @ @ @ O @ @
O O @ @ @ @ @ @
@ @ @ @
@ @ @ @
O @ @
O O O @ @ @
O @
O O
O O O O O O
O @ O
@ @ @ @ O O O
@ @ @ @ O O O O O @ @ @
@ @ @ O O O O O O O @ @ @
@ O O O O @ @ @
O @ @
--------------------------------------
dilater_4:
--------------------------------------
O O O @ @ @ O O O
O O O O @ @ @ @ @ O O O O O O O
O O O @ @ @ @ @ @ @ O O O O O O @
O O O @ @ @ @ @ @ O O O O O @ @
O O @ @ @ @ @ @ @ @ O O O @ @ @
O O @ @ @ @ @ @ @ @ @ @ @
O @ @ @ @ @ @ @ @
@ @ @ @ @ @ @ @
O O O @ @ @ @
O O O O O @ @ @ @ @
O O O @ @ @
O O O O O O
O O O O O O O O O
O O @ @ O O O O
@ @ @ @ @ O O O O O @
@ @ @ @ @ O O O O O O O O O @ @ @
@ @ @ @ O O O O O O O O O @ @ @ @
@ @ @ O O O O O O O O @ @ @ @
@ O O O O @ @ @
--------------------------------------
dilater_4:
--------------------------------------
O O O O @ @ @ @ @ O O O O O O O
O O O O @ @ @ @ @ @ O O O O O O O
O O O @ @ @ @ @ @ @ O O O O O O @
O O O @ @ @ @ @ @ @ O O O O O @ @
O O @ @ @ @ @ @ @ @ @ O O O O @ @ @
O O @ @ @ @ @ @ @ @ @ @ @ @ @ @
O @ @ @ @ @ @ @ @ @ @ @ @ @
@ @ @ @ @ @ @ @ @ @ @ @
O O O O O @ @ @ @ @ @
O O O O O O @ @ @ @ @ @
O O O O O @ @ @ @ @
O O O O O O O O O O
O O O O @ O O O O O O
O O O @ @ @ O O O O O O
@ @ @ @ @ @ O O O O O O O O O @
@ @ @ @ @ O O O O O O O O O O @ @ @
@ @ @ @ @ O O O O O O O O O @ @ @ @
@ @ @ @ O O O O O O O O @ @ @ @ @
@ @ @ O O O O O O O O @ @ @ @
--------------------------------------
dilater_4:
--------------------------------------
O O O O @ @ @ @ @ @ O O O O O O O O
O O O O @ @ @ @ @ @ O O O O O O O
O O O @ @ @ @ @ @ @ O O O O O O @
O O O @ @ @ @ @ @ @ O O O O O @ @
O O @ @ @ @ @ @ @ @ @ O O O O @ @ @
O O @ @ @ @ @ @ @ @ @ @ @ @ @ @ @
O @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @
@ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @
O O O O O O @ @ @ @ @ @ @ @
O O O O O O O @ @ @ @ @ @ @
O O O O O O @ @ @ @ @ @
O O O O O O O O O O O
O O O O @ @ O O O O O O O O
O O O @ @ @ O O O O O O O O O
@ @ @ @ @ @ O O O O O O O O O O @
@ @ @ @ @ O O O O O O O O O O @ @ @
@ @ @ @ @ O O O O O O O O O @ @ @ @
@ @ @ @ @ O O O O O O O O @ @ @ @ @
@ @ @ @ O O O O O O O O @ @ @ @ @
--------------------------------------
eroder_4:
--------------------------------------
O O O @ @ @ @ @ O O O O O O O
O O O O @ @ @ @ @ @ O O O O O O O
O O O @ @ @ @ @ @ @ O O O O O O @
O O O @ @ @ @ @ @ @ O O O O O @ @
O O @ @ @ @ @ @ @ @ @ O O O @ @
O O @ @ @ @ @ @ @ @ @ @ @ @
O @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @
@ @ @ @ @ @ @ @ @ @ @
O O O O @ @ @ @ @ @ @
O O O O O O @ @ @ @ @ @
O O O O O @ @ @ @
O O O O O O O O O
O O O O O O O O O O
O O @ @ O O O O O O O
@ @ @ @ @ O O O O O O O O O O @
@ @ @ @ @ O O O O O O O O O O @ @ @
@ @ @ @ @ O O O O O O O O O @ @ @ @
@ @ @ @ @ O O O O O O O O @ @ @ @ @
@ @ @ @ O O O O O O O @ @ @ @
--------------------------------------
eroder_4:
--------------------------------------
O O O @ @ @ @ @ O O O O O O O
O O O O @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ @ @ @ O O O O O @ @
O O @ @ @ @ @ @ @ @ @ O @ @
O O @ @ @ @ @ @ @ @ @ @ @ @
@ @ @ @ @ @ @ @ @ @ @ @ @
@ @ @ @ @ @ @
O @ @ @ @ @ @
O O O O O @ @ @ @ @ @
O O O O O
O O O O
O O O O O O O O O O
@ @ O O O O O
@ @ @ O O O O O O O O O
@ @ @ @ @ O O O O O O O O O O @ @ @
@ @ @ @ @ O O O O O O O O O @ @ @ @
@ @ @ @ O O O O O O O O @ @ @ @ @
@ @ @ O O O O O O O @ @ @ @
--------------------------------------
eroder_4:
--------------------------------------
O O O @ @ @ @ @ O O O O O O O
O O O O @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ @ @ @ O O O O @ @
O O @ @ @ @ @ @ @ @ O @ @
O O @ @ @ @ @ @ @ @ @ @ @ @
@ @ @ @ @ @ @ @ @ @ @
@ @ @ @ @ @
@ @ @ @ @ @
O O O O O @ @ @ @ @
O O O O O
O O O O
O O O O O O O
@ O O O O
@ @ O O O O O O O O
@ @ @ @ @ O O O O O O O O O @ @ @
@ @ @ @ @ O O O O O O O O O @ @ @ @
@ @ @ @ O O O O O O O O @ @ @ @ @
@ @ @ O O O O O O O @ @ @ @
--------------------------------------
eroder_4:
--------------------------------------
O O O @ @ @ @ O O O O O
O O O O @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ @ @ @ O O O O @ @
O O @ @ @ @ @ @ @ @ @ @
O O @ @ @ @ @ @ @ @ @ @ @
@ @ @ @ @ @ @ @ @
@ @ @ @ @ @
@ @ @ @ @ @
O O O O O @ @ @ @ @
O O O O
O O O O
O O O O O O O
O O O O
@ @ O O O O O O
@ @ @ @ @ O O O O O O O O O @ @ @
@ @ @ @ @ O O O O O O O O O @ @ @ @
@ @ @ O O O O O O O O @ @ @ @ @
@ @ O O O O O O @ @ @ @
--------------------------------------
eroder_4:
--------------------------------------
O O O @ @ @ @ O O O O O
O O O O @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ @ @ @ O O O O @ @
O O @ @ @ @ @ @ @ @ @ @
O O @ @ @ @ @ @ @ @ @ @
@ @ @ @ @ @ @ @ @
@ @ @ @ @ @
@ @ @ @ @
O O O O @ @ @ @ @
O O O O
O O O O
O O O O O O O
O O O
@ @ O O O O O
@ @ @ @ @ O O O O O O O O O @ @ @
@ @ @ @ @ O O O O O O O O O @ @ @ @
@ @ @ O O O O O O O O @ @ @ @ @
@ O O O O O O @ @ @ @
--------------------------------------
eroder_4:
--------------------------------------
O O O @ @ @ @ O O O O O
O O O O @ @ @ @ @ O O O O O
O O O @ @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ @ @ @ O O O O @ @
O O @ @ @ @ @ @ @ @ @ @
O O @ @ @ @ @ @ @ @
@ @ @ @ @ @ @
@ @ @ @ @
@ @ @ @ @
O O O O @ @ @ @
O O O O
O O O O
O O O O O
O O O
@ O O O O
@ @ @ @ @ O O O O O O O O O @ @ @
@ @ @ @ O O O O O O O O O @ @ @ @
@ @ O O O O O O O @ @ @ @ @
@ O O O O O O @ @ @ @
--------------------------------------
eroder_4:
--------------------------------------
O O O @ @ @ @ O O O O O
O O O O @ @ @ @ @ O O O O O
O O O @ @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ @ @ @ O O O O @ @
O O @ @ @ @ @ @ @ @ @ @
O O @ @ @ @ @ @ @ @
@ @ @ @ @ @
@ @ @ @ @
@ @ @ @ @
O O O O @ @ @
O O O O
O O O
O O O O
O O O
@ O O O O
@ @ @ @ O O O O O O O O @ @ @
@ @ @ @ O O O O O O O O O @ @ @ @
@ @ O O O O O O O @ @ @ @ @
O O O O O O @ @ @ @
--------------------------------------
eroder_4:
--------------------------------------
O O O @ @ O O O O O
O O O O @ @ @ @ @ O O O O O
O O O @ @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ @ @ @ O O O @ @
O O @ @ @ @ @ @ @ @ @ @
O O @ @ @ @ @ @ @ @
@ @ @ @ @ @
@ @ @ @ @
@ @ @ @ @
O O O @ @ @
O O O O
O O O
O O O O
O O O
@ O O O O
@ @ @ @ O O O O O O O O @ @ @
@ @ @ @ O O O O O O O O O @ @ @ @
@ O O O O O O O @ @ @ @ @
O O O O O @ @ @ @
--------------------------------------
eroder_4:
--------------------------------------
O O O @ @ O O O O
O O O O @ @ @ @ @ O O O O O
O O O @ @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ @ @ @ O O O @ @
O O @ @ @ @ @ @ @ @ @ @
O O @ @ @ @ @ @ @
@ @ @ @ @ @
@ @ @ @ @
@ @ @ @ @
O O @ @ @
O O O O
O O O
O O O
O O O
@ O O O
@ @ @ @ O O O O O O O @ @ @
@ @ @ O O O O O O O O O @ @ @ @
@ O O O O O O O @ @ @ @ @
O O O O @ @ @ @
--------------------------------------
eroder_4:
--------------------------------------
O O @ @ O O O
O O O O @ @ @ @ @ O O O O O
O O O @ @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ @ @ O O O @
O O @ @ @ @ @ @ @ @ @
O O @ @ @ @ @ @
@ @ @ @
@ @ @ @ @
@ @ @ @
O @
O O O
O O O
O O
O O
@ O O O
@ @ @ O O O O O O @ @
@ @ @ O O O O O O O O O @ @ @ @
O O O O O O O @ @ @ @ @
O O O O @ @ @
--------------------------------------
eroder_4:
--------------------------------------
O O @ O O O
O O O O @ @ @ @ O O O O
O O O @ @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ @ @ O O O @
O O @ @ @ @ @ @ @ @
O @ @ @ @ @
@ @ @ @
@ @ @ @
@ @ @ @
O @
O O O
O O O
O O
O O
@ O O O
@ @ O O O O @ @
@ @ @ O O O O O O O O O @ @ @ @
O O O O O O O @ @ @ @ @
O O O O @ @ @
--------------------------------------
eroder_4:
--------------------------------------
O O O O O
O O O O @ @ @ @ O O O O
O O O @ @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ @ @ O O @
O O @ @ @ @ @ @ @
O @ @ @ @ @
@ @ @ @
@ @ @ @
@ @ @
O @
O O O
O O
O O
O O
@ O O O
@ @ O O O O @ @
@ @ @ O O O O O O O O O @ @ @ @
O O O O O O @ @ @ @ @
O O O O @ @ @
--------------------------------------
eroder_4:
--------------------------------------
O O O O O
O O O O @ @ @ @ O O O
O O O @ @ @ @ @ @ @ O O O O O O
O O O @ @ @ @ @ @ O @
O O @ @ @ @ @ @
O @ @ @ @ @
@ @ @ @
@ @ @ @
@ @ @
O @
O O
O O
O O
O O
@ O O O
@ @ O O O @ @
@ @ @ O O O O O O O O O @ @ @ @
O O O O O O @ @ @ @ @
O O O @ @ @
--------------------------------------
_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://computer-go.org/mailman/listinfo/computer-go