Clarify what happens behind mouse move and close #10
This commit is contained in:
parent
1e7e981e81
commit
865a3e3b71
|
@ -445,10 +445,10 @@ class Maze:
|
||||||
self.stepx = w - e
|
self.stepx = w - e
|
||||||
return
|
return
|
||||||
|
|
||||||
|
# Forest Fire algorithm with step count
|
||||||
queue = defaultdict(list, {0: [(self.destx, self.desty)]})
|
queue = defaultdict(list, {0: [(self.destx, self.desty)]})
|
||||||
visited, count, distance = set(), 1, 0
|
visited, count, distance = set(), 1, 0
|
||||||
while count:
|
while count:
|
||||||
# Hashes of small intergers are themselves so queue is sorted
|
|
||||||
if not queue[distance]: distance += 1
|
if not queue[distance]: distance += 1
|
||||||
x, y = queue[distance].pop()
|
x, y = queue[distance].pop()
|
||||||
count -= 1
|
count -= 1
|
||||||
|
|
Loading…
Reference in New Issue