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

opti path

Browse Source
This commit is contained in:
Maoake Teriierooiterai
2026-03-29 14:31:04 +02:00
parent d534993f4c
commit b682274102
2 changed files with 9 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files
config.txt
+2 -2
View File
@@ -3,6 +3,6 @@ HEIGHT=11
ENTRY=1,1 ENTRY=1,1
EXIT=11,11 EXIT=11,11
OUTPUT_FILE=maze.txt OUTPUT_FILE=maze.txt
PERFECT=True PERFECT=False
GENERATOR=Kruskal GENERATOR=Kruskal
SOLVER=AStar SOLVER=DFS
src/amaz_lib/MazeSolver.py
+7
View File
@@ -166,6 +166,13 @@ class DepthFirstSearchSolver(MazeSolver):
def solve(self, maze: Maze, height: int = None, def solve(self, maze: Maze, height: int = None,
width: int = None) -> str: width: int = None) -> str:
res = list()
for _ in range(60):
res.append(self.get_path(maze, height, width))
return min(res, key=lambda x: len(x))
def get_path(self, maze: Maze, height: int = None,
width: int = None) -> str:
path_str = "" path_str = ""
visited = np.zeros((height, width), dtype=bool) visited = np.zeros((height, width), dtype=bool)
path = list() path = list()