lizzy/astar
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Actually using cost constants now

Browse Source
This commit is contained in:
Lizzy
2024-03-24 21:15:51 -05:00
parent 990c37a962
commit 642a66b14b
1 changed files with 6 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
astar.py
View File

@@ -35,6 +35,9 @@ class Render_Info:
class Node: class Node:
COST_DIAGONAL = 14
COST_LATERAL = 10
PALETTE_MAP = { PALETTE_MAP = {
NodeStates.UNEXPLORED: Colors.GRAY.value, NodeStates.UNEXPLORED: Colors.GRAY.value,
NodeStates.SEEN: Colors.BLUE.value, NodeStates.SEEN: Colors.BLUE.value,
@@ -81,16 +84,16 @@ class Node:
[abs(self.position.x - gposition.x), [abs(self.position.x - gposition.x),
abs(self.position.y - gposition.y),] abs(self.position.y - gposition.y),]
) )
self.gcost = 14 * lower + 10 * (higher-lower) self.gcost = self.COST_DIAGONAL * lower + self.COST_LATERAL * (higher-lower)
def calculate_scost(self, previous_node: 'Node'): def calculate_scost(self, previous_node: 'Node'):
#calculate scost. If path back to start is smaller, replace self.scost #calculate scost. If path back to start is smaller, replace self.scost
#and self.previous_node with node on shorter path. #and self.previous_node with node on shorter path.
if self.position.x != previous_node.position.x and self.position.y != previous_node.position.y: if self.position.x != previous_node.position.x and self.position.y != previous_node.position.y:
ds = 14 ds = self.COST_DIAGONAL
else: else:
ds = 10 ds = self.COST_LATERAL
potential_scost = ds + previous_node.scost potential_scost = ds + previous_node.scost
@@ -125,9 +128,6 @@ class Node:
class Board: class Board:
COST_DIAGONAL = 14
COST_LATERAL = 10
def __init__(self, dimensions: XYPair, wall_density: float, render_info: Render_Info): def __init__(self, dimensions: XYPair, wall_density: float, render_info: Render_Info):
screen_dimensions = render_info.screen_dimensions screen_dimensions = render_info.screen_dimensions
padding = render_info.padding padding = render_info.padding