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

Добавлен отчет из программы

Browse Source
This commit is contained in:
novikovsd 2026-05-25 12:50:17 +03:00
parent e8e43b0919
commit 1350cb60b3
10 changed files with 233 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
novikovsd/lab2_results/experiment_results.csv Normal file
View File

@ -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
1 maze strategy avg_time_ms avg_visited avg_path_length
2 small BFS 0.09427999993931735 64.0 15.0
3 small DFS 0.07471999997505918 64.0 29.0
4 small AStar 0.1291799999307841 64.0 15.0
5 medium BFS 3.0494200002067373 2158.0 96.0
6 medium DFS 6.729340000129014 2158.0 860.0
7 medium AStar 4.80197999986558 2154.0 96.0
8 large BFS 11.303859999861743 7634.0 0.0
9 large DFS 56.53439999987313 7634.0 0.0
10 large AStar 18.463099999826227 7993.0 0.0
11 empty BFS 3.3649599998170743 2305.0 96.0
12 empty DFS 9.518800000114425 2305.0 1130.0
13 empty AStar 5.252400000244961 2305.0 96.0

50
novikovsd/lab2_results/maze_empty.txt Normal file
View File

@ -0,0 +1,50 @@
##################################################
S #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# #
# E#
##################################################

100
novikovsd/lab2_results/maze_large.txt Normal file
View File

@ -0,0 +1,100 @@
####################################################################################################
S # # # ## # # ## # # # # # # ### # #
# # # # # # # # # # # # # # # ## # # #
# # # # # # # ## # # # # # ### # # #
# ## ## # # # # ## # # # # # # #
# # ## ## # # # # # # # # # # #
# # # # # # # # ## #### # # ## # # # # # #
# # # # # # ### # ## ## # ## # ## # #### #
# ## # ## # # # # # # # # # #
# # # # # # ## # # # ## # #
## # # # # ## # # # # # # # #
## # # # # # ## # # # # # ## # ## ## # # # ## # # #
# # # # ## # # # # # # # ### # # # # # #
## # ## ## # # # ## # ## # # # ### # # #
# ## # # ## # # # # # # # # #
# ## # # # ## # # # # # # # # # # # ### # # #
# # # # # # ## # # # # # # # # #
# # # #### # # # ## ## # # # # # #
# # # # # ## # # # # # ## # ## # ##
# # # # # # # # # # # # ### # # #
## ## # ## # ## # # # # # # # # # # # # #
# ## # # ## # # # # # # # # # # # #
# # # # # # ## # # # # #### # ### #
# # # ## # ## # # # # ## ## ## # # # # # # # #
# ## # # # # # # ## # # #
# # # ## # # # ## # ### # # # # # ## ## # ## #
# # # ## # # # # # # ## # # ##
# # # # # # ## # # # # # # ## # # # # # ## ## #
# # # ## # # ## # # # # # # # # # # #
## # # # # # ### # # ## ## # # # ## # ## # #
# # # # # # # # ## # # # # # # # # # # # #
# # ## # # # # # # # # ## # ## ## # # # ## # # # #
# ### # # # # # # # # # # # # # # # #
# # # # # # # ## ## # # # # # # # ##
## # # # ### # # # # # # # # # ## # #
## # # # # # # # # # # # ##### # # ## # ### # #
## # # # # # # # # # # # # # # # # # # ## ##
# # ### # # # # # # # # # ###
# # # # # # # ## # ## # ## # # #
# # # # ## # # ## # # # # # # ## # ## #
# ## # # # # # # ### # # # # # # #
# # ### # # # ## # # # # # # # # # ## # # # # #
# ## # ## # # # ### # ## # ## ## ## #
# # ## ### # # # # ## # # # # #
# ## # # # # # ## # # ## ## ## #### # #
# # # # # # # # # # # # ### ## # #
# # # # # # # # # # # ## ### # # # # ## ## # ## #
# # # # # # # # ## # # # # ## # # #
# ## # # # ## # # # # ## # # ## # # # # ## # ## #
# # # # # # ## # # # # # # # # # # # # # # #
## ## ### # # # # # # # # # # #
# ## # # ## # # ## # # # # # # # # #
# # # ## # # # ## # # # # # # #
# # # # # # ## # # # # ## # # # # ## #
# # # ## # ### # ## # # # # ### # # #
# # # # # # # # # # ## # # ### # ## # ## #
# # # # # # # ### ### # # ## # # # ## # #
# # # # ## # # ## # ## ## # ## # ### # # # #
# ## ## # ### ## # # # # # # # # # # # # # ##
# ## # # # # # # # # # # # # # # # # # # # #
# # # # # # # # # # # # # # # # # # # ##
# # # ## # # # # # # # # # ## # ## #
## # # ## ## ## # # ## # # # # # ### # ## ## # #
# # # # # # # # # # ### # # ## # # ## # # # # #
# #### # ## # # # # ## # # # # # #
# # # # # ## ## # ## ### # # # # ## #
# # ## # # # # ## # ## #
# # # # # # # # # # # ## ## # # ###
### # ## # # ## ## # # ## # # ## # # # # #
# # # # ## #### # # # ## # ## # ### #### #
# # ### ## # # # # ## # ## # ## # # ##
# ## ## # # # # # ### # ## # # # # #
## # ## ## # # # ## ## # # # ## # # #
# # # # # # # ## # # #### # # ## # ## #
# # # # # ## # # ## # # # # #
# # ### # # ### # # # # # # ### ## # #
## # ## # # # # # # # # # # # ### # #### ###
# # # ## # # # # # # # ## # # ### ##
# # # # # # # # ## ## # ## ## # ## # #
## ### # # ## # ## # # ### # # # #
# ## # # ## # # # # # # # # # # # #
# # # ## # # # # # # # # ## ### # # #
## # # # # ## # ## ### # ## # # # #
# # # # # # # # ## # # # # # ## # ### #
# # ## # # # # # # # ## # # # # ##
## # ## # # ## # # # # # ## # # # # # #
# # # # # # # # ### # # # # # ## ## # # ## #
# ## # # # # # # # # ## # # # # ### #
# ## #### # # # ## ## ### ## ## #
# # # # # ## # # ## # ## ## ## # # # # #
# # # ### # ### ## # # # ## # # # ## # # # # # #### # #
# # # # ## # # # # # # # # ## # # # ## ## #
# # # # # # # # ### # # # # # # # # # # # # #
# ## # ## # ## ## # # # # # # # # ## # #
# # ## # # # # # # # # # # # # # # ## # #
## # # # # # ## # # # # # # # # #
# # # # ## # ### # # ### # # ## ### ## # #
# # # # # # ## # ## # #### ## # # ## # ##
# # # ## ## # # # # ## # # # # ## ## # #E#
####################################################################################################

