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

added results.csv

Browse Source
This commit is contained in:
not why 2026-05-25 03:17:42 +03:00
parent 55ff0515e9
commit 9c6804eea8
1 changed files with 169 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

169
soninrv/docs/data/lab2/results.csv Normal file
View File

@ -0,0 +1,169 @@
maze,strategy,run,time_ms,visited_cells,path_length
small_10x10,BFS,1,0.0844,28,21
small_10x10,BFS,2,0.0664,28,21
small_10x10,BFS,3,0.0644,28,21
small_10x10,BFS,4,0.0632,28,21
small_10x10,BFS,5,0.7441,28,21
small_10x10,BFS,6,0.0654,28,21
small_10x10,BFS,7,0.0643,28,21
small_10x10,DFS,1,0.0597,22,21
small_10x10,DFS,2,0.0523,22,21
small_10x10,DFS,3,0.0512,22,21
small_10x10,DFS,4,0.0518,22,21
small_10x10,DFS,5,0.0511,22,21
small_10x10,DFS,6,0.0508,22,21
small_10x10,DFS,7,0.1135,22,21
small_10x10,A*,1,0.1172,24,21
small_10x10,A*,2,0.0951,24,21
small_10x10,A*,3,0.0935,24,21
small_10x10,A*,4,0.0926,24,21
small_10x10,A*,5,0.0935,24,21
small_10x10,A*,6,0.0922,24,21
small_10x10,A*,7,0.0945,24,21
small_10x10,Dijkstra,1,0.1149,28,21
small_10x10,Dijkstra,2,0.1066,28,21
small_10x10,Dijkstra,3,0.1046,28,21
small_10x10,Dijkstra,4,0.1036,28,21
small_10x10,Dijkstra,5,0.1034,28,21
small_10x10,Dijkstra,6,0.1031,28,21
small_10x10,Dijkstra,7,0.1038,28,21
medium_50x50,BFS,1,1.1695,493,257
medium_50x50,BFS,2,1.1107,493,257
medium_50x50,BFS,3,1.0981,493,257
medium_50x50,BFS,4,1.2213,493,257
medium_50x50,BFS,5,1.1256,493,257
medium_50x50,BFS,6,1.0916,493,257
medium_50x50,BFS,7,1.0941,493,257
medium_50x50,DFS,1,0.7161,263,257
medium_50x50,DFS,2,0.6265,263,257
medium_50x50,DFS,3,0.6072,263,257
medium_50x50,DFS,4,0.6024,263,257
medium_50x50,DFS,5,0.6033,263,257
medium_50x50,DFS,6,0.6594,263,257
medium_50x50,DFS,7,0.654,263,257
medium_50x50,A*,1,1.4393,357,257
medium_50x50,A*,2,1.4165,357,257
medium_50x50,A*,3,1.4844,357,257
medium_50x50,A*,4,1.3735,357,257
medium_50x50,A*,5,1.3595,357,257
medium_50x50,A*,6,1.4585,357,257
medium_50x50,A*,7,1.3453,357,257
medium_50x50,Dijkstra,1,2.0358,493,257
medium_50x50,Dijkstra,2,2.0877,493,257
medium_50x50,Dijkstra,3,2.2691,493,257
medium_50x50,Dijkstra,4,2.0743,493,257
medium_50x50,Dijkstra,5,2.0684,493,257
medium_50x50,Dijkstra,6,2.013,493,257
medium_50x50,Dijkstra,7,2.04,493,257
large_100x100,BFS,1,11.4561,4783,1953
large_100x100,BFS,2,11.1618,4783,1953
large_100x100,BFS,3,11.3113,4783,1953
large_100x100,BFS,4,11.0404,4783,1953
large_100x100,BFS,5,10.9312,4783,1953
large_100x100,BFS,6,11.1477,4783,1953
large_100x100,BFS,7,11.1166,4783,1953
large_100x100,DFS,1,5.0315,2161,1953
large_100x100,DFS,2,4.9678,2161,1953
large_100x100,DFS,3,5.1106,2161,1953
large_100x100,DFS,4,5.5327,2161,1953
large_100x100,DFS,5,5.0265,2161,1953
large_100x100,DFS,6,5.0804,2161,1953
large_100x100,DFS,7,5.0136,2161,1953
large_100x100,A*,1,19.9319,4741,1953
large_100x100,A*,2,19.4914,4741,1953
large_100x100,A*,3,19.39,4741,1953
large_100x100,A*,4,19.4556,4741,1953
large_100x100,A*,5,19.5936,4741,1953
large_100x100,A*,6,19.3358,4741,1953
large_100x100,A*,7,19.1552,4741,1953
large_100x100,Dijkstra,1,20.4017,4783,1953
large_100x100,Dijkstra,2,20.3607,4783,1953
large_100x100,Dijkstra,3,20.1817,4783,1953
large_100x100,Dijkstra,4,20.1812,4783,1953
large_100x100,Dijkstra,5,20.1135,4783,1953
large_100x100,Dijkstra,6,19.9753,4783,1953
large_100x100,Dijkstra,7,20.1115,4783,1953
empty_30x30,BFS,1,1.986,784,55
empty_30x30,BFS,2,1.967,784,55
empty_30x30,BFS,3,1.9533,784,55
empty_30x30,BFS,4,1.9549,784,55
empty_30x30,BFS,5,1.9965,784,55
empty_30x30,BFS,6,2.0811,784,55
empty_30x30,BFS,7,2.0084,784,55
empty_30x30,DFS,1,1.2944,433,379
empty_30x30,DFS,2,1.3148,433,379
empty_30x30,DFS,3,1.2713,433,379
empty_30x30,DFS,4,1.2671,433,379
empty_30x30,DFS,5,1.3947,433,379
empty_30x30,DFS,6,1.2743,433,379
empty_30x30,DFS,7,1.2843,433,379
empty_30x30,A*,1,4.9961,784,55
empty_30x30,A*,2,4.9058,784,55
empty_30x30,A*,3,4.8649,784,55
empty_30x30,A*,4,4.8501,784,55
empty_30x30,A*,5,4.8164,784,55
empty_30x30,A*,6,4.8326,784,55
empty_30x30,A*,7,4.7652,784,55
empty_30x30,Dijkstra,1,4.5931,784,55
empty_30x30,Dijkstra,2,4.5417,784,55
empty_30x30,Dijkstra,3,4.648,784,55
empty_30x30,Dijkstra,4,4.6928,784,55
empty_30x30,Dijkstra,5,4.612,784,55
empty_30x30,Dijkstra,6,4.597,784,55
empty_30x30,Dijkstra,7,4.6834,784,55
no_exit_20x20,BFS,1,0.3933,162,0
no_exit_20x20,BFS,2,0.386,162,0
no_exit_20x20,BFS,3,0.3831,162,0
no_exit_20x20,BFS,4,0.3843,162,0
no_exit_20x20,BFS,5,0.3814,162,0
no_exit_20x20,BFS,6,0.3824,162,0
no_exit_20x20,BFS,7,0.3838,162,0
no_exit_20x20,DFS,1,0.3912,162,0
no_exit_20x20,DFS,2,0.3901,162,0
no_exit_20x20,DFS,3,0.3842,162,0
no_exit_20x20,DFS,4,0.3855,162,0
no_exit_20x20,DFS,5,0.3851,162,0
no_exit_20x20,DFS,6,0.3844,162,0
no_exit_20x20,DFS,7,0.3862,162,0
no_exit_20x20,A*,1,0.8838,162,0
no_exit_20x20,A*,2,0.8866,162,0
no_exit_20x20,A*,3,0.8986,162,0
no_exit_20x20,A*,4,0.8769,162,0
no_exit_20x20,A*,5,0.9976,162,0
no_exit_20x20,A*,6,0.8757,162,0
no_exit_20x20,A*,7,1.003,162,0
no_exit_20x20,Dijkstra,1,0.8448,162,0
no_exit_20x20,Dijkstra,2,0.8276,162,0
no_exit_20x20,Dijkstra,3,0.8252,162,0
no_exit_20x20,Dijkstra,4,0.8274,162,0
no_exit_20x20,Dijkstra,5,0.9752,162,0
no_exit_20x20,Dijkstra,6,0.8365,162,0
no_exit_20x20,Dijkstra,7,0.83,162,0
weighted_40x40,BFS,1,1.2317,533,321
weighted_40x40,BFS,2,1.2659,533,321
weighted_40x40,BFS,3,1.1845,533,321
weighted_40x40,BFS,4,1.5564,533,321
weighted_40x40,BFS,5,1.2026,533,321
weighted_40x40,BFS,6,1.169,533,321
weighted_40x40,BFS,7,1.3397,533,321
weighted_40x40,DFS,1,0.8644,361,321
weighted_40x40,DFS,2,0.827,361,321
weighted_40x40,DFS,3,0.8941,361,321
weighted_40x40,DFS,4,0.9692,361,321
weighted_40x40,DFS,5,0.8452,361,321
weighted_40x40,DFS,6,0.8235,361,321
weighted_40x40,DFS,7,0.8164,361,321
weighted_40x40,A*,1,1.8278,452,321
weighted_40x40,A*,2,1.7486,452,321
weighted_40x40,A*,3,1.8236,452,321
weighted_40x40,A*,4,1.9749,452,321
weighted_40x40,A*,5,1.7385,452,321
weighted_40x40,A*,6,1.7864,452,321
weighted_40x40,A*,7,1.7326,452,321
weighted_40x40,Dijkstra,1,2.0444,533,321
weighted_40x40,Dijkstra,2,2.0199,533,321
weighted_40x40,Dijkstra,3,2.0213,533,321
weighted_40x40,Dijkstra,4,2.0246,533,321
weighted_40x40,Dijkstra,5,2.1628,533,321
weighted_40x40,Dijkstra,6,2.0323,533,321
weighted_40x40,Dijkstra,7,2.1926,533,321
1 maze strategy run time_ms visited_cells path_length
2 small_10x10 BFS 1 0.0844 28 21
3 small_10x10 BFS 2 0.0664 28 21
4 small_10x10 BFS 3 0.0644 28 21
5 small_10x10 BFS 4 0.0632 28 21
6 small_10x10 BFS 5 0.7441 28 21
7 small_10x10 BFS 6 0.0654 28 21
8 small_10x10 BFS 7 0.0643 28 21
9 small_10x10 DFS 1 0.0597 22 21
10 small_10x10 DFS 2 0.0523 22 21
11 small_10x10 DFS 3 0.0512 22 21
12 small_10x10 DFS 4 0.0518 22 21
13 small_10x10 DFS 5 0.0511 22 21
14 small_10x10 DFS 6 0.0508 22 21
15 small_10x10 DFS 7 0.1135 22 21
16 small_10x10 A* 1 0.1172 24 21
17 small_10x10 A* 2 0.0951 24 21
18 small_10x10 A* 3 0.0935 24 21
19 small_10x10 A* 4 0.0926 24 21
20 small_10x10 A* 5 0.0935 24 21
21 small_10x10 A* 6 0.0922 24 21
22 small_10x10 A* 7 0.0945 24 21
23 small_10x10 Dijkstra 1 0.1149 28 21
24 small_10x10 Dijkstra 2 0.1066 28 21
25 small_10x10 Dijkstra 3 0.1046 28 21
26 small_10x10 Dijkstra 4 0.1036 28 21
27 small_10x10 Dijkstra 5 0.1034 28 21
28 small_10x10 Dijkstra 6 0.1031 28 21
29 small_10x10 Dijkstra 7 0.1038 28 21
30 medium_50x50 BFS 1 1.1695 493 257
31 medium_50x50 BFS 2 1.1107 493 257
32 medium_50x50 BFS 3 1.0981 493 257
33 medium_50x50 BFS 4 1.2213 493 257
34 medium_50x50 BFS 5 1.1256 493 257
35 medium_50x50 BFS 6 1.0916 493 257
36 medium_50x50 BFS 7 1.0941 493 257
37 medium_50x50 DFS 1 0.7161 263 257
38 medium_50x50 DFS 2 0.6265 263 257
39 medium_50x50 DFS 3 0.6072 263 257
40 medium_50x50 DFS 4 0.6024 263 257
41 medium_50x50 DFS 5 0.6033 263 257
42 medium_50x50 DFS 6 0.6594 263 257
43 medium_50x50 DFS 7 0.654 263 257
44 medium_50x50 A* 1 1.4393 357 257
45 medium_50x50 A* 2 1.4165 357 257
46 medium_50x50 A* 3 1.4844 357 257
47 medium_50x50 A* 4 1.3735 357 257
48 medium_50x50 A* 5 1.3595 357 257
49 medium_50x50 A* 6 1.4585 357 257
50 medium_50x50 A* 7 1.3453 357 257
51 medium_50x50 Dijkstra 1 2.0358 493 257
52 medium_50x50 Dijkstra 2 2.0877 493 257
53 medium_50x50 Dijkstra 3 2.2691 493 257
54 medium_50x50 Dijkstra 4 2.0743 493 257
55 medium_50x50 Dijkstra 5 2.0684 493 257
56 medium_50x50 Dijkstra 6 2.013 493 257
57 medium_50x50 Dijkstra 7 2.04 493 257
58 large_100x100 BFS 1 11.4561 4783 1953
59 large_100x100 BFS 2 11.1618 4783 1953
60 large_100x100 BFS 3 11.3113 4783 1953
61 large_100x100 BFS 4 11.0404 4783 1953
62 large_100x100 BFS 5 10.9312 4783 1953
63 large_100x100 BFS 6 11.1477 4783 1953
64 large_100x100 BFS 7 11.1166 4783 1953
65 large_100x100 DFS 1 5.0315 2161 1953
66 large_100x100 DFS 2 4.9678 2161 1953
67 large_100x100 DFS 3 5.1106 2161 1953
68 large_100x100 DFS 4 5.5327 2161 1953
69 large_100x100 DFS 5 5.0265 2161 1953
70 large_100x100 DFS 6 5.0804 2161 1953
71 large_100x100 DFS 7 5.0136 2161 1953
72 large_100x100 A* 1 19.9319 4741 1953
73 large_100x100 A* 2 19.4914 4741 1953
74 large_100x100 A* 3 19.39 4741 1953
75 large_100x100 A* 4 19.4556 4741 1953
76 large_100x100 A* 5 19.5936 4741 1953
77 large_100x100 A* 6 19.3358 4741 1953
78 large_100x100 A* 7 19.1552 4741 1953
79 large_100x100 Dijkstra 1 20.4017 4783 1953
80 large_100x100 Dijkstra 2 20.3607 4783 1953
81 large_100x100 Dijkstra 3 20.1817 4783 1953
82 large_100x100 Dijkstra 4 20.1812 4783 1953
83 large_100x100 Dijkstra 5 20.1135 4783 1953
84 large_100x100 Dijkstra 6 19.9753 4783 1953
85 large_100x100 Dijkstra 7 20.1115 4783 1953
86 empty_30x30 BFS 1 1.986 784 55
87 empty_30x30 BFS 2 1.967 784 55
88 empty_30x30 BFS 3 1.9533 784 55
89 empty_30x30 BFS 4 1.9549 784 55
90 empty_30x30 BFS 5 1.9965 784 55
91 empty_30x30 BFS 6 2.0811 784 55
92 empty_30x30 BFS 7 2.0084 784 55
93 empty_30x30 DFS 1 1.2944 433 379
94 empty_30x30 DFS 2 1.3148 433 379
95 empty_30x30 DFS 3 1.2713 433 379
96 empty_30x30 DFS 4 1.2671 433 379
97 empty_30x30 DFS 5 1.3947 433 379
98 empty_30x30 DFS 6 1.2743 433 379
99 empty_30x30 DFS 7 1.2843 433 379
100 empty_30x30 A* 1 4.9961 784 55
101 empty_30x30 A* 2 4.9058 784 55
102 empty_30x30 A* 3 4.8649 784 55
103 empty_30x30 A* 4 4.8501 784 55
104 empty_30x30 A* 5 4.8164 784 55
105 empty_30x30 A* 6 4.8326 784 55
106 empty_30x30 A* 7 4.7652 784 55
107 empty_30x30 Dijkstra 1 4.5931 784 55
108 empty_30x30 Dijkstra 2 4.5417 784 55
109 empty_30x30 Dijkstra 3 4.648 784 55
110 empty_30x30 Dijkstra 4 4.6928 784 55
111 empty_30x30 Dijkstra 5 4.612 784 55
112 empty_30x30 Dijkstra 6 4.597 784 55
113 empty_30x30 Dijkstra 7 4.6834 784 55
114 no_exit_20x20 BFS 1 0.3933 162 0
115 no_exit_20x20 BFS 2 0.386 162 0
116 no_exit_20x20 BFS 3 0.3831 162 0
117 no_exit_20x20 BFS 4 0.3843 162 0
118 no_exit_20x20 BFS 5 0.3814 162 0
119 no_exit_20x20 BFS 6 0.3824 162 0
120 no_exit_20x20 BFS 7 0.3838 162 0
121 no_exit_20x20 DFS 1 0.3912 162 0
122 no_exit_20x20 DFS 2 0.3901 162 0
123 no_exit_20x20 DFS 3 0.3842 162 0
124 no_exit_20x20 DFS 4 0.3855 162 0
125 no_exit_20x20 DFS 5 0.3851 162 0
126 no_exit_20x20 DFS 6 0.3844 162 0
127 no_exit_20x20 DFS 7 0.3862 162 0
128 no_exit_20x20 A* 1 0.8838 162 0
129 no_exit_20x20 A* 2 0.8866 162 0
130 no_exit_20x20 A* 3 0.8986 162 0
131 no_exit_20x20 A* 4 0.8769 162 0
132 no_exit_20x20 A* 5 0.9976 162 0
133 no_exit_20x20 A* 6 0.8757 162 0
134 no_exit_20x20 A* 7 1.003 162 0
135 no_exit_20x20 Dijkstra 1 0.8448 162 0
136 no_exit_20x20 Dijkstra 2 0.8276 162 0
137 no_exit_20x20 Dijkstra 3 0.8252 162 0
138 no_exit_20x20 Dijkstra 4 0.8274 162 0
139 no_exit_20x20 Dijkstra 5 0.9752 162 0
140 no_exit_20x20 Dijkstra 6 0.8365 162 0
141 no_exit_20x20 Dijkstra 7 0.83 162 0
142 weighted_40x40 BFS 1 1.2317 533 321
143 weighted_40x40 BFS 2 1.2659 533 321
144 weighted_40x40 BFS 3 1.1845 533 321
145 weighted_40x40 BFS 4 1.5564 533 321
146 weighted_40x40 BFS 5 1.2026 533 321
147 weighted_40x40 BFS 6 1.169 533 321
148 weighted_40x40 BFS 7 1.3397 533 321
149 weighted_40x40 DFS 1 0.8644 361 321
150 weighted_40x40 DFS 2 0.827 361 321
151 weighted_40x40 DFS 3 0.8941 361 321
152 weighted_40x40 DFS 4 0.9692 361 321
153 weighted_40x40 DFS 5 0.8452 361 321
154 weighted_40x40 DFS 6 0.8235 361 321
155 weighted_40x40 DFS 7 0.8164 361 321
156 weighted_40x40 A* 1 1.8278 452 321
157 weighted_40x40 A* 2 1.7486 452 321
158 weighted_40x40 A* 3 1.8236 452 321
159 weighted_40x40 A* 4 1.9749 452 321
160 weighted_40x40 A* 5 1.7385 452 321
161 weighted_40x40 A* 6 1.7864 452 321
162 weighted_40x40 A* 7 1.7326 452 321
163 weighted_40x40 Dijkstra 1 2.0444 533 321
164 weighted_40x40 Dijkstra 2 2.0199 533 321
165 weighted_40x40 Dijkstra 3 2.0213 533 321
166 weighted_40x40 Dijkstra 4 2.0246 533 321
167 weighted_40x40 Dijkstra 5 2.1628 533 321
168 weighted_40x40 Dijkstra 6 2.0323 533 321
169 weighted_40x40 Dijkstra 7 2.1926 533 321