first commit

Author: pnprog

19x19.sgf

@@ -0,0 +1,10 @@
+(;GM[1]FF[4]
+CA[UTF-8]
+AP[Quarry:0.2.0]
+SZ[19]
+HA[0]
+KM[6.5]
+PB[pnprog]
+PW[pnprog]
+RE[Void]
+)

LICENSE

@@ -0,0 +1,3 @@
+# gomap
+A tool to help visualizing [djhbrown type maps](http://lifein19x19.com/viewtopic.php?f=18&t=13406) (game of go).
+Innitialy built from the codebase of [GoReviewPartner](https://github.com/pnprog/goreviewpartner/).

README.md

@@ -0,0 +1,222 @@
+from functools import partial
+from copy import deepcopy as copy
+
+space=10
+
+fuzzy=0.0
+
+
+from random import random
+
+from Tkinter import Canvas
+
+def p2l(i,j,u,v,dim):
+	if i==u:
+		k=0
+	else:
+		k=1
+
+	return dim*min([i,j],[u,v])[0]+min([i,j],[u,v])[1]+k*dim*dim
+
+
+class Goban(Canvas):
+	def __init__(self,dim,**kwargs):
+		self.dim=dim
+		self.space=space
+		Canvas.__init__(self,**kwargs)
+		self.prepare_mesh()
+		
+	def prepare_mesh(self):
+		f=fuzzy
+		self.mesh=[[[0.0,0.0] for row in range(self.dim)] for col in range(self.dim)]
+		if f>0:
+			for i in range(self.dim):
+				f1=random()*f-f/2
+				f2=random()*f-f/2
+				for j in range(self.dim):
+					self.mesh[i][j][1]=f1+random()*.08-.04
+					self.mesh[j][i][0]=f2+random()*.08-.04
+
+		
+	def ij2xy(self,i,j):
+		space=self.space
+		dim=self.dim
+		y=(0.5+dim-i)*space
+		x=(0.5+1.+j)*space
+		return x,y
+
+	def xy2ij(self,x,y):
+		dim=self.dim
+		space=self.space
+		return int(round(0.5+dim-1.*y/space)),int(round(1.*x/space-0.5)-1)
+
+	def draw_point(self,i,j,diameter,color="black",outline="black",width=1):
+		space=self.space
+		x,y=self.ij2xy(i,j)
+		radius=diameter*space/2
+		oval=self.create_oval(x-radius,y-radius,x+radius,y+radius,fill=color,outline=outline,width=width)
+		return oval
+
+	def draw_line(self,i1,j1,i2,j2,color="black",width=1):
+		x1,y1=self.ij2xy(i1,j1)
+		x2,y2=self.ij2xy(i2,j2)
+		self.create_line(x1,y1,x2,y2,fill=color,width=width)
+
+	def draw_rectangle(self,i1,j1,i2,j2,color="black"):
+		x1,y1=self.ij2xy(i1,j1)
+		x2,y2=self.ij2xy(i2,j2)
+		self.create_rectangle(x1,y1,x2,y2,fill=color)
+
+
+	def display(self,grid,markup,network,links,freeze=False):
+
+		space=self.space
+		dim=self.dim
+
+		bg="#D5B359"
+		for item in self.find_all():self.delete(item)
+		self.config(width=space*(1+dim+1), height=space*(1+dim+1))
+		
+		if freeze:
+			black="red"
+		else:
+			black="black"
+		
+		self.draw_rectangle(-0.1-.5,-0.1-.5,dim-1+.5+0.1,dim-1+.5+0.1,black)
+		self.draw_rectangle(0-.5,0-.5,dim-1+.5,dim-1+.5,bg)
+		for i in range(dim):
+			self.draw_line(i,0,i,dim-1,color=black)
+			self.draw_line(0,i,dim-1,i,color=black)
+			
+			x,y=self.ij2xy(-1-0.1,i)
+			self.create_text(x,y, text="ABCDEFGHJKLMNOPQRSTUVWXYZ"[i],font=("Arial", str(int(space/2.5))))
+			x,y=self.ij2xy(dim,i)
+			self.create_text(x,y, text="ABCDEFGHJKLMNOPQRSTUVWXYZ"[i],font=("Arial", str(int(space/2.5))))
+			x,y=self.ij2xy(i,-1-0.1)
+			self.create_text(x,y, text=str(i+1),font=("Arial", str(int(space/2.5))))
+			x,y=self.ij2xy(i,dim+0.1)
+			self.create_text(x,y, text=str(i+1),font=("Arial", str(int(space/2.5))))
+
+		if dim==19:
+			for i,j in [[3,3],[3,9],[9,9],[3,15],[15,15],[15,9],[9,15],[15,3],[9,3]]:
+				self.draw_point(i,j,0.3,black)
+
+		for i in range(dim):
+			for j in range(dim):
+				neighbors=neighborhood(i,j,dim)
+				
+				if network[i][j]==1:
+					self.draw_point(i,j,0.5,"#8A80D8",outline="#8A80D8")
+				
+				if network[i][j]==2:
+					self.draw_point(i,j,0.5,"#FFF88E",outline="#FFF88E")
+				
+				for u,v in neighbors:
+					if links[p2l(i,j,u,v,dim)]==1:
+						self.draw_line(i,j,u,v,color="#8A80D8",width=3)
+					elif links[p2l(i,j,u,v,dim)]==2:
+						self.draw_line(i,j,u,v,color="#FFF88E",width=3)
+					
+
+		for i in range(dim):
+			for j in range(dim):
+
+				markup_color='black'
+				u=i+self.mesh[i][j][0]
+				v=j+self.mesh[i][j][1]
+				if grid[i][j]==1:
+					#black
+					self.draw_point(u,v,.95,"black")
+					markup_color='white'
+				if grid[i][j]==2:
+					self.draw_point(u,v,.95,"white")
+				
+				if type(markup[i][j]) is int:
+					if markup[i][j]==0:
+						if grid[i][j]==0:
+							self.draw_point(u,v,0.6,color=bg,outline=bg)
+						k=0.6
+						
+						self.draw_line(u+0.5*k,v-0*k,u-0.255*k,v+0.435*k,markup_color,width=2)
+						self.draw_line(u-0.255*k,v+0.435*k,u-0.255*k,v-0.435*k,markup_color,width=2)
+						self.draw_line(u-0.255*k,v-0.435*k,u+0.5*k,v-0*k,markup_color,width=2)
+					else:
+						x,y=self.ij2xy(u,v)
+						self.create_text(x,y, text=str(markup[i][j]),font=("Arial", str(int(space/2))),fill=markup_color)
+						
+						
+				elif markup[i][j]=="":
+					#do nothing
+					pass
+				else:
+					sequence=markup[i][j]
+					markup_color=sequence[0][4]
+					letter_color=sequence[0][5]
+					x,y=self.ij2xy(u,v)
+					self.draw_point(u,v,0.8,color=bg,outline=markup_color)
+					self.create_text(x,y, text=sequence[0][2],font=("Arial", str(int(space/2))),fill=letter_color)
+					local_area=self.draw_point(u,v,1,color="",outline="")
+					self.tag_bind(local_area, "<Enter>", partial(show_variation,goban=self,grid=grid,markup=markup,i=i,j=j))
+			
+		self.update_idletasks()
+
+
+
+def show_variation():
+	pass
+
+
+
+def countlib(grid,i,j,lib=0,tab=None):
+	dim=len(grid)
+
+	if not tab:
+		start=True
+		tab=[]
+		for p in range(dim):tab.append([0]*dim)
+	else:start=False
+	color=grid[i][j]
+	if color==0:
+		return -1
+	tab[i][j]=1
+
+	for x,y in neighborhood(i,j,dim):
+		if grid[x][y]==color and tab[x][y]==0:
+			lib,tab=countlib(grid,x,y,lib,tab)
+		elif grid[x][y]==0 and tab[x][y]==0:
+			tab[x][y]=2
+			lib+=1
+
+	if start:
+		return lib
+	else:
+		return lib,tab
+
+def remove_group(grid,i,j):
+	color=grid[i][j]
+	grid[i][j]=0
+	dim=len(grid)
+	for x,y in neighborhood(i,j,dim):
+		if grid[x][y]==color:
+			remove_group(grid,x,y)
+
+def place(grid,i,j,color):
+	grid[i][j]=color
+	dim=len(grid)
+	for x,y in neighborhood(i,j,dim):
+		if grid[x][y]>0 and grid[x][y]!=color:
+			if countlib(grid,x,y)==0:
+				remove_group(grid,x,y)
+
+
+def neighborhood(i,j,dim):
+	list=[]
+	if 0 <= i+1 <= dim-1 and 0 <= j <= dim-1:
+		list.append([i+1,j])
+	if 0 <= i-1 <= dim-1 and 0 <= j <= dim-1:
+		list.append([i-1,j])
+	if 0 <= i <= dim-1 and 0 <= j-1 <= dim-1:
+		list.append([i,j-1])
+	if 0 <= i <= dim-1 and 0 <= j+1 <= dim-1:
+		list.append([i,j+1])
+	return list