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

[2] 2-nd-exercise #266

Merged
VladimirGub merged 5 commits from KuznetsovYuM/2026-rff_mp:2-nd-exercise into develop 2026-05-30 12:06:23 +00:00
Conversation 0 Commits 5 Files Changed 10 +16
2 changed files with 16 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files
Showing only changes of commit 665534bf01 - Show all commits

16
KuznetsovYuM/docs/experiment_results_2-nd-exercise.csv Normal file
View File

@ -0,0 +1,16 @@
maze,strategy,time_ms,visited_cells,path_length
Small 10x6,BFS,0.03715600011370649,19.0,0.0
Small 10x6,DFS,0.020644000035948313,19.0,0.0
Small 10x6,AStar,0.039418666726002506,19.0,0.0
Medium 10x10,BFS,0.030759333336997468,31.0,0.0
Medium 10x10,DFS,0.02925000004931159,31.0,0.0
Medium 10x10,AStar,0.07213599997157871,31.0,0.0
Large 20x20,BFS,0.15462966674325193,152.0,33.0
Large 20x20,DFS,0.15074400001443186,155.0,39.0
Large 20x20,AStar,0.26889699984167237,73.0,33.0
Empty 15x15,BFS,0.24537366668179553,225.0,29.0
Empty 15x15,DFS,0.12711133338901467,211.0,113.0
Empty 15x15,AStar,0.5323883334161413,225.0,29.0
No exit 10x10,BFS,0.07541333328238882,27.0,0.0
No exit 10x10,DFS,0.06212833333544646,27.0,0.0
No exit 10x10,AStar,0.05926700002116073,27.0,0.0
1 maze strategy time_ms visited_cells path_length
2 Small 10x6 BFS 0.03715600011370649 19.0 0.0
3 Small 10x6 DFS 0.020644000035948313 19.0 0.0
4 Small 10x6 AStar 0.039418666726002506 19.0 0.0
5 Medium 10x10 BFS 0.030759333336997468 31.0 0.0
6 Medium 10x10 DFS 0.02925000004931159 31.0 0.0
7 Medium 10x10 AStar 0.07213599997157871 31.0 0.0
8 Large 20x20 BFS 0.15462966674325193 152.0 33.0
9 Large 20x20 DFS 0.15074400001443186 155.0 39.0
10 Large 20x20 AStar 0.26889699984167237 73.0 33.0
11 Empty 15x15 BFS 0.24537366668179553 225.0 29.0
12 Empty 15x15 DFS 0.12711133338901467 211.0 113.0
13 Empty 15x15 AStar 0.5323883334161413 225.0 29.0
14 No exit 10x10 BFS 0.07541333328238882 27.0 0.0
15 No exit 10x10 DFS 0.06212833333544646 27.0 0.0
16 No exit 10x10 AStar 0.05926700002116073 27.0 0.0

BIN
KuznetsovYuM/docs/performance_comparison_2-nd-exercise.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 66 KiB