volkovim/2026-rff_mp
1
0
Fork 0
forked from UNN/2026-rff_mp
Code Pull Requests Activity

[2] add experimental data

Browse Source
This commit is contained in:
semyanovra 2026-05-24 15:06:38 +00:00
parent d4aa0588c3
commit 1a9317dad7
2 changed files with 16 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
semyanovra/docs/maze_benchmark.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 85 KiB

16
semyanovra/docs/maze_experiment.csv Normal file
View File

@ -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
1 maze strategy time_ms visited_cells path_length
2 Small 10x6 BFS 0.031851000433865316 24.0 11.0
3 Small 10x6 DFS 0.01671833342697937 17.0 11.0
4 Small 10x6 AStar 0.06431333319293724 24.0 11.0
5 Medium 10x10 BFS 0.04361866679876888 42.0 16.0
6 Medium 10x10 DFS 0.024233000052239124 26.0 16.0
7 Medium 10x10 AStar 0.06044533317132542 30.0 16.0
8 Large 20x20 BFS 0.24542399993758104 211.0 36.0
9 Large 20x20 DFS 0.2113953335841264 170.0 100.0
10 Large 20x20 AStar 0.2638656663596824 103.0 36.0
11 Empty 15x15 BFS 0.19875599991792114 169.0 25.0
12 Empty 15x15 DFS 0.12158433310105465 169.0 97.0
13 Empty 15x15 AStar 0.4113716665112103 169.0 25.0
14 No exit 10x10 BFS 0.0542050001968164 45.0 18.0
15 No exit 10x10 DFS 0.029572332702324882 28.0 18.0
16 No exit 10x10 AStar 0.08293900009448407 35.0 18.0