#! /usr/bin/env python
\n
\nimport os
\nimport subprocess
\nimport copy
\nimport random
\nimport time
\n
\nworld_size = 32
\nworld = [[\'x\' for i in range(world_size)] for i in range(world_size)]
\n
\nbots = []
\nnew_world = copy.deepcopy(world)
\nbots_to_delete = []
\n
\nclass Bot(object):
\n	def __init__(self, name, cmdline, x, y):
\n		self.name = name
\n		self.cmdline = cmdline
\n		self.x, self.y = x, y
\n	def move(self):
\n		local_world = copy.deepcopy(world)
\n		for bot in bots:
\n			if bot!=self:
\n				local_world[bot.y][bot.x] = str(bots.index(bot) + 1)
\n		for bot in bots:
\n			if bot==self:
\n				local_world[bot.y][bot.x] = \'@\'
\n		out = \'\n\'.join([\'\'.join(i) for i in local_world])
\n		proc = subprocess.Popen(list(self.cmdline) + [out],
\n					stdout=subprocess.PIPE)
\n		result = proc.communicate()[0]
\n		try:
\n			dx, dy = [int(i) for i in result.split()]
\n			if abs(dx) + abs(dy) > 4:
\n				dx, dy = 0, 0
\n			if self.x + dx < 0:
\n				dx = -self.x
\n			if self.y + dy < 0:
\n				dy = -self.y
\n			if self.x + dx >= world_size:
\n				dx = world_size - self.x - 1
\n			if self.y + dy >= world_size:
\n				dy = world_size - self.y - 1
\n		except:
\n			dx, dy = 0, 0
\n		self.x += dx
\n		self.y += dy
\n
\n		if world[self.y][self.x] == \'x\':
\n			new_world[self.y][self.x] = \' \'
\n		else:
\n			bots_to_delete.append(self)
\n
\ndef turn():
\n	global world
\n	global new_world
\n	global bots_to_delete
\n	new_world = copy.deepcopy(world)
\n	for bot in bots:
\n		bot.move()
\n	world = new_world
\n	for ex_bot in bots_to_delete:
\n		del bots[bots.index(ex_bot)]
\n	bots_to_delete = []
\n
\n
\ndef match(bot_list, max_bots, debug=False):
\n	global world
\n	global bots
\n	global bots_to_delete
\n	world = [[\'x\' for i in range(world_size)] for i in range(world_size)]
\n	bots = []
\n	bots_to_delete = []
\n	try:
\n		competing_bots = random.sample(bot_list, max_bots)
\n	except ValueError:
\n		competing_bots = (bot_list*int(max_bots/len(bot_list)+ 1))[:max_bots]
\n	for bot in competing_bots:
\n		bots.append(Bot(bot[0], bot[1], random.randint(0, world_size-1), random.randint(0, world_size-1)))
\n	current_competitors = [i.name for i in bots]
\n	for i in range(32*32):
\n		turn()
\n		if debug:
\n			local_world = copy.deepcopy(world)
\n			for bot in bots:
\n				local_world[bot.y][bot.x] = \'@\'
\n			time.sleep(0.25)
\n			print \'\n\'*20
\n			print \'\n\'.join([\' \'.join(i) for i in local_world]) 
\n		if not bots or len(current_competitors)==1:
\n			winners = current_competitors
\n			return winners
\n		else:
\n			current_competitors = [i.name for i in bots]
\n
\n
\nif __name__=="__main__":
\n	possibilities = [
\n		(\'Random Bot\', (\'python\', \'random_bot.py\')),
\n		(\'UpBot\', (\'python\', \'upbot.py\')),
\n		(\'Slow Bot\', (\'python\', \'slowbot.py\')),
\n		(\'LookBot\', (\'./lookbot\',)),
\n		(\'JumpBot\', (\'./jumpbot\',)),
\n		(\'Moat Builder\', (\'python\', \'moatbuilder.py\')),
\n	]
\n	inp = raw_input("Run tournament? y/N: ")
\n	if inp.lower().startswith(\'y\'):
\n		stats = dict([(i[0], 0) for i in possibilities])
\n		while True:
\n			try:
\n				rounds = int(input("Tournament rounds: "))
\n				break
\n			except:
\n				print "Invalid value. Please enter a number."
\n		for i in xrange(rounds):
\n			result = match(possibilities, 4)
\n			print "Round %i: %s" % (i+1, ", ".join(result))
\n			for bot in result:
\n				stats[bot] += 1
\n		keyfunc = lambda x: x[1]
\n		results = reversed(sorted(stats.items(), key=keyfunc))
\n		for i in results:
\n			print i[0].ljust(25), i[1]
\n	else:
\n		result = match(possibilities, 4, True)
\n		print result