UNN/2026-rff_mp
19
15
Fork 116
Code Issues Pull Requests 7 Actions Packages Projects Releases Wiki Activity

[2] проверил запуск разных стратегий

Browse Source
This commit is contained in:
raskatovia 2026-05-22 21:39:47 +03:00
parent a339b8fb6f
commit f3270c4197
1 changed files with 10 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
raskatovia/docs/data/task2/solver.py
View File

@ -77,9 +77,13 @@ class MazeSolver:
if __name__ == "__main__": if __name__ == "__main__":
maze = MazeBuilder().from_file("raskatovia/docs/data/task2/maps/simple.txt").build() maze = MazeBuilder().from_file("raskatovia/docs/data/task2/maps/simple.txt").build()
solver = MazeSolver(DfsStrategy()) strategies = [BfsStrategy(), DfsStrategy()]
result = solver.solve(maze)
print("algorithm:", result["name"]) for strategy in strategies:
print("visited:", result["visited"]) solver = MazeSolver(strategy)
print("length:", result["length"]) result = solver.solve(maze)
print(maze.draw(result["path"])) print("algorithm:", result["name"])
print("visited:", result["visited"])
print("length:", result["length"])
print(maze.draw(result["path"]))
print()