diff --git a/semyanovra/docs/maze_benchmark.png b/semyanovra/docs/maze_benchmark.png new file mode 100644 index 0000000..f942095 Binary files /dev/null and b/semyanovra/docs/maze_benchmark.png differ diff --git a/semyanovra/docs/maze_experiment.csv b/semyanovra/docs/maze_experiment.csv new file mode 100644 index 0000000..87de814 --- /dev/null +++ b/semyanovra/docs/maze_experiment.csv @@ -0,0 +1,16 @@ +maze,strategy,time_ms,visited_cells,path_length +Small 10x6,BFS,0.031851000433865316,24.0,11.0 +Small 10x6,DFS,0.01671833342697937,17.0,11.0 +Small 10x6,AStar,0.06431333319293724,24.0,11.0 +Medium 10x10,BFS,0.04361866679876888,42.0,16.0 +Medium 10x10,DFS,0.024233000052239124,26.0,16.0 +Medium 10x10,AStar,0.06044533317132542,30.0,16.0 +Large 20x20,BFS,0.24542399993758104,211.0,36.0 +Large 20x20,DFS,0.2113953335841264,170.0,100.0 +Large 20x20,AStar,0.2638656663596824,103.0,36.0 +Empty 15x15,BFS,0.19875599991792114,169.0,25.0 +Empty 15x15,DFS,0.12158433310105465,169.0,97.0 +Empty 15x15,AStar,0.4113716665112103,169.0,25.0 +No exit 10x10,BFS,0.0542050001968164,45.0,18.0 +No exit 10x10,DFS,0.029572332702324882,28.0,18.0 +No exit 10x10,AStar,0.08293900009448407,35.0,18.0