volkovim/2026-rff_mp
1
0
Fork 0
forked from UNN/2026-rff_mp
Code Pull Requests Activity

[2] папка с лабой 2

Browse Source
This commit is contained in:
ivanchenkoam 2026-05-24 19:45:02 +03:00
parent 9a6cf10396
commit cd5b180383
4 changed files with 14 additions and 13 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
ivanchenkoam/maze_project/report.py
View File

@ -226,9 +226,9 @@ class ReportGenerator:
"\n",
"---\n",
"\n",
"**Студент:** [Ваше имя]\n",
"**Студент:** Иванченко Антон Михайлович\n",
"\n",
"**Группа:** [Номер группы]\n",
"**Группа:** 427\n",
"\n",
"**Дата:** 24.05.2026\n",
"\n",

10
ivanchenkoam/maze_project/report_laba.ipynb
View File

@ -10,9 +10,9 @@
"\n",
"---\n",
"\n",
"**Студент:** [Ваше имя]\n",
"**Студент:** Иванченко Антон Михайлович\n",
"\n",
"**Группа:** [Номер группы]\n",
"**Группа:** 427\n",
"\n",
"**Дата:** 24.05.2026\n",
"\n",
@ -291,11 +291,11 @@
"\n",
"| Лабиринт | Стратегия | Среднее время (мс) | Мин. время (мс) | Макс. время (мс) | Длина пути |\n",
"|----------|-----------|:------------------:|:---------------:|:----------------:|:----------:|\n",
"| small_maze | BFS | 0.132 | 0.122 | 0.182 | 16 |\n| small_maze | DFS | 0.129 | 0.120 | 0.196 | 16 |\n| small_maze | A* | 0.143 | 0.140 | 0.159 | 16 |\n| simple_maze | BFS | 0.215 | 0.212 | 0.224 | 15 |\n| simple_maze | DFS | 0.147 | 0.145 | 0.155 | 29 |\n| simple_maze | A* | 0.333 | 0.330 | 0.340 | 15 |\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",
"### 4.3 График 1: Сравнение времени выполнения (мс)\n",
"\n",
"```text\n",
"\n small_maze:\n A* ██████████████████████████████████████████████████ 0.143 мс\n BFS ██████████████████████████████████████████████ 0.132 мс\n DFS ████████████████████████████████████████████ 0.129 мс\n\n simple_maze:\n A* ██████████████████████████████████████████████████ 0.333 мс\n BFS ████████████████████████████████ 0.215 мс\n DFS ██████████████████████ 0.147 мс\n\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",
"\n",
"**Анализ:**\n",
@ -316,7 +316,7 @@
"\n",
"### 4.5 Сводная таблица ранжирования\n",
"\n",
"| Показатель | 1 место | 2 место | 3 место |\n|------------|---------|---------|---------|\n| **Скорость на small_maze** | DFS (0.129) | BFS (0.132) | A* (0.143) |\n| **Скорость на simple_maze** | DFS (0.147) | BFS (0.215) | A* (0.333) |\n| **Оптимальность пути** | BFS (2/2) | A* (2/2) | DFS (1/2) |\n| **Стабильность** | A* (0.014) | BFS (0.036) | DFS (0.043) |\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",
"\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.13221000008343253,0.12229999992996454,0.18230000205221586,16,True
small_maze,DFS,0.12855999993917067,0.11959999756072648,0.19559999782359228,16,True
small_maze,A*,0.1432199995178962,0.14000000010128133,0.15889999849605374,16,True
simple_maze,BFS,0.2147200004401384,0.2117000003636349,0.2243999988422729,15,True
simple_maze,DFS,0.14680000022053719,0.14490000103251077,0.15519999942625873,29,True
simple_maze,A*,0.3328499999042833,0.3297000002930872,0.33970000004046597,15,True
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

1 maze strategy avg_time_ms min_time_ms max_time_ms path_length path_found
2 small_maze BFS 0.13221000008343253 0.13557999991462566 0.12229999992996454 0.12489999789977446 0.18230000205221586 0.14940000255592167 16 True
3 small_maze DFS 0.12855999993917067 0.128749999566935 0.11959999756072648 0.12280000373721123 0.19559999782359228 0.14209999790182337 16 True
4 small_maze A* 0.1432199995178962 0.2712099994823802 0.14000000010128133 0.14240000018617138 0.15889999849605374 0.42830000165849924 16 True
5 simple_maze BFS 0.2147200004401384 0.23063999906298704 0.2117000003636349 0.21529999503400177 0.2243999988422729 0.3023999961442314 15 True
6 simple_maze DFS 0.14680000022053719 0.16478999823448248 0.14490000103251077 0.14650000230176374 0.15519999942625873 0.21319999359548092 29 True
7 simple_maze A* 0.3328499999042833 0.6274600003962405 0.3297000002930872 0.33880000410135835 0.33970000004046597 0.9769000025698915 15 True

1
ivanchenkoam/для редактирования.txt Normal file
View File

@ -0,0 +1 @@
создал, чтоб отредактировать название