1.6 KiB
1.6 KiB
| 1 | лабиринт | стратегия | время_ср | время_мин | время_макс | посещено_ср | длина_пути_ср | путь_найден |
|---|---|---|---|---|---|---|---|---|
| 2 | маленький (10x10) | BFS | 0.8779799994954374 | 0.8430999987467658 | 0.9901000012177974 | 19.0 | 19.0 | True |
| 3 | маленький (10x10) | DFS | 0.6132599999546073 | 0.4934999997203704 | 1.080100002582185 | 37.0 | 37.0 | True |
| 4 | маленький (10x10) | A | 4.210659999807831 | 1.4387000010174233 | 14.623600000049919 | 19.0 | 19.0 | True |
| 5 | средний (50x50) | BFS | 0.6207400001585484 | 0.5118000008224044 | 0.9905000006256159 | 0.0 | 0.0 | False |
| 6 | средний (50x50) | DFS | 0.5104000010760501 | 0.4971000016666949 | 0.5552000002353452 | 0.0 | 0.0 | False |
| 7 | средний (50x50) | A | 0.9969799990358297 | 0.8916000006138347 | 1.4069999997445848 | 0.0 | 0.0 | False |
| 8 | большой (100x100) | BFS | 87.41223999968497 | 72.62679999985266 | 125.0170999992406 | 203.0 | 203.0 | True |
| 9 | большой (100x100) | DFS | 80.55628000001889 | 60.11510000098497 | 127.05080000159796 | 1395.0 | 1395.0 | True |
| 10 | большой (100x100) | A | 82.98087999937707 | 77.7087999995274 | 90.01379999972414 | 203.0 | 203.0 | True |
| 11 | пустой (50x50) | BFS | 37.68922000017483 | 30.611700000008568 | 55.1737999994657 | 99.0 | 99.0 | True |
| 12 | пустой (50x50) | DFS | 22.74394000050961 | 17.365800002153264 | 35.21860000182642 | 1275.0 | 1275.0 | True |
| 13 | пустой (50x50) | A | 66.15033999987645 | 62.50569999974687 | 72.4740000005113 | 99.0 | 99.0 | True |
| 14 | без выхода (20x20) | BFS | 0.007699998241150752 | 0.004999998054699972 | 0.01679999695625156 | 0.0 | 0.0 | False |
| 15 | без выхода (20x20) | DFS | 0.011100000119768083 | 0.005300000339047983 | 0.03179999839630909 | 0.0 | 0.0 | False |
| 16 | без выхода (20x20) | A | 0.015439998969668522 | 0.005099998816149309 | 0.04099999932805076 | 0.0 | 0.0 | False |