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.08572000006097369 | 79.0 | 19.0 |
| 3 | Small (10x10) | DFS | 0.039739999920129776 | 79.0 | 31.0 |
| 4 | Small (10x10) | A* | 0.13467999997374136 | 79.0 | 19.0 |
| 5 | Small (10x10) | Dijkstra | 0.11474000057205558 | 79.0 | 19.0 |
| 6 | Medium (50x50) | BFS | 1.8074600004183594 | 1874.0 | 99.0 |
| 7 | Medium (50x50) | DFS | 0.5937599995377241 | 1874.0 | 429.0 |
| 8 | Medium (50x50) | A* | 1.6300600003887666 | 1874.0 | 99.0 |
| 9 | Medium (50x50) | Dijkstra | 3.1870400001935195 | 1874.0 | 99.0 |
| 10 | Large (100x100) | BFS | 0.014439999722526409 | 7033.0 | 0.0 |
| 11 | Large (100x100) | DFS | 0.014839999857940711 | 7033.0 | 0.0 |
| 12 | Large (100x100) | A* | 0.02542000001994893 | 7033.0 | 0.0 |
| 13 | Large (100x100) | Dijkstra | 0.02548000011302065 | 7033.0 | 0.0 |
| 14 | Empty (30x30) | BFS | 0.784620000194991 | 900.0 | 59.0 |
| 15 | Empty (30x30) | DFS | 0.5252399994787993 | 900.0 | 465.0 |
| 16 | Empty (30x30) | A* | 1.150900000357069 | 900.0 | 59.0 |
| 17 | Empty (30x30) | Dijkstra | 1.564640000287909 | 900.0 | 59.0 |
| 18 | No Exit (20x20) | BFS | 0.2002399993216386 | 380.0 | 0.0 |
| 19 | No Exit (20x20) | DFS | 0.2512400002160575 | 380.0 | 0.0 |
| 20 | No Exit (20x20) | A* | 0.5590400000073714 | 380.0 | 0.0 |
| 21 | No Exit (20x20) | Dijkstra | 0.35640000060084276 | 380.0 | 0.0 |