summaryrefslogtreecommitdiff
path: root/strategy.py
diff options
context:
space:
mode:
Diffstat (limited to 'strategy.py')
-rw-r--r--strategy.py92
1 files changed, 92 insertions, 0 deletions
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