UNN/2026-rff_mp
19
15
Fork 116
Code Issues Pull Requests 7 Actions Packages Projects Releases Wiki Activity

[1,2]newlaba2 #304

Merged
AlexanderVah merged 12 commits from ivanchenkoam/2026-rff_mp:newlaba2 into develop 2026-05-30 11:23:35 +00:00
Conversation 0 Commits 12 Files Changed 20 +9 -9
2 changed files with 9 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files
Showing only changes of commit d8943615fa - Show all commits

6
ivanchenkoam/maze_project/report_laba.ipynb
View File

@ -291,11 +291,11 @@
"\n",
"| Лабиринт | Стратегия | Среднее время (мс) | Мин. время (мс) | Макс. время (мс) | Длина пути |\n",
"|----------|-----------|:------------------:|:---------------:|:----------------:|:----------:|\n",
"| small_maze | BFS | 0.136 | 0.125 | 0.149 | 16 |\n| small_maze | DFS | 0.129 | 0.123 | 0.142 | 16 |\n| small_maze | A* | 0.271 | 0.142 | 0.428 | 16 |\n| simple_maze | BFS | 0.231 | 0.215 | 0.302 | 15 |\n| simple_maze | DFS | 0.165 | 0.147 | 0.213 | 29 |\n| simple_maze | A* | 0.627 | 0.339 | 0.977 | 15 |\n\n",
"| small_maze | BFS | 0.127 | 0.122 | 0.146 | 16 |\n| small_maze | DFS | 0.138 | 0.119 | 0.214 | 16 |\n| small_maze | A* | 0.142 | 0.139 | 0.161 | 16 |\n| simple_maze | BFS | 0.215 | 0.212 | 0.225 | 15 |\n| simple_maze | DFS | 0.150 | 0.144 | 0.184 | 29 |\n| simple_maze | A* | 0.330 | 0.328 | 0.337 | 15 |\n\n",
"### 4.3 График 1: Сравнение времени выполнения (мс)\n",
"\n",
"```text\n",
"\n small_maze:\n A* ██████████████████████████████████████████████████ 0.271 мс\n BFS ████████████████████████ 0.136 мс\n DFS ███████████████████████ 0.129 мс\n\n simple_maze:\n A* ██████████████████████████████████████████████████ 0.627 мс\n BFS ██████████████████ 0.231 мс\n DFS █████████████ 0.165 мс\n\n",
"\n small_maze:\n A* ██████████████████████████████████████████████████ 0.142 мс\n DFS ████████████████████████████████████████████████ 0.138 мс\n BFS ████████████████████████████████████████████ 0.127 мс\n\n simple_maze:\n A* ██████████████████████████████████████████████████ 0.330 мс\n BFS ████████████████████████████████ 0.215 мс\n DFS ██████████████████████ 0.150 мс\n\n",
"```\n",
"\n",
"**Анализ:**\n",
@ -316,7 +316,7 @@
"\n",
"### 4.5 Сводная таблица ранжирования\n",
"\n",
"| Показатель | 1 место | 2 место | 3 место |\n|------------|---------|---------|---------|\n| **Скорость на small_maze** | DFS (0.129) | BFS (0.136) | A* (0.271) |\n| **Скорость на simple_maze** | DFS (0.165) | BFS (0.231) | A* (0.627) |\n| **Оптимальность пути** | BFS (2/2) | A* (2/2) | DFS (1/2) |\n| **Стабильность** | DFS (0.043) | BFS (0.056) | A* (0.462) |\n\n",
"| Показатель | 1 место | 2 место | 3 место |\n|------------|---------|---------|---------|\n| **Скорость на small_maze** | BFS (0.127) | DFS (0.138) | A* (0.142) |\n| **Скорость на simple_maze** | DFS (0.150) | BFS (0.215) | A* (0.330) |\n| **Оптимальность пути** | BFS (2/2) | A* (2/2) | DFS (1/2) |\n| **Стабильность** | A* (0.016) | BFS (0.018) | DFS (0.067) |\n\n",
"\n",
"### 4.6 Сравнительная характеристика алгоритмов\n",
"\n",

12
ivanchenkoam/maze_project/results/experiment_results.csv
View File

@ -1,7 +1,7 @@
maze,strategy,avg_time_ms,min_time_ms,max_time_ms,path_length,path_found
small_maze,BFS,0.13557999991462566,0.12489999789977446,0.14940000255592167,16,True
small_maze,DFS,0.128749999566935,0.12280000373721123,0.14209999790182337,16,True
small_maze,A*,0.2712099994823802,0.14240000018617138,0.42830000165849924,16,True
simple_maze,BFS,0.23063999906298704,0.21529999503400177,0.3023999961442314,15,True
simple_maze,DFS,0.16478999823448248,0.14650000230176374,0.21319999359548092,29,True
simple_maze,A*,0.6274600003962405,0.33880000410135835,0.9769000025698915,15,True
small_maze,BFS,0.1267799991182983,0.12180000339867547,0.14570000348612666,16,True
small_maze,DFS,0.13769000070169568,0.11939999967580661,0.21350000315578654,16,True
small_maze,A*,0.1419000000169035,0.13890000263927504,0.16060000052675605,16,True
simple_maze,BFS,0.2147500003047753,0.21239999477984384,0.22539999918080866,15,True
simple_maze,DFS,0.14965999944251962,0.14409999857889488,0.18350000027567148,29,True
simple_maze,A*,0.3298199997516349,0.32759999885456637,0.3372999999555759,15,True

1 maze strategy avg_time_ms min_time_ms max_time_ms path_length path_found
2 small_maze BFS 0.1267799991182983 0.12180000339867547 0.14570000348612666 16 True
3 small_maze DFS 0.13769000070169568 0.11939999967580661 0.21350000315578654 16 True
4 small_maze A* 0.1419000000169035 0.13890000263927504 0.16060000052675605 16 True
5 simple_maze BFS 0.2147500003047753 0.21239999477984384 0.22539999918080866 15 True
6 simple_maze DFS 0.14965999944251962 0.14409999857889488 0.18350000027567148 29 True
7 simple_maze A* 0.3298199997516349 0.32759999885456637 0.3372999999555759 15 True