Hey Chris,<div><br></div><div>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: <meta http-equiv="content-type" content="text/html; charset=utf-8"><a href="http://scholar.google.com/scholar?hl=en&q=go+common+fate+graph&btnG=Search&as_sdt=2000&as_ylo=&as_vis=0">http://scholar.google.com/scholar?hl=en&q=go+common+fate+graph&btnG=Search&as_sdt=2000&as_ylo=&as_vis=0</a></div>
<div><br></div><div>In particular: <a href="http://www.springerlink.com/index/1MAU2HFBXLMQKLLJ.pdf">http://www.springerlink.com/index/1MAU2HFBXLMQKLLJ.pdf</a> and <a href="http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.126.2647&rep=rep1&type=pdf">http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.126.2647&rep=rep1&type=pdf</a> (I hope they are freely accessible to everyone; they are for me, but I can't tell if it's just because I'm on Google's network at the moment)</div>
<meta http-equiv="content-type" content="text/html; charset=utf-8"><div><br></div><div><a href="http://scholar.google.com/scholar?hl=en&q=go+common+fate+graph&btnG=Search&as_sdt=2000&as_ylo=&as_vis=0"></a>Hopefully this will pique your interest, Steve and Chris :)</div>
<div><br></div><div>Cheers,</div><div>Adrian<br><br><div class="gmail_quote">On Thu, Nov 18, 2010 at 10:20 PM, Christopher Martin <span dir="ltr"><<a href="mailto:christopher.martin@uon.edu.au">christopher.martin@uon.edu.au</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">Hi, my name is Chris.<br>
<br>
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.<br>

<br>
I found this paper: <a href="http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.88.4163&rep=rep1&type=pdf" target="_blank">http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.88.4163&rep=rep1&type=pdf</a><br>

<br>
Not sure if it's the one you mean, it seems quite relevant though.<br>
<br>
Do you have a name or author? ISBN? ;)<br>
<br>
<br>
<br>
________________________________________<br>
From: <a href="mailto:computer-go-bounces@dvandva.org">computer-go-bounces@dvandva.org</a> [<a href="mailto:computer-go-bounces@dvandva.org">computer-go-bounces@dvandva.org</a>] on behalf of Adrian Petrescu [<a href="mailto:apetresc@gmail.com">apetresc@gmail.com</a>]<br>

Sent: Friday, November 19, 2010 10:28 AM<br>
To: <a href="mailto:computer-go@dvandva.org">computer-go@dvandva.org</a><br>
Subject: Re: [Computer-go] Adjacency matrix<br>
<div class="im"><br>
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.<br>

<br>
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.<br>
<br>
Cheers,<br>
Adrian<br>
<br>
</div><div class="im">On Thu, Nov 18, 2010 at 3:25 PM, Steve Safarik <<a href="mailto:ssafarik@speakeasy.net">ssafarik@speakeasy.net</a><mailto:<a href="mailto:ssafarik@speakeasy.net">ssafarik@speakeasy.net</a>>> wrote:<br>

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?<br>

<br>
Steve.<br>
<br>
<br>
_______________________________________________<br>
Computer-go mailing list<br>
</div><a href="mailto:Computer-go@dvandva.org">Computer-go@dvandva.org</a><mailto:<a href="mailto:Computer-go@dvandva.org">Computer-go@dvandva.org</a>><br>
<div><div></div><div class="h5"><a href="http://dvandva.org/cgi-bin/mailman/listinfo/computer-go" target="_blank">http://dvandva.org/cgi-bin/mailman/listinfo/computer-go</a><br>
<br>
</div></div></blockquote></div><br></div>