da7e/amazing
1
0
Fork 0
mirror of https://github.com/maoakeEnterprise/amazing.git synced 2026-04-29 00:14:34 +02:00
Code Issues Packages Projects Releases Wiki Activity

fix some bug with my unit testing on the DFS

Browse Source
This commit is contained in:
Maoake Teriierooiterai
2026-03-23 19:24:32 +01:00
parent e75e14110d
commit f8f0e31598
2 changed files with 24 additions and 8 deletions
Download Patch File Download Diff File Expand all files Collapse all files
src/amaz_lib/MazeGenerator.py
+5 -5
View File
@@ -129,19 +129,19 @@ class DepthFirstSearch:
x, y = coord
width, height = w_h
# NORTH
if y - 1 >= 0 and coord not in visited:
if y - 1 >= 0 and (x, y - 1) not in visited:
rand_cell.append("N")
# SOUTH
if y + 1 < height and coord not in visited:
if y + 1 < height and (x, y + 1) not in visited:
rand_cell.append("S")
# WEST
if x - 1 >= 0 and coord not in visited:
if x - 1 >= 0 and (x - 1, y) not in visited:
rand_cell.append("W")
# EAST
if x + 1 < width and coord not in visited:
if x + 1 < width and (x + 1, y) not in visited:
rand_cell.append("E")
return rand_cell
@@ -183,7 +183,7 @@ class DepthFirstSearch:
@staticmethod
def last(path: list):
return path(len(path) - 1)
return path[len(path) - 1]
def back_on_step(path: list, w_h: tuple) -> list:
last = DepthFirstSearch.last(path)