From 1ad851145f90d43911dddb67bd127e6f63c195dc Mon Sep 17 00:00:00 2001 From: Florian Jung Date: Tue, 11 Aug 2015 16:59:17 +0200 Subject: move out strategy into own class --- main.py | 87 ++++----------------------------------------------------- strategy.py | 92 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 98 insertions(+), 81 deletions(-) create mode 100644 strategy.py diff --git a/main.py b/main.py index de19bbc..60fb8ad 100644 --- a/main.py +++ b/main.py @@ -11,15 +11,12 @@ import gui import stats from subscriber import DummySubscriber from interval_utils import * +from strategy import * # global vars sub = DummySubscriber() c = client.Client(sub) stats = stats.Stats() -target = (0,0) -has_target = False -target_cell = None -color = (0,0,0) # find out server and token to connect try: @@ -39,6 +36,9 @@ c.player.nick="test cell pls ignore" # initialize GUI gui.set_client(c) +# initialize strategy +strategy = Strategy() + # main loop while True: c.on_message() @@ -46,85 +46,10 @@ while True: gui.draw_frame() if len(list(c.player.own_cells)) > 0: - runaway = False - - my_smallest = min(map(lambda cell : cell.mass, c.player.own_cells)) - my_largest = max(map(lambda cell : cell.mass, c.player.own_cells)) - - forbidden_intervals = [] - for cell in c.world.cells.values(): - relpos = ((cell.pos[0]-c.player.center[0]),(cell.pos[1]-c.player.center[1])) - dist = math.sqrt(relpos[0]**2+relpos[1]**2) - - if (not cell.is_virus and dist < 500+2*cell.size and cell.mass > 1.25 * my_smallest) or (cell.is_virus and dist < my_largest and cell.mass < my_largest): - angle = math.atan2(relpos[1],relpos[0]) - corridor_width = 2 * math.asin(cell.size / dist) - forbidden_intervals += canonicalize_angle_interval((angle-corridor_width, angle+corridor_width)) - runaway = True - - #wall avoidance - if c.player.center[0] < c.world.top_left[1]+(c.player.total_size*2): - forbidden_intervals += [(0.5*pi, 1.5*pi)] - if c.player.center[0] > c.world.bottom_right[1]-(c.player.total_size*2): - forbidden_intervals += [(0,0.5*pi), (1.5*pi, 2*pi)] - if c.player.center[1] < c.world.top_left[0]+(c.player.total_size*2): - forbidden_intervals += [(pi, 2*pi)] - if c.player.center[1] > c.world.bottom_right[0]-(c.player.total_size*2): - forbidden_intervals += [(0, pi)] - - if (runaway): - forbidden_intervals = merge_intervals(forbidden_intervals) + target = strategy.process_frame(c) - for i in forbidden_intervals: - gui.draw_arc(c.player.center, c.player.total_size+10, i, (255,0,255)) - - allowed_intervals = invert_angle_intervals(forbidden_intervals) - - (a,b) = find_largest_angle_interval(allowed_intervals) - runaway_angle = (a+b)/2 - runaway_x, runaway_y = (c.player.center[0]+int(100*math.cos(runaway_angle))), (c.player.center[1]+int(100*math.sin(runaway_angle))) - - target = (runaway_x, runaway_y) - has_target = False - target_cell = None - - color = (255,0,0) - print ("Running away: " + str((runaway_x-c.player.center[0], runaway_y-c.player.center[1]))) - else: - if target_cell != None: - target = tuple(target_cell.pos) - if target_cell not in c.world.cells.values(): - target_cell = None - has_target = False - print("target_cell does not exist any more") - elif target == tuple(c.player.center): - has_target = False - print("Reached random destination") - - if not has_target: - def eatable(cell): return (cell.is_food) or (cell.mass <= sorted(c.player.own_cells, key = lambda x: x.mass)[0].mass * 0.75) and not (cell.is_virus) - food = list(filter(eatable, c.world.cells.values())) - - def dist(cell): return math.sqrt((cell.pos[0]-c.player.center[0])**2 + (cell.pos[1]-c.player.center[1])**2) - food = sorted(food, key = dist) - - if len(food) > 0: - target = (food[0].pos[0], food[0].pos[1]) - target_cell = food[0] - has_target = True - color = (0,0,255) - print("Found food at: " + str(food[0].pos)) - else: - rx = c.player.center[0] + random.randrange(-400, 401) - ry = c.player.center[1] + random.randrange(-400, 401) - target = (rx, ry) - has_target = True - color = (0,255,0) - print("Nothing to do, heading to random targetination: " + str((rx, ry))) - if gui.bot_input: c.send_target(target[0], target[1]) - gui.draw_line(c.player.center, target, color) - gui.update() + stats.log_pos(c.player.center) stats.log_mass(c.player.total_mass) diff --git a/strategy.py b/strategy.py new file mode 100644 index 0000000..fc5e66c --- /dev/null +++ b/strategy.py @@ -0,0 +1,92 @@ +import math +from interval_utils import * +import gui + +class Strategy: + def __init__(self): + self.target = (0,0) + self.has_target = False + self.target_cell = None + self.color = (0,0,0) + + def process_frame(self,c): + runaway = False + + my_smallest = min(map(lambda cell : cell.mass, c.player.own_cells)) + my_largest = max(map(lambda cell : cell.mass, c.player.own_cells)) + + forbidden_intervals = [] + for cell in c.world.cells.values(): + relpos = ((cell.pos[0]-c.player.center[0]),(cell.pos[1]-c.player.center[1])) + dist = math.sqrt(relpos[0]**2+relpos[1]**2) + + if (not cell.is_virus and dist < 500+2*cell.size and cell.mass > 1.25 * my_smallest) or (cell.is_virus and dist < my_largest and cell.mass < my_largest): + angle = math.atan2(relpos[1],relpos[0]) + corridor_width = 2 * math.asin(cell.size / dist) + forbidden_intervals += canonicalize_angle_interval((angle-corridor_width, angle+corridor_width)) + runaway = True + + #wall avoidance + if c.player.center[0] < c.world.top_left[1]+(c.player.total_size*2): + forbidden_intervals += [(0.5*pi, 1.5*pi)] + if c.player.center[0] > c.world.bottom_right[1]-(c.player.total_size*2): + forbidden_intervals += [(0,0.5*pi), (1.5*pi, 2*pi)] + if c.player.center[1] < c.world.top_left[0]+(c.player.total_size*2): + forbidden_intervals += [(pi, 2*pi)] + if c.player.center[1] > c.world.bottom_right[0]-(c.player.total_size*2): + forbidden_intervals += [(0, pi)] + + if (runaway): + forbidden_intervals = merge_intervals(forbidden_intervals) + + for i in forbidden_intervals: + gui.draw_arc(c.player.center, c.player.total_size+10, i, (255,0,255)) + + allowed_intervals = invert_angle_intervals(forbidden_intervals) + + (a,b) = find_largest_angle_interval(allowed_intervals) + runaway_angle = (a+b)/2 + runaway_x, runaway_y = (c.player.center[0]+int(100*math.cos(runaway_angle))), (c.player.center[1]+int(100*math.sin(runaway_angle))) + + self.target = (runaway_x, runaway_y) + self.has_target = False + self.target_cell = None + + self.color = (255,0,0) + print ("Running away: " + str((runaway_x-c.player.center[0], runaway_y-c.player.center[1]))) + else: + if self.target_cell != None: + self.target = tuple(self.target_cell.pos) + if self.target_cell not in c.world.cells.values(): + self.target_cell = None + self.has_target = False + print("target_cell does not exist any more") + elif self.target == tuple(c.player.center): + self.has_target = False + print("Reached random destination") + + if not self.has_target: + def eatable(cell): return (cell.is_food) or (cell.mass <= sorted(c.player.own_cells, key = lambda x: x.mass)[0].mass * 0.75) and not (cell.is_virus) + food = list(filter(eatable, c.world.cells.values())) + + def dist(cell): return math.sqrt((cell.pos[0]-c.player.center[0])**2 + (cell.pos[1]-c.player.center[1])**2) + food = sorted(food, key = dist) + + if len(food) > 0: + self.target = (food[0].pos[0], food[0].pos[1]) + self.target_cell = food[0] + self.has_target = True + self.color = (0,0,255) + print("Found food at: " + str(food[0].pos)) + else: + rx = c.player.center[0] + random.randrange(-400, 401) + ry = c.player.center[1] + random.randrange(-400, 401) + self.target = (rx, ry) + self.has_target = True + self.color = (0,255,0) + print("Nothing to do, heading to random targetination: " + str((rx, ry))) + + gui.draw_line(c.player.center, self.target, self.color) + gui.update() + + return self.target -- cgit v1.2.1