Page 8 of 9

Re: A vague treatise on influence

Posted: Thu Feb 23, 2012 4:44 pm
by Magicwand
[...] you have yet to convince me that your work [...is...] worth something.

[admin]
Much of the above post was removed for being in violation of the TOS. -JB
[/admin]

Re: A vague treatise on influence

Posted: Thu Feb 23, 2012 10:47 pm
by RobertJasiek
Magicwand wrote:you have yet to convince me that your work [...is] worth something.


Do not expect me to spend months on repeating explanations in my work and let me concentrate on the thread subject.

My description of influence has newly introduced these aspects and added it to the previous understanding of being given due to the impact of stones:
1) Influence is said to depend on connection status.
2) Influence is said to depend on life status.
3) Influence is said to depend on territory potential.
4) Influence can be measured by precise and always meaningful degrees.

I can convince you only if you share my view that
1) knowing that influence depends on connection status is more valuable than not knowing this,
2) knowing that influence depends on life status is more valuable than not knowing this,
3) knowing that influence depends on territory potential is more valuable than not knowing this,
4) knowing influence's precise degrees is more valuable than having an only imprecise understanding of degrees.

Therefore you need to admit that you accept at least one of these conditions. Otherwise I can never convince you.

As the devil's advocate, you will of course also doubt whether indeed I have been the first to invent the mentioned conditions or whether they existed earlier. You have the chance to provide any possibly existing, still unknown to me evidence of earlier existence.

Re: A vague treatise on influence

Posted: Thu Feb 23, 2012 10:59 pm
by RobertJasiek
For the historians, my earliest public draft of such an idea might have been here on 2005-08-08:

http://www.dgob.de/yabbse/index.php?topic=1651.0

Re: A vague treatise on influence

Posted: Fri Feb 24, 2012 12:33 am
by Loons
Peace out, dudes.

Tangentially, I don't believe anyone's mentioned Ishida Yoshio's All About Thickness. I found it pretty lucid, and the style is pleasant.

Re: A vague treatise on influence

Posted: Fri Feb 24, 2012 2:10 am
by RobertJasiek
Loons wrote:I don't believe anyone's mentioned Ishida Yoshio's All About Thickness.


I did. Since I do not possess the book (it appeared when I was too strong for it), I do not recall all its contents though.

I found it pretty lucid, and the style is pleasant.


What DOES it say about what influence are thickness ARE? I recall that it gives basic (and IIRC useful) advice about how to USE thickness but that is a different topic from saying what the concepts mean.

Re: A vague treatise on influence

Posted: Fri Feb 24, 2012 2:37 am
by daal
RobertJasiek wrote:I recall that it gives basic (and IIRC useful) advice about how to USE thickness but that is a different topic from saying what the concepts mean.


I suspect that most people buying go books are more interested in how to use a concept than what exactly it means. I personally would have preferred more of the former and less of the latter in Joseki 2.

Re: A vague treatise on influence

Posted: Fri Feb 24, 2012 2:38 am
by shapenaji
So this is along the lines of your researches Robert,

but I remember a while back I was doing some influence maps of my own, using reflection of an influence-generating function off walls. (Using a method of images, take the board and make 8 reflected boards around it. Then compute influence for this "mega-board")

Ex:
X X X
X O X
X X X

(I believed that a high density of influence could be considered territory, and this would be an explanation for why a 3rd line stone is so much better than a 4th line stone for territory. The reflected portion in that same region is much higher, because of the exponential attenuation)

Another step I took was to have each stone contribute its influence to every point it could "see"(compute the relative angle of every group of stones, for each stone, find the closest group for each angle, and eliminate any points with a greater radius at the same angle)

I'm not sure the second part is accurate though. Influence ought to bend around groups,

In this way it should be more like a flow of water and less like a luminous source.

Any thoughts of how to improve these maps? I'd like to sit back down with them again...

Re: A vague treatise on influence

Posted: Fri Feb 24, 2012 3:32 am
by RobertJasiek
daal wrote:I suspect that most people buying go books are more interested in how to use a concept than what exactly it means. I personally would have preferred more of the former and less of the latter in Joseki 2.


In relation to josekis, concepts must first of all be understood for the sake of building corner sequences and why they are built in particular manners. There understanding the concepts as such is more important than usage. Usage is also very interesting but I will discuss that in much greater detail for books about the middle game to be written later. Usage often occurs at a distance or in relation to positional context farther away. Such requires lots of full board diagrams. Instead of splitting the joseki series into too many volumes, I consider it more useful to discuss usage for the middle game.

Re: A vague treatise on influence

Posted: Fri Feb 24, 2012 3:43 am
by RobertJasiek
shapenaji wrote:I was doing some influence maps of my own, using reflection of an influence-generating function off walls. (Using a method of images, take the board and make 8 reflected boards around it. Then compute influence for this "mega-board")


This seems too artificial to be useful. Interpretation would be hard.

Another step I took was to have each stone contribute its influence to every point it could "see"


I started with such light models in the 90s, then tweaked a bit with stone circle shapes on a truely square board absorbing light, then revised again to let dead stones pass light etc. The pure light model (black positive, white negative light) is good enough for a very rough intuition of where the spheres of influence are and whether the light emitting stones are near. Beyond that it tells us almost nothing useful. It also cannot tell us precise things because we are not super-computers which could add all the stones' light ray functions for various (not always orthogonal) angles.

The light model is so attractive because we love light:) I needed 10 years to overcome that feeling and create the idea of connection and life degrees.

Re: A vague treatise on influence

Posted: Fri Feb 24, 2012 3:52 am
by RobertJasiek
shapenaji wrote:Any thoughts of how to improve these maps? I'd like to sit back down with them again...


Forget it! It is not worthwhile! Instead I suggest to study applications of my model. E.g., it is interesting to ask when it suffices to consider only connection or only life and the other aspects are dominated (currently cannot provide additional relevant information).

Re: A vague treatise on influence

Posted: Fri Feb 24, 2012 5:14 am
by RobertJasiek
daal wrote:I suspect that most people buying go books are more interested in how to use a concept than what exactly it means. I personally would have preferred more of the former and less of the latter in Joseki 2.


Thinking about it again, I could not quite believe it and so I have counted Joseki 2 Strategy's bold (= most important) text paragraphs (sometimes blocks of factually related paragraphs) with these results:

85 definitions (of terms, concepts, methods)
176 applications (principles, applying conditions for concepts etc.)

That is 67.4% application, although the many examples are not even included in the counts.

For the influence and thickness chapters, matters are different though:

19 definitions
8 applications

This is 29.6% application.

***

EDIT: So I think what you mean is maybe not the ratio definitions : applications but the ratio general_idea : number_of_examples? More examples per principle etc. would only have been possible if the number of definitions, concepts, principles would have been much smaller.

Re: A vague treatise on influence

Posted: Fri Feb 24, 2012 7:25 am
by cyclops
RobertJasiek wrote:
shapenaji wrote:I was doing some influence maps of my own, using reflection of an influence-generating function off walls. (Using a method of images, take the board and make 8 reflected boards around it. Then compute influence for this "mega-board")


This seems too artificial to be useful. Interpretation would be hard.

Another step I took was to have each stone contribute its influence to every point it could "see"


I started with such light models in the 90s, then tweaked a bit with stone circle shapes on a truely square board absorbing light, then revised again to let dead stones pass light etc. The pure light model (black positive, white negative light) is good enough for a very rough intuition of where the spheres of influence are and whether the light emitting stones are near. Beyond that it tells us almost nothing useful. It also cannot tell us precise things because we are not super-computers which could add all the stones' light ray functions for various (not always orthogonal) angles.

The light model is so attractive because we love light:) I needed 10 years to overcome that feeling and create the idea of connection and life degrees.


I agree with Robert. Light in Newton's particle interpretation is a linear theory. Light from two sources just plainly adds. I don't think influence works in this way. In Huygens wave interpretation things are even worse. I can't imagine influence from one black stone to be annihilated by influence from another black stone.
Also other physical systems like two dimensional spin lattice models are linear and hence of no use as model for influence.
First it should be established that influence is a linear concept. I doubt this is possible.

Re: A vague treatise on influence

Posted: Fri Feb 24, 2012 11:10 am
by RobertJasiek
Influence is not linear:

Click Here To Show Diagram Code
[go]$$c 23 black stones
$$ ---------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . O . O . O . O . O . O . O . . . . . |
$$ | . . O . . . . . . . . . . . . . . . . |
$$ | . O . X X X X X . , . . . O . , . . . |
$$ | . . . X X X . X . . . . O . . . . . . |
$$ | . O . X X X X X . O . . . O . . . . . |
$$ | . . . X . X X X . . . . O . . . . . . |
$$ | . O . X X X X X . . . . . O . . . . . |
$$ | . . O . . . . . . . . . . . . . . . . |
$$ | . O . O . O . O . O . O . O . , . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . , . . . . . , . . . . . , . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------[/go]


Click Here To Show Diagram Code
[go]$$c 24 black stones
$$ ---------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . O . O . O . O . O . O . O . . . . . |
$$ | . . O . . . . . . . . . . . . . . . . |
$$ | . O . X X X X X . , . . . O . , . . . |
$$ | . . . X X X . X . . . . O . . . . . . |
$$ | . O . X X X X X . O . . . O . . . . . |
$$ | . . . X X X X X . . . . O . . . . . . |
$$ | . O . X X X X X . . . . . O . . . . . |
$$ | . . O . . . . . . . . . . . . . . . . |
$$ | . O . O . O . O . O . O . O . , . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . , . . . . . , . . . . . , . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------[/go]

Re: A vague treatise on influence

Posted: Fri Feb 24, 2012 3:10 pm
by shapenaji
RobertJasiek wrote:Influence is not linear:

Click Here To Show Diagram Code
[go]$$c 23 black stones
$$ ---------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . O . O . O . O . O . O . O . . . . . |
$$ | . . O . . . . . . . . . . . . . . . . |
$$ | . O . X X X X X . , . . . O . , . . . |
$$ | . . . X X X . X . . . . O . . . . . . |
$$ | . O . X X X X X . O . . . O . . . . . |
$$ | . . . X . X X X . . . . O . . . . . . |
$$ | . O . X X X X X . . . . . O . . . . . |
$$ | . . O . . . . . . . . . . . . . . . . |
$$ | . O . O . O . O . O . O . O . , . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . , . . . . . , . . . . . , . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------[/go]


Click Here To Show Diagram Code
[go]$$c 24 black stones
$$ ---------------------------------------
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . O . O . O . O . O . O . O . . . . . |
$$ | . . O . . . . . . . . . . . . . . . . |
$$ | . O . X X X X X . , . . . O . , . . . |
$$ | . . . X X X . X . . . . O . . . . . . |
$$ | . O . X X X X X . O . . . O . . . . . |
$$ | . . . X X X X X . . . . O . . . . . . |
$$ | . O . X X X X X . . . . . O . . . . . |
$$ | . . O . . . . . . . . . . . . . . . . |
$$ | . O . O . O . O . O . O . O . , . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . , . . . . . , . . . . . , . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ ---------------------------------------[/go]



I don't see this as an example of non-linearity of influence, I think the influence map shows how that formation can effect the surrounding stones. I just don't think the influence map is the only variable in play.

That's why I never made provision for dead stones, the influence map shouldn't be the sole metric for the game state, but I think it can give information.

As far as the validity of the light model. I think the reason why the light model is a good place to start, is that light operates on a shortest path principle.

The limitation of this approach is that it assumes continuity, rather than computing shortest paths on a grid, (the shortest path may be degenerate, and the degree of degeneracy may have value)

But I think that kind of path-ing approach is a good start, and is approximated by the continuous approach.

Re: A vague treatise on influence

Posted: Fri Feb 24, 2012 3:13 pm
by perceval
shapenaji wrote:So this is along the lines of your researches Robert,

but I remember a while back I was doing some influence maps of my own, using reflection of an influence-generating function off walls. (Using a method of images, take the board and make 8 reflected boards around it. Then compute influence for this "mega-board")

Ex:
X X X
X O X
X X X

(I believed that a high density of influence could be considered territory, and this would be an explanation for why a 3rd line stone is so much better than a 4th line stone for territory. The reflected portion in that same region is much higher, because of the exponential attenuation)

Another step I took was to have each stone contribute its influence to every point it could "see"(compute the relative angle of every group of stones, for each stone, find the closest group for each angle, and eliminate any points with a greater radius at the same angle)

I'm not sure the second part is accurate though. Influence ought to bend around groups,

In this way it should be more like a flow of water and less like a luminous source.

Any thoughts of how to improve these maps? I'd like to sit back down with them again...


did you tried something like collaborative diffusion ?
http://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=2&ved=0CDQQFjAB&url=http%3A%2F%2Fwww.cs.colorado.edu%2F~ralex%2Fpapers%2FPDF%2FOOPSLA06antiobjects.pdf&ei=YAlIT7WyH4ntOeu4tfsN&usg=AFQjCNEH_hMVBLfFWPZqB2HMxpdYRTrQMA

i learned of it while playing on the ants ai challenge, seems to be close to what you want: it does find "path" "around" ennemy stones.

i Should NOT ener this discussion but concerning your examples Robert, the influence map can be quite easily corrected to avoid the issue you mention by tweaking the diffused influence if the stones are alive or dead (or almost one or the other), and collaborative diffusion would take care of not diffusing the influence of a stone blocked by some others.