s464965/WMICraft
5
2
Fork 1
Code Issues Pull Requests Projects Releases Wiki Activity

a_star #21

Merged
s464961 merged 15 commits from a_star into master 2022-04-27 19:50:51 +02:00
Conversation 0 Commits 15 Files Changed 8 +1 -1
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files
Showing only changes of commit 55c3ea0aa8 - Show all commits

2
algorithms/a_star.py
View File

@ -55,7 +55,7 @@ class Node:
if self.grid[self.state.position[0]][self.state.position[1]] == 'g': if self.grid[self.state.position[0]][self.state.position[1]] == 'g':
self.cost = 1 if not self.parent else self.parent.cost + 1 self.cost = 1 if not self.parent else self.parent.cost + 1
else: else:
self.cost = 3 if not self.parent else self.parent.cost + 3 self.cost = 2 if not self.parent else self.parent.cost + 2
self.depth = 0 if not self.parent else self.parent.depth + 1 self.depth = 0 if not self.parent else self.parent.depth + 1
def __hash__(self) -> int: def __hash__(self) -> int: