s440556/SZI2019SmieciarzWmi
2
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Zmieniono DFS na rekurencyjny

Browse Source
This commit is contained in:
Anna Nowak 2019-04-24 07:34:01 +02:00
parent 7cd150fa90
commit b8aaf2d78e
1 changed files with 3 additions and 11 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
Traversal/DFS.py
View File

@ -1,9 +1,8 @@
from utilities import movement,check_moves from utilities import movement,check_moves
from DataModels.House import House from DataModels.House import House
from DataModels.Container import Container from DataModels.Container import Container
stack = []
def visit_cell(grid, available_movement, gc_moveset, depth=0): def DFS(grid, available_movement, gc_moveset, depth=0):
global stack
possible_goals = [] possible_goals = []
a = gc_moveset[-1][0] a = gc_moveset[-1][0]
b = gc_moveset[-1][1] b = gc_moveset[-1][1]
@ -34,13 +33,6 @@ def visit_cell(grid, available_movement, gc_moveset, depth=0):
available_movement_next = check_moves(grid, x_next,y_next,direction) available_movement_next = check_moves(grid, x_next,y_next,direction)
gc_moveset_next = gc_moveset.copy() gc_moveset_next = gc_moveset.copy()
gc_moveset_next.append([x_next,y_next]) gc_moveset_next.append([x_next,y_next])
stack.append([grid, available_movement_next, gc_moveset_next, depth+1]) result = DFS(grid, available_movement_next, gc_moveset_next, depth+1)
def DFS(grid, available_movement, gc_moveset, depth=0):
global stack
stack.append([grid, available_movement, gc_moveset, 0])
while not len(stack)==0:
state = stack.pop()
result = visit_cell(state[0], state[1], state[2],state[3])
if result!= None: if result!= None:
return result return result