50
novikovsd/lab2_results/maze_medium.txt Normal file
View File

@ -0,0 +1,50 @@
##################################################
S #
# #
# #
# #
# # # # # # # #
# #
# #
# # # # # # # # # # # # # # # # ##
# #
# # # # # # # #
# #
# #
# #
# #
# # # # # # # #
# # # # # # # # # # # # # # # # ##
# #
# #
# #
# # # # # # # #
# #
# #
# #
# # # # # # # # # # # # # # # # ##
# # # # # # # #
# #
# #
# #
# #
# # # # # # # #
# #
# # # # # # # # # # # # # # # # ##
# #
# #
# # # # # # # #
# #
# #
# #
# #
# # ## # # ## # # # ## # # ## # # # ##
# #
# #
# #
# #
# # # # # # # #
# #
# #
# # # # # # # # # # # # # # # # E#
##################################################

10
novikovsd/lab2_results/maze_no_exit.txt Normal file
View File

@ -0,0 +1,10 @@
##########
#S #
# #
# #
# #
# #
# #
# #
# #
##########

10
novikovsd/lab2_results/maze_small.txt Normal file
View File

@ -0,0 +1,10 @@
##########
#S #
# #
# #
# #
# #
# #
# #
# E#
##########

BIN
novikovsd/lab2_results/plot_empty.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 14 KiB

BIN
novikovsd/lab2_results/plot_large.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 18 KiB

BIN
novikovsd/lab2_results/plot_medium.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 15 KiB

BIN
novikovsd/lab2_results/plot_small.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 16 KiB