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

feat: added a_star method

Browse Source
This commit is contained in:
korzepadawid 2022-04-12 00:05:47 +02:00
parent 2bfaff8a30
commit 544c5276d5
1 changed files with 4 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
algorithms/a_star.py
View File

@ -145,3 +145,7 @@ def h(state: State, goal: Tuple[int, int]) -> int:
def f(current_node: Node, goal: Tuple[int, int]) -> int: def f(current_node: Node, goal: Tuple[int, int]) -> int:
"""f(n) = g(n) + h(n), g stands for current cost, h for heuristics""" """f(n) = g(n) + h(n), g stands for current cost, h for heuristics"""
return current_node.cost + h(state=current_node.state, goal=goal) return current_node.cost + h(state=current_node.state, goal=goal)
def a_star(state: State, grid: List[List[str]], goals: List[Tuple[int, int]]) -> List[str]:
return []