удалено тестирование
This commit is contained in:
parent
06b5b017e4
commit
df29d66f15
|
|
@ -178,19 +178,3 @@ class MazeSolver:
|
||||||
return SearchStats(path, (end_time - start_time) * 1000, visited)
|
return SearchStats(path, (end_time - start_time) * 1000, visited)
|
||||||
|
|
||||||
|
|
||||||
if __name__ == "__main__":
|
|
||||||
builder = TextFileMazeBuilder()
|
|
||||||
maze = builder.build_from_file("maze1.txt")
|
|
||||||
|
|
||||||
print(f"Лабиринт: {maze.width}x{maze.height}")
|
|
||||||
print(f"Старт: {maze.start}")
|
|
||||||
print(f"Выход: {maze.exit}")
|
|
||||||
print()
|
|
||||||
|
|
||||||
solver = MazeSolver(maze)
|
|
||||||
|
|
||||||
for name, strategy in [("BFS", BFSStrategy()), ("DFS", DFSStrategy()), ("A*", AStarStrategy())]:
|
|
||||||
solver.set_strategy(strategy)
|
|
||||||
stats = solver.solve()
|
|
||||||
print(f"{name}: путь={stats.path_length}, время={stats.time_ms:.3f}мс, посещено={stats.visited_count}")
|
|
||||||
|
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue
Block a user