22 lines
1.0 KiB
Plaintext
22 lines
1.0 KiB
Plaintext
maze,algorithm,avg_time_ms,avg_visited_cells,avg_path_length
|
|
Small (10x10),BFS,0.006740167737007141,80.0,0.0
|
|
Small (10x10),DFS,0.00408003106713295,80.0,0.0
|
|
Small (10x10),A*,0.005039852112531662,80.0,0.0
|
|
Small (10x10),Dijkstra,0.0031800009310245514,80.0,0.0
|
|
Medium (50x50),BFS,3.44578018411994,1890.0,99.0
|
|
Medium (50x50),DFS,1.3188599608838558,1890.0,341.0
|
|
Medium (50x50),A*,2.061920054256916,1890.0,99.0
|
|
Medium (50x50),Dijkstra,4.679400008171797,1890.0,99.0
|
|
Large (100x100),BFS,0.025319866836071014,6998.0,0.0
|
|
Large (100x100),DFS,0.019940081983804703,6998.0,0.0
|
|
Large (100x100),A*,0.035060010850429535,6998.0,0.0
|
|
Large (100x100),Dijkstra,0.02901991829276085,6998.0,0.0
|
|
Empty (30x30),BFS,1.2404202483594418,900.0,59.0
|
|
Empty (30x30),DFS,0.8887200616300106,900.0,465.0
|
|
Empty (30x30),A*,0.9468601085245609,900.0,59.0
|
|
Empty (30x30),Dijkstra,2.678940072655678,900.0,59.0
|
|
No Exit (20x20),BFS,0.27012014761567116,380.0,0.0
|
|
No Exit (20x20),DFS,0.3163599409162998,380.0,0.0
|
|
No Exit (20x20),A*,0.5885399878025055,380.0,0.0
|
|
No Exit (20x20),Dijkstra,0.5776201374828815,380.0,0.0
|