summaryrefslogtreecommitdiff
path: root/pathfinding.py
diff options
context:
space:
mode:
authorFlorian Jung <flo@windfisch.org>2015-08-18 17:49:05 +0200
committerFlorian Jung <flo@windfisch.org>2015-08-18 17:49:05 +0200
commitf9e8d80441902561f3e7d1f1e46588543f7e5535 (patch)
treed1ef0ced472a2519fbf131dc33e00d6aac3261a2 /pathfinding.py
parentc21a7ac94c4f3dfb59c3d89c026a532f896e101f (diff)
performance optimisation. lol :D
Diffstat (limited to 'pathfinding.py')
-rw-r--r--pathfinding.py5
1 files changed, 4 insertions, 1 deletions
diff --git a/pathfinding.py b/pathfinding.py
index 11d698f..662ecfe 100644
--- a/pathfinding.py
+++ b/pathfinding.py
@@ -85,12 +85,15 @@ class PathfindingTesterStrategy:
goaly = int((marker[0][1] - self.c.player.center[1] + grid_radius)/grid_density)
grid = []
+
+ interesting_cells = list(filter(lambda c : not c.is_food, self.c.player.world.cells.values()))
+
for x in range(-grid_radius,grid_radius+1,grid_density):
gridline = []
for y in range(-grid_radius,grid_radius+1,grid_density):
val = 0
- for cell in self.c.player.world.cells.values():
+ for cell in interesting_cells:
relpos = (cell.pos.x - (x+self.c.player.center.x), cell.pos.y - (y+self.c.player.center.y))
dist_sq = relpos[0]**2 + relpos[1]**2
if dist_sq < cell.size**2 *3: