Here you are.

#n = num of vertices
n = 7
#this is my little aproximation to infinity... didn't want to get into the docs
m = 1e1000
#this is the matrix that describes de graph
path = [[0,4,3,m,m,m,m],[4,0,4,6,m,6,m],[3,4,0,6,m,m,m],[m,6,6,0,4,4,6],[m,m,m,4,0,6,10],[m,6,m,4,6,0,2],[m,m,m,6,10,2,0]]
for k in xrange(n):
	for i in xrange(n):
		for j in xrange(n):
			path[i][j] = min ( path[i][j], path[i][k]+path[k][j] )
			print path

Requieres Python 2.6 with TK.

For windows you can just grab the default python installation packages and do a full install. Then doubleclick the game py file.

To write bots to play in the game:
class AI0(AI):
	def __init__(self):
		self.name = "Bot Sample code"
		self.lastgoal = 10000
		self.option = 0
		self.options = [1,3,2,4]
		self.optionsrev = [2,4,1,3]
	def move(self,options,sensors):
		if sensors[1] < self.lastgoal:
			while 1:
				m = self.options[self.option % 4]
				if m in options: break
				self.option = self.option + 1
		else:
			m = self.optionsrev[self.option % 4]
			self.option = self.option + 1
		self.lastgoal = sensors[1]
		return m

To create a new game:
g1 = Grid(260,Point(20,20),8)
p.drawtiles(g1)
x = GameController(g1,1,0,0)
while 1:
	p.canvas.delete("player")
	p.canvas.delete("goal")
	x.update()
	p.canvas.update()
	p.canvas.after(10)

I’ll be glad in you sent me your bots!

Download:

bot_ai.py

bot_game3.py