s473558/si23traktor
2
2
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Zaktualizuj 'graph_search.py'

Browse Source 
ograniczenie wartości graphSearch do nieujemnych
This commit is contained in:
Jakub Chmielecki 2023-04-16 15:42:10 +02:00
parent f0fe5b42c1
commit d2f973307f
1 changed files with 2 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
graph_search.py
View File

@ -54,6 +54,8 @@ class Search:
explored.append(elem) explored.append(elem)
for (action, state_x, state_y, state_angle) in self.succ(elem.state): for (action, state_x, state_y, state_angle) in self.succ(elem.state):
if state_x < 0 or state_y < 0: # check if any of the values is negative
continue
if [state_x, state_y, state_angle] not in fringe and [state_x, state_y, state_angle] not in explored: if [state_x, state_y, state_angle] not in fringe and [state_x, state_y, state_angle] not in explored:
x = Node([state_x, state_y, state_angle]) x = Node([state_x, state_y, state_angle])
x.parent = elem x.parent = elem