forked from UNN/2026-rff_mp
1.0 KiB
1.0 KiB
| 1 | maze | algorithm | avg_time_ms | avg_visited_cells | avg_path_length |
|---|---|---|---|---|---|
| 2 | Small (10x10) | BFS | 0.006740167737007141 | 80.0 | 0.0 |
| 3 | Small (10x10) | DFS | 0.00408003106713295 | 80.0 | 0.0 |
| 4 | Small (10x10) | A* | 0.005039852112531662 | 80.0 | 0.0 |
| 5 | Small (10x10) | Dijkstra | 0.0031800009310245514 | 80.0 | 0.0 |
| 6 | Medium (50x50) | BFS | 3.44578018411994 | 1890.0 | 99.0 |
| 7 | Medium (50x50) | DFS | 1.3188599608838558 | 1890.0 | 341.0 |
| 8 | Medium (50x50) | A* | 2.061920054256916 | 1890.0 | 99.0 |
| 9 | Medium (50x50) | Dijkstra | 4.679400008171797 | 1890.0 | 99.0 |
| 10 | Large (100x100) | BFS | 0.025319866836071014 | 6998.0 | 0.0 |
| 11 | Large (100x100) | DFS | 0.019940081983804703 | 6998.0 | 0.0 |
| 12 | Large (100x100) | A* | 0.035060010850429535 | 6998.0 | 0.0 |
| 13 | Large (100x100) | Dijkstra | 0.02901991829276085 | 6998.0 | 0.0 |
| 14 | Empty (30x30) | BFS | 1.2404202483594418 | 900.0 | 59.0 |
| 15 | Empty (30x30) | DFS | 0.8887200616300106 | 900.0 | 465.0 |
| 16 | Empty (30x30) | A* | 0.9468601085245609 | 900.0 | 59.0 |
| 17 | Empty (30x30) | Dijkstra | 2.678940072655678 | 900.0 | 59.0 |
| 18 | No Exit (20x20) | BFS | 0.27012014761567116 | 380.0 | 0.0 |
| 19 | No Exit (20x20) | DFS | 0.3163599409162998 | 380.0 | 0.0 |
| 20 | No Exit (20x20) | A* | 0.5885399878025055 | 380.0 | 0.0 |
| 21 | No Exit (20x20) | Dijkstra | 0.5776201374828815 | 380.0 | 0.0 |