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

[2] 2-nd-exercise #268

Merged
VladimirGub merged 15 commits from anikinvd/2026-rff_mp:2-nd-exercise into develop 2026-05-30 11:22:11 +00:00
Conversation 0 Commits 15 Files Changed 15 +16
1 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 75fcff26d9 - Show all commits

16
anikinvd/docs/data/2-nd-exercise/experiment_data.csv Normal file
View File

@ -0,0 +1,16 @@
maze,strategy,time_ms,visited_cells,path_length
Small 10x6,BFS,0.025158666630886728,9.0,5.0
Small 10x6,DFS,0.04097166674910113,26.0,19.0
Small 10x6,AStar,0.015256333426805213,5.0,5.0
Medium 10x10,BFS,0.015568000132285912,18.0,8.0
Medium 10x10,DFS,0.007917000099647945,9.0,8.0
Medium 10x10,AStar,0.014829333395027788,8.0,8.0
Large 20x20,BFS,0.13646366672522467,116.0,69.0
Large 20x20,DFS,0.15918433321833922,173.0,69.0
Large 20x20,AStar,0.19781433320531505,110.0,69.0
Empty 15x15,BFS,0.25488699990698177,240.0,29.0
Empty 15x15,DFS,0.14207733314227275,224.0,119.0
Empty 15x15,AStar,0.5900679999892114,224.0,29.0
No exit 10x10,BFS,0.04236899985698983,36.0,0.0
No exit 10x10,DFS,0.03538033342920244,36.0,0.0
No exit 10x10,AStar,0.06468633318945649,36.0,0.0
1 maze strategy time_ms visited_cells path_length
2 Small 10x6 BFS 0.025158666630886728 9.0 5.0
3 Small 10x6 DFS 0.04097166674910113 26.0 19.0
4 Small 10x6 AStar 0.015256333426805213 5.0 5.0
5 Medium 10x10 BFS 0.015568000132285912 18.0 8.0
6 Medium 10x10 DFS 0.007917000099647945 9.0 8.0
7 Medium 10x10 AStar 0.014829333395027788 8.0 8.0
8 Large 20x20 BFS 0.13646366672522467 116.0 69.0
9 Large 20x20 DFS 0.15918433321833922 173.0 69.0
10 Large 20x20 AStar 0.19781433320531505 110.0 69.0
11 Empty 15x15 BFS 0.25488699990698177 240.0 29.0
12 Empty 15x15 DFS 0.14207733314227275 224.0 119.0
13 Empty 15x15 AStar 0.5900679999892114 224.0 29.0
14 No exit 10x10 BFS 0.04236899985698983 36.0 0.0
15 No exit 10x10 DFS 0.03538033342920244 36.0 0.0
16 No exit 10x10 AStar 0.06468633318945649 36.0 0.0