[Computer-go] Adjacency matrix
apetresc at gmail.com
Fri Nov 19 05:17:07 PST 2010
That's an interesting paper as well, but it's not the one I was referring to
in my e-mail. Thanks to the power of Google Scholar, I was able to track the
one I was thinking of down. The graphs are called CFGs (common fate graphs)
and there's quite a few papers about them:
In particular: http://www.springerlink.com/index/1MAU2HFBXLMQKLLJ.pdf and
hope they are freely accessible to everyone; they are for me, but I
tell if it's just because I'm on Google's network at the moment)
this will pique your interest, Steve and Chris :)
On Thu, Nov 18, 2010 at 10:20 PM, Christopher Martin <
christopher.martin at uon.edu.au> wrote:
> Hi, my name is Chris.
> I am an undergraduate student studying mathematics and computer science. I
> have just finished a course in graph theory and am currently working on
> project where i am designing graphs as adjacency matrices using java.
> I found this paper:
> Not sure if it's the one you mean, it seems quite relevant though.
> Do you have a name or author? ISBN? ;)
> From: computer-go-bounces at dvandva.org [computer-go-bounces at dvandva.org] on
> behalf of Adrian Petrescu [apetresc at gmail.com]
> Sent: Friday, November 19, 2010 10:28 AM
> To: computer-go at dvandva.org
> Subject: Re: [Computer-go] Adjacency matrix
> I once read a very interesting paper about such an approach. It was
> basically just describing a graph data structure where every group and
> contiguous region of empty squares was represented by a vertex, and then
> showing that various important properties of the position were preserved
> even in this highly-compressed representation.
> I'll try to find the paper online tonight, though I don't know how high my
> chances are -- I originally saw it in a (paper) library.
> On Thu, Nov 18, 2010 at 3:25 PM, Steve Safarik <ssafarik at speakeasy.net
> <mailto:ssafarik at speakeasy.net>> wrote:
> Hi all. I'm looking at some graph theory approaches to Go, and wondering
> if anyone has come up with a workable adjacency matrix representation for
> the board? It's not entirely clear what "adjacent" means with regards to
> the interface between black & white stones, stones at a distance, etc. Same
> color stones next to each other is quite different from opposite color
> stones next to each other. Any thoughts?
> Computer-go mailing list
> Computer-go at dvandva.org<mailto:Computer-go at dvandva.org>
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Computer-go