4.3 KiB
4.3 KiB
| 1 | maze | strategy | run | time_ms | visited_cells | path_length |
|---|---|---|---|---|---|---|
| 2 | small_10x10 | BFS | 1 | 0.044300 | 15 | 15 |
| 3 | small_10x10 | BFS | 2 | 0.022800 | 15 | 15 |
| 4 | small_10x10 | BFS | 3 | 0.020400 | 15 | 15 |
| 5 | small_10x10 | BFS | 4 | 0.020300 | 15 | 15 |
| 6 | small_10x10 | BFS | 5 | 0.018700 | 15 | 15 |
| 7 | small_10x10 | DFS | 1 | 0.031200 | 15 | 15 |
| 8 | small_10x10 | DFS | 2 | 0.022000 | 15 | 15 |
| 9 | small_10x10 | DFS | 3 | 0.021200 | 15 | 15 |
| 10 | small_10x10 | DFS | 4 | 0.020800 | 15 | 15 |
| 11 | small_10x10 | DFS | 5 | 0.020500 | 15 | 15 |
| 12 | small_10x10 | A* | 1 | 0.048900 | 15 | 15 |
| 13 | small_10x10 | A* | 2 | 0.034700 | 15 | 15 |
| 14 | small_10x10 | A* | 3 | 0.029400 | 15 | 15 |
| 15 | small_10x10 | A* | 4 | 0.029100 | 15 | 15 |
| 16 | small_10x10 | A* | 5 | 0.029300 | 15 | 15 |
| 17 | small_10x10 | Dijkstra | 1 | 0.037900 | 15 | 15 |
| 18 | small_10x10 | Dijkstra | 2 | 0.028500 | 15 | 15 |
| 19 | small_10x10 | Dijkstra | 3 | 0.026800 | 15 | 15 |
| 20 | small_10x10 | Dijkstra | 4 | 0.026400 | 15 | 15 |
| 21 | small_10x10 | Dijkstra | 5 | 0.026700 | 15 | 15 |
| 22 | medium_50x50 | BFS | 1 | 2.105800 | 1579 | 95 |
| 23 | medium_50x50 | BFS | 2 | 1.928700 | 1579 | 95 |
| 24 | medium_50x50 | BFS | 3 | 1.969500 | 1579 | 95 |
| 25 | medium_50x50 | BFS | 4 | 1.938800 | 1579 | 95 |
| 26 | medium_50x50 | BFS | 5 | 1.943600 | 1579 | 95 |
| 27 | medium_50x50 | DFS | 1 | 1.927300 | 1277 | 647 |
| 28 | medium_50x50 | DFS | 2 | 1.856300 | 1277 | 647 |
| 29 | medium_50x50 | DFS | 3 | 1.890100 | 1277 | 647 |
| 30 | medium_50x50 | DFS | 4 | 1.868000 | 1277 | 647 |
| 31 | medium_50x50 | DFS | 5 | 1.865500 | 1277 | 647 |
| 32 | medium_50x50 | A* | 1 | 2.359000 | 927 | 95 |
| 33 | medium_50x50 | A* | 2 | 2.193700 | 927 | 95 |
| 34 | medium_50x50 | A* | 3 | 2.178400 | 927 | 95 |
| 35 | medium_50x50 | A* | 4 | 2.181800 | 927 | 95 |
| 36 | medium_50x50 | A* | 5 | 2.174500 | 927 | 95 |
| 37 | medium_50x50 | Dijkstra | 1 | 3.534700 | 1579 | 95 |
| 38 | medium_50x50 | Dijkstra | 2 | 3.435500 | 1579 | 95 |
| 39 | medium_50x50 | Dijkstra | 3 | 3.457600 | 1579 | 95 |
| 40 | medium_50x50 | Dijkstra | 4 | 3.417300 | 1579 | 95 |
| 41 | medium_50x50 | Dijkstra | 5 | 3.538000 | 1579 | 95 |
| 42 | large_100x100 | BFS | 1 | 8.624100 | 5566 | 195 |
| 43 | large_100x100 | BFS | 2 | 7.706900 | 5566 | 195 |
| 44 | large_100x100 | BFS | 3 | 9.723300 | 5566 | 195 |
| 45 | large_100x100 | BFS | 4 | 7.585700 | 5566 | 195 |
| 46 | large_100x100 | BFS | 5 | 8.031300 | 5566 | 195 |
| 47 | large_100x100 | DFS | 1 | 5.512400 | 3543 | 1531 |
| 48 | large_100x100 | DFS | 2 | 5.329300 | 3543 | 1531 |
| 49 | large_100x100 | DFS | 3 | 5.223300 | 3543 | 1531 |
| 50 | large_100x100 | DFS | 4 | 5.729900 | 3543 | 1531 |
| 51 | large_100x100 | DFS | 5 | 5.497400 | 3543 | 1531 |
| 52 | large_100x100 | A* | 1 | 2.101500 | 853 | 195 |
| 53 | large_100x100 | A* | 2 | 2.264500 | 853 | 195 |
| 54 | large_100x100 | A* | 3 | 2.064100 | 853 | 195 |
| 55 | large_100x100 | A* | 4 | 2.031700 | 853 | 195 |
| 56 | large_100x100 | A* | 5 | 2.046500 | 853 | 195 |
| 57 | large_100x100 | Dijkstra | 1 | 25.021300 | 5571 | 195 |
| 58 | large_100x100 | Dijkstra | 2 | 13.541100 | 5571 | 195 |
| 59 | large_100x100 | Dijkstra | 3 | 12.884100 | 5571 | 195 |
| 60 | large_100x100 | Dijkstra | 4 | 13.481800 | 5571 | 195 |
| 61 | large_100x100 | Dijkstra | 5 | 12.748000 | 5571 | 195 |
| 62 | empty_30x30 | BFS | 1 | 1.234300 | 896 | 55 |
| 63 | empty_30x30 | BFS | 2 | 1.163400 | 896 | 55 |
| 64 | empty_30x30 | BFS | 3 | 1.145700 | 896 | 55 |
| 65 | empty_30x30 | BFS | 4 | 1.177300 | 896 | 55 |
| 66 | empty_30x30 | BFS | 5 | 1.175100 | 896 | 55 |
| 67 | empty_30x30 | DFS | 1 | 1.338000 | 842 | 815 |
| 68 | empty_30x30 | DFS | 2 | 1.296500 | 842 | 815 |
| 69 | empty_30x30 | DFS | 3 | 1.296700 | 842 | 815 |
| 70 | empty_30x30 | DFS | 4 | 1.280100 | 842 | 815 |
| 71 | empty_30x30 | DFS | 5 | 1.290800 | 842 | 815 |
| 72 | empty_30x30 | A* | 1 | 2.183400 | 784 | 55 |
| 73 | empty_30x30 | A* | 2 | 2.522900 | 784 | 55 |
| 74 | empty_30x30 | A* | 3 | 1.985000 | 784 | 55 |
| 75 | empty_30x30 | A* | 4 | 1.972100 | 784 | 55 |
| 76 | empty_30x30 | A* | 5 | 2.088600 | 784 | 55 |
| 77 | empty_30x30 | Dijkstra | 1 | 2.080400 | 896 | 55 |
| 78 | empty_30x30 | Dijkstra | 2 | 2.100100 | 896 | 55 |
| 79 | empty_30x30 | Dijkstra | 3 | 2.130700 | 896 | 55 |
| 80 | empty_30x30 | Dijkstra | 4 | 2.073600 | 896 | 55 |
| 81 | empty_30x30 | Dijkstra | 5 | 2.095900 | 896 | 55 |
| 82 | no_path_30x30 | BFS | 1 | 0.645900 | 450 | 0 |
| 83 | no_path_30x30 | BFS | 2 | 0.566600 | 450 | 0 |
| 84 | no_path_30x30 | BFS | 3 | 0.566000 | 450 | 0 |
| 85 | no_path_30x30 | BFS | 4 | 0.583500 | 450 | 0 |
| 86 | no_path_30x30 | BFS | 5 | 0.568900 | 450 | 0 |
| 87 | no_path_30x30 | DFS | 1 | 0.692100 | 450 | 0 |
| 88 | no_path_30x30 | DFS | 2 | 0.676900 | 450 | 0 |
| 89 | no_path_30x30 | DFS | 3 | 0.703500 | 450 | 0 |
| 90 | no_path_30x30 | DFS | 4 | 0.722300 | 450 | 0 |
| 91 | no_path_30x30 | DFS | 5 | 0.672000 | 450 | 0 |
| 92 | no_path_30x30 | A* | 1 | 1.112700 | 450 | 0 |
| 93 | no_path_30x30 | A* | 2 | 1.130000 | 450 | 0 |
| 94 | no_path_30x30 | A* | 3 | 1.096100 | 450 | 0 |
| 95 | no_path_30x30 | A* | 4 | 1.111400 | 450 | 0 |
| 96 | no_path_30x30 | A* | 5 | 1.183500 | 450 | 0 |
| 97 | no_path_30x30 | Dijkstra | 1 | 1.023300 | 450 | 0 |
| 98 | no_path_30x30 | Dijkstra | 2 | 1.011700 | 450 | 0 |
| 99 | no_path_30x30 | Dijkstra | 3 | 1.127200 | 450 | 0 |
| 100 | no_path_30x30 | Dijkstra | 4 | 1.110200 | 450 | 0 |
| 101 | no_path_30x30 | Dijkstra | 5 | 1.043900 | 450 | 0 |
| 102 | weighted_30x30 | BFS | 1 | 1.074700 | 788 | 55 |
| 103 | weighted_30x30 | BFS | 2 | 0.997700 | 788 | 55 |
| 104 | weighted_30x30 | BFS | 3 | 0.992700 | 788 | 55 |
| 105 | weighted_30x30 | BFS | 4 | 1.010800 | 788 | 55 |
| 106 | weighted_30x30 | BFS | 5 | 1.035000 | 788 | 55 |
| 107 | weighted_30x30 | DFS | 1 | 1.130200 | 693 | 479 |
| 108 | weighted_30x30 | DFS | 2 | 1.057400 | 693 | 479 |
| 109 | weighted_30x30 | DFS | 3 | 1.049900 | 693 | 479 |
| 110 | weighted_30x30 | DFS | 4 | 1.051600 | 693 | 479 |
| 111 | weighted_30x30 | DFS | 5 | 1.059100 | 693 | 479 |
| 112 | weighted_30x30 | A* | 1 | 0.402200 | 126 | 55 |
| 113 | weighted_30x30 | A* | 2 | 0.384100 | 126 | 55 |
| 114 | weighted_30x30 | A* | 3 | 0.360000 | 126 | 55 |
| 115 | weighted_30x30 | A* | 4 | 0.360700 | 126 | 55 |
| 116 | weighted_30x30 | A* | 5 | 0.353500 | 126 | 55 |
| 117 | weighted_30x30 | Dijkstra | 1 | 1.834900 | 781 | 55 |
| 118 | weighted_30x30 | Dijkstra | 2 | 1.759000 | 781 | 55 |
| 119 | weighted_30x30 | Dijkstra | 3 | 1.786300 | 781 | 55 |
| 120 | weighted_30x30 | Dijkstra | 4 | 1.740500 | 781 | 55 |
| 121 | weighted_30x30 | Dijkstra | 5 | 1.807100 | 781 | 55 |