122 lines
4.4 KiB
Plaintext
122 lines
4.4 KiB
Plaintext
maze,strategy,run,time_ms,visited_cells,path_length
|
|
small_10x10,BFS,1,0.086300,15,15
|
|
small_10x10,BFS,2,0.061100,15,15
|
|
small_10x10,BFS,3,0.059300,15,15
|
|
small_10x10,BFS,4,0.058400,15,15
|
|
small_10x10,BFS,5,0.058500,15,15
|
|
small_10x10,DFS,1,0.073400,15,15
|
|
small_10x10,DFS,2,0.063500,15,15
|
|
small_10x10,DFS,3,0.062500,15,15
|
|
small_10x10,DFS,4,0.062700,15,15
|
|
small_10x10,DFS,5,0.070900,15,15
|
|
small_10x10,A*,1,0.110100,15,15
|
|
small_10x10,A*,2,0.089200,15,15
|
|
small_10x10,A*,3,0.087800,15,15
|
|
small_10x10,A*,4,0.087600,15,15
|
|
small_10x10,A*,5,0.087000,15,15
|
|
small_10x10,Dijkstra,1,0.290000,15,15
|
|
small_10x10,Dijkstra,2,0.083300,15,15
|
|
small_10x10,Dijkstra,3,0.091500,15,15
|
|
small_10x10,Dijkstra,4,0.081000,15,15
|
|
small_10x10,Dijkstra,5,0.080400,15,15
|
|
medium_50x50,BFS,1,6.799200,1579,95
|
|
medium_50x50,BFS,2,6.960100,1579,95
|
|
medium_50x50,BFS,3,6.337000,1579,95
|
|
medium_50x50,BFS,4,7.431700,1579,95
|
|
medium_50x50,BFS,5,6.517900,1579,95
|
|
medium_50x50,DFS,1,6.463000,1277,647
|
|
medium_50x50,DFS,2,6.815500,1277,647
|
|
medium_50x50,DFS,3,5.816100,1277,647
|
|
medium_50x50,DFS,4,6.492400,1277,647
|
|
medium_50x50,DFS,5,6.532500,1277,647
|
|
medium_50x50,A*,1,6.940500,927,95
|
|
medium_50x50,A*,2,7.275400,927,95
|
|
medium_50x50,A*,3,7.062500,927,95
|
|
medium_50x50,A*,4,7.727600,927,95
|
|
medium_50x50,A*,5,7.321000,927,95
|
|
medium_50x50,Dijkstra,1,11.483200,1579,95
|
|
medium_50x50,Dijkstra,2,11.194200,1579,95
|
|
medium_50x50,Dijkstra,3,11.255200,1579,95
|
|
medium_50x50,Dijkstra,4,10.512500,1579,95
|
|
medium_50x50,Dijkstra,5,10.696400,1579,95
|
|
large_100x100,BFS,1,25.623500,5566,195
|
|
large_100x100,BFS,2,24.348800,5566,195
|
|
large_100x100,BFS,3,25.452600,5566,195
|
|
large_100x100,BFS,4,30.516900,5566,195
|
|
large_100x100,BFS,5,33.694700,5566,195
|
|
large_100x100,DFS,1,19.415200,3543,1531
|
|
large_100x100,DFS,2,19.919000,3543,1531
|
|
large_100x100,DFS,3,19.104600,3543,1531
|
|
large_100x100,DFS,4,20.000600,3543,1531
|
|
large_100x100,DFS,5,17.840200,3543,1531
|
|
large_100x100,A*,1,7.509300,853,195
|
|
large_100x100,A*,2,7.221200,853,195
|
|
large_100x100,A*,3,6.486700,853,195
|
|
large_100x100,A*,4,6.357600,853,195
|
|
large_100x100,A*,5,6.723800,853,195
|
|
large_100x100,Dijkstra,1,40.782300,5571,195
|
|
large_100x100,Dijkstra,2,41.155000,5571,195
|
|
large_100x100,Dijkstra,3,39.456200,5571,195
|
|
large_100x100,Dijkstra,4,41.388700,5571,195
|
|
large_100x100,Dijkstra,5,40.962500,5571,195
|
|
empty_30x30,BFS,1,4.143200,896,55
|
|
empty_30x30,BFS,2,3.987000,896,55
|
|
empty_30x30,BFS,3,3.777100,896,55
|
|
empty_30x30,BFS,4,3.682300,896,55
|
|
empty_30x30,BFS,5,3.737900,896,55
|
|
empty_30x30,DFS,1,4.024200,842,815
|
|
empty_30x30,DFS,2,4.333900,842,815
|
|
empty_30x30,DFS,3,5.411000,842,815
|
|
empty_30x30,DFS,4,4.677200,842,815
|
|
empty_30x30,DFS,5,5.177400,842,815
|
|
empty_30x30,A*,1,6.603700,784,55
|
|
empty_30x30,A*,2,6.200600,784,55
|
|
empty_30x30,A*,3,6.798400,784,55
|
|
empty_30x30,A*,4,7.178500,784,55
|
|
empty_30x30,A*,5,6.660800,784,55
|
|
empty_30x30,Dijkstra,1,6.396000,896,55
|
|
empty_30x30,Dijkstra,2,6.275200,896,55
|
|
empty_30x30,Dijkstra,3,6.845700,896,55
|
|
empty_30x30,Dijkstra,4,6.531200,896,55
|
|
empty_30x30,Dijkstra,5,6.783400,896,55
|
|
no_path_30x30,BFS,1,2.000100,450,0
|
|
no_path_30x30,BFS,2,1.797900,450,0
|
|
no_path_30x30,BFS,3,1.796200,450,0
|
|
no_path_30x30,BFS,4,1.774100,450,0
|
|
no_path_30x30,BFS,5,1.775200,450,0
|
|
no_path_30x30,DFS,1,2.090400,450,0
|
|
no_path_30x30,DFS,2,2.222600,450,0
|
|
no_path_30x30,DFS,3,2.454300,450,0
|
|
no_path_30x30,DFS,4,2.476200,450,0
|
|
no_path_30x30,DFS,5,2.073700,450,0
|
|
no_path_30x30,A*,1,3.651700,450,0
|
|
no_path_30x30,A*,2,3.495200,450,0
|
|
no_path_30x30,A*,3,3.754200,450,0
|
|
no_path_30x30,A*,4,3.286800,450,0
|
|
no_path_30x30,A*,5,3.335200,450,0
|
|
no_path_30x30,Dijkstra,1,3.050900,450,0
|
|
no_path_30x30,Dijkstra,2,3.109900,450,0
|
|
no_path_30x30,Dijkstra,3,3.292500,450,0
|
|
no_path_30x30,Dijkstra,4,3.418600,450,0
|
|
no_path_30x30,Dijkstra,5,3.212100,450,0
|
|
weighted_30x30,BFS,1,3.418900,788,55
|
|
weighted_30x30,BFS,2,3.368200,788,55
|
|
weighted_30x30,BFS,3,3.516400,788,55
|
|
weighted_30x30,BFS,4,3.224300,788,55
|
|
weighted_30x30,BFS,5,3.131100,788,55
|
|
weighted_30x30,DFS,1,3.291200,693,479
|
|
weighted_30x30,DFS,2,3.362300,693,479
|
|
weighted_30x30,DFS,3,3.523200,693,479
|
|
weighted_30x30,DFS,4,3.521400,693,479
|
|
weighted_30x30,DFS,5,3.332300,693,479
|
|
weighted_30x30,A*,1,1.181000,126,55
|
|
weighted_30x30,A*,2,1.080200,126,55
|
|
weighted_30x30,A*,3,1.368400,126,55
|
|
weighted_30x30,A*,4,1.109800,126,55
|
|
weighted_30x30,A*,5,1.079300,126,55
|
|
weighted_30x30,Dijkstra,1,6.112700,781,55
|
|
weighted_30x30,Dijkstra,2,5.464800,781,55
|
|
weighted_30x30,Dijkstra,3,5.794500,781,55
|
|
weighted_30x30,Dijkstra,4,6.171700,781,55
|
|
weighted_30x30,Dijkstra,5,6.640500,781,55
|