diff --git a/novikovsd/lab2_results/experiment_results.csv b/novikovsd/lab2_results/experiment_results.csv new file mode 100644 index 0000000..c72a9e5 --- /dev/null +++ b/novikovsd/lab2_results/experiment_results.csv @@ -0,0 +1,13 @@ +maze,strategy,avg_time_ms,avg_visited,avg_path_length +small,BFS,0.09427999993931735,64.0,15.0 +small,DFS,0.07471999997505918,64.0,29.0 +small,AStar,0.1291799999307841,64.0,15.0 +medium,BFS,3.0494200002067373,2158.0,96.0 +medium,DFS,6.729340000129014,2158.0,860.0 +medium,AStar,4.80197999986558,2154.0,96.0 +large,BFS,11.303859999861743,7634.0,0.0 +large,DFS,56.53439999987313,7634.0,0.0 +large,AStar,18.463099999826227,7993.0,0.0 +empty,BFS,3.3649599998170743,2305.0,96.0 +empty,DFS,9.518800000114425,2305.0,1130.0 +empty,AStar,5.252400000244961,2305.0,96.0 diff --git a/novikovsd/lab2_results/maze_empty.txt b/novikovsd/lab2_results/maze_empty.txt new file mode 100644 index 0000000..1b20a83 --- /dev/null +++ b/novikovsd/lab2_results/maze_empty.txt @@ -0,0 +1,50 @@ +################################################## +S # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# # +# E# +################################################## \ No newline at end of file diff --git a/novikovsd/lab2_results/maze_large.txt b/novikovsd/lab2_results/maze_large.txt new file mode 100644 index 0000000..937a2d0 --- /dev/null +++ b/novikovsd/lab2_results/maze_large.txt @@ -0,0 +1,100 @@ +#################################################################################################### +S # # # ## # # ## # # # # # # ### # # +# # # # # # # # # # # # # # # ## # # # +# # # # # # # ## # # # # # ### # # # +# ## ## # # # # ## # # # # # # # +# # ## ## # # # # # # # # # # # +# # # # # # # # ## #### # # ## # # # # # # +# # # # # # ### # ## ## # ## # ## # #### # +# ## # ## # # # # # # # # # # +# # # # # # ## # # # ## # # +## # # # # ## # # # # # # # # +## # # # # # ## # # # # # ## # ## ## # # # ## # # # +# # # # ## # # # # # # # ### # # # # # # +## # ## ## # # # ## # ## # # # ### # # # +# ## # # ## # # # # # # # # # +# ## # # # ## # # # # # # # # # # # ### # # # +# # # # # # ## # # # # # # # # # +# # # #### # # # ## ## # # # # # # +# # # # # ## # # # # # ## # ## # ## +# # # # # # # # # # # # ### # # # +## ## # ## # ## # # # # # # # # # # # # # +# ## # # ## # # # # # # # # # # # # +# # # # # # ## # # # # #### # ### # +# # # ## # ## # # # # ## ## ## # # # # # # # # +# ## # # # # # # ## # # # +# # # ## # # # ## # ### # # # # # ## ## # ## # +# # # ## # # # # # # ## # # ## +# # # # # # ## # # # # # # ## # # # # # ## ## # +# # # ## # # ## # # # # # # # # # # # +## # # # # # ### # # ## ## # # # ## # ## # # +# # # # # # # # ## # # # # # # # # # # # # +# # ## # # # # # # # # ## # ## ## # # # ## # # # # +# ### # # # # # # # # # # # # # # # # +# # # # # # # ## ## # # # # # # # ## +## # # # ### # # # # # # # # # ## # # +## # # # # # # # # # # # ##### # # ## # ### # # +## # # # # # # # # # # # # # # # # # # ## ## +# # ### # # # # # # # # # ### +# # # # # # # ## # ## # ## # # # +# # # # ## # # ## # # # # # # ## # ## # +# ## # # # # # # ### # # # # # # # +# # ### # # # ## # # # # # # # # # ## # # # # # +# ## # ## # # # ### # ## # ## ## ## # +# # ## ### # # # # ## # # # # # +# ## # # # # # ## # # ## ## ## #### # # +# # # # # # # # # # # # ### ## # # +# # # # # # # # # # # ## ### # # # # ## ## # ## # +# # # # # # # # ## # # # # ## # # # +# ## # # # ## # # # # ## # # ## # # # # ## # ## # +# # # # # # ## # # # # # # # # # # # # # # # +## ## ### # # # # # # # # # # # +# ## # # ## # # ## # # # # # # # # # +# # # ## # # # ## # # # # # # # +# # # # # # ## # # # # ## # # # # ## # +# # # ## # ### # ## # # # # ### # # # +# # # # # # # # # # ## # # ### # ## # ## # +# # # # # # # ### ### # # ## # # # ## # # +# # # # ## # # ## # ## ## # ## # ### # # # # +# ## ## # ### ## # # # # # # # # # # # # # ## +# ## # # # # # # # # # # # # # # # # # # # # +# # # # # # # # # # # # # # # # # # # ## +# # # ## # # # # # # # # # ## # ## # +## # # ## ## ## # # ## # # # # # ### # ## ## # # +# # # # # # # # # # ### # # ## # # ## # # # # # +# #### # ## # # # # ## # # # # # # +# # # # # ## ## # ## ### # # # # ## # +# # ## # # # # ## # ## # +# # # # # # # # # # # ## ## # # ### +### # ## # # ## ## # # ## # # ## # # # # # +# # # # ## #### # # # ## # ## # ### #### # +# # ### ## # # # # ## # ## # ## # # ## +# ## ## # # # # # ### # ## # # # # # +## # ## ## # # # ## ## # # # ## # # # +# # # # # # # ## # # #### # # ## # ## # +# # # # # ## # # ## # # # # # +# # ### # # ### # # # # # # ### ## # # +## # ## # # # # # # # # # # # ### # #### ### +# # # ## # # # # # # # ## # # ### ## +# # # # # # # # ## ## # ## ## # ## # # +## ### # # ## # ## # # ### # # # # +# ## # # ## # # # # # # # # # # # # +# # # ## # # # # # # # # ## ### # # # +## # # # # ## # ## ### # ## # # # # +# # # # # # # # ## # # # # # ## # ### # +# # ## # # # # # # # ## # # # # ## +## # ## # # ## # # # # # ## # # # # # # +# # # # # # # # ### # # # # # ## ## # # ## # +# ## # # # # # # # # ## # # # # ### # +# ## #### # # # ## ## ### ## ## # +# # # # # ## # # ## # ## ## ## # # # # # +# # # ### # ### ## # # # ## # # # ## # # # # # #### # # +# # # # ## # # # # # # # # ## # # # ## ## # +# # # # # # # # ### # # # # # # # # # # # # # +# ## # ## # ## ## # # # # # # # # ## # # +# # ## # # # # # # # # # # # # # # ## # # +## # # # # # ## # # # # # # # # # +# # # # ## # ### # # ### # # ## ### ## # # +# # # # # # ## # ## # #### ## # # ## # ## +# # # ## ## # # # # ## # # # # ## ## # #E# +#################################################################################################### \ No newline at end of file diff --git a/novikovsd/lab2_results/maze_medium.txt b/novikovsd/lab2_results/maze_medium.txt new file mode 100644 index 0000000..5ebd88f --- /dev/null +++ b/novikovsd/lab2_results/maze_medium.txt @@ -0,0 +1,50 @@ +################################################## +S # +# # +# # +# # +# # # # # # # # +# # +# # +# # # # # # # # # # # # # # # # ## +# # +# # # # # # # # +# # +# # +# # +# # +# # # # # # # # +# # # # # # # # # # # # # # # # ## +# # +# # +# # +# # # # # # # # +# # +# # +# # +# # # # # # # # # # # # # # # # ## +# # # # # # # # +# # +# # +# # +# # +# # # # # # # # +# # +# # # # # # # # # # # # # # # # ## +# # +# # +# # # # # # # # +# # +# # +# # +# # +# # ## # # ## # # # ## # # ## # # # ## +# # +# # +# # +# # +# # # # # # # # +# # +# # +# # # # # # # # # # # # # # # # E# +################################################## \ No newline at end of file diff --git a/novikovsd/lab2_results/maze_no_exit.txt b/novikovsd/lab2_results/maze_no_exit.txt new file mode 100644 index 0000000..17a2e6e --- /dev/null +++ b/novikovsd/lab2_results/maze_no_exit.txt @@ -0,0 +1,10 @@ +########## +#S # +# # +# # +# # +# # +# # +# # +# # +########## \ No newline at end of file diff --git a/novikovsd/lab2_results/maze_small.txt b/novikovsd/lab2_results/maze_small.txt new file mode 100644 index 0000000..db91695 --- /dev/null +++ b/novikovsd/lab2_results/maze_small.txt @@ -0,0 +1,10 @@ +########## +#S # +# # +# # +# # +# # +# # +# # +# E# +########## \ No newline at end of file diff --git a/novikovsd/lab2_results/plot_empty.png b/novikovsd/lab2_results/plot_empty.png new file mode 100644 index 0000000..87fdc28 Binary files /dev/null and b/novikovsd/lab2_results/plot_empty.png differ diff --git a/novikovsd/lab2_results/plot_large.png b/novikovsd/lab2_results/plot_large.png new file mode 100644 index 0000000..7b1b667 Binary files /dev/null and b/novikovsd/lab2_results/plot_large.png differ diff --git a/novikovsd/lab2_results/plot_medium.png b/novikovsd/lab2_results/plot_medium.png new file mode 100644 index 0000000..1633751 Binary files /dev/null and b/novikovsd/lab2_results/plot_medium.png differ diff --git a/novikovsd/lab2_results/plot_small.png b/novikovsd/lab2_results/plot_small.png new file mode 100644 index 0000000..b67c558 Binary files /dev/null and b/novikovsd/lab2_results/plot_small.png differ