X-Git-Url: https://git.ucc.asn.au/?p=progcomp2012.git;a=blobdiff_plain;f=progcomp%2Fagents%2Fasmodeus%2Fpath.py;fp=progcomp%2Fagents%2Fasmodeus%2Fpath.py;h=3f08979e5e9faceee72a642039e8c4bd5c3072d3;hp=0000000000000000000000000000000000000000;hb=88fc5a96c424e9a451b98f3b680bc1980345320d;hpb=e3b15cd5dea739f7523920d83bda592db95a7b93

diff --git a/progcomp/agents/asmodeus/path.py b/progcomp/agents/asmodeus/path.py
new file mode 100644
index 0000000..3f08979
--- /dev/null
+++ b/progcomp/agents/asmodeus/path.py
@@ -0,0 +1,57 @@
+
+import sys
+import random
+
+
+class PathFinder:
+	def __init__(self):
+		self.visited = []
+
+		pass
+
+	def pathFind(self, start, end, board):
+		if start[0] == end[0] and start[1] == end[1]:
+			#sys.stderr.write("Got to destination!\n")
+			return []
+
+		if self.visited.count(start) > 0:
+			#sys.stderr.write("Back track!!\n")
+			return False
+		if start[0] < 0 or start[0] >= len(board) or start[1] < 0 or start[1] >= len(board[start[0]]):
+			#sys.stderr.write("Out of bounds!\n")
+			return False
+		if len(self.visited) > 0 and board[start[0]][start[1]] != None:
+			#sys.stderr.write("Full position!\n")
+			return False
+
+
+		
+		self.visited.append(start)
+		left = (start[0]-1, start[1])
+		right = (start[0]+1, start[1])
+		up = (start[0], start[1]-1)
+		down = (start[0], start[1]+1)
+		choices = [left, right, up, down]
+		choices.sort(key = lambda e : random.randint(0,5))
+		options = []
+		for point in choices:
+			option = [point, self.pathFind(point,end,board)]
+			if option[1] != False:
+				options.append(option)	
+
+		options.sort(key = lambda e : len(e[1]))
+		if len(options) == 0:
+			#sys.stderr.write("NO options!\n")
+			return False
+		else:
+			if options[0][0] == left:
+				options[0][1].insert(0,"LEFT")
+			elif options[0][0] == right:
+				options[0][1].insert(0,"RIGHT")
+			elif options[0][0] == up:
+				options[0][1].insert(0,"UP")
+			elif options[0][0] == down:
+				options[0][1].insert(0,"DOWN")
+		#sys.stderr.write("PathFind got path " + str(options[0]) + "\n")
+		return options[0][1]
+