[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [computer-go] Storing Spatial Relationships
David Fotland wrote:
Locally important features with some form of direction and possibly
What do you mean by spatial relationship?
What I mean by feature may be context dependent, but a long list of
candidates are friendly stones, friendly chains, friendly groups, enemy
stones, enemy chains, enemy groups, edges of the board, gain lines,
moyos, and probably other stuff that I'm not thinking about...
That seems typical of what I read about go programs, but I such
information tends to lack directional or distance information.
Many Faces keeps for each string, a list of the adjacent neighbor strings of
For each empty point it keeps lists of adjacent empty points, and adjacent
strings of each color.
This is exactly the type of stuff that I'm interested in. For the
nearest stone in the four directions, do you restrict that to just the
current line with the stone? Or do you possibly allow neighboring
lines? A knight's jump and many corner approaches are frequently on a
At each point it has the distance to the nearest stone in each of four
directions, and the distance to the two nearest edges.
My hope is that spatial information can be maintained incrementally
and provide useful information for tactical readers (and possibly
pattern recognition but that'd be a different topic).
These are all easy to maintain incrementally.
computer-go mailing list