From d8943615fa0260e9bd4c9e5a1b6b632a1f389ea2 Mon Sep 17 00:00:00 2001 From: ivanchenkoam Date: Sun, 24 May 2026 20:08:34 +0300 Subject: [PATCH] =?UTF-8?q?[2]=20=D0=BF=D0=B0=D0=BF=D0=BA=D0=B0=20=D1=81?= =?UTF-8?q?=20=D0=BB=D0=B0=D0=B1=D0=BE=D0=B9=202?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ivanchenkoam/maze_project/report_laba.ipynb | 6 +++--- .../maze_project/results/experiment_results.csv | 12 ++++++------ 2 files changed, 9 insertions(+), 9 deletions(-) diff --git a/ivanchenkoam/maze_project/report_laba.ipynb b/ivanchenkoam/maze_project/report_laba.ipynb index 095d2e7..42d609a 100644 --- a/ivanchenkoam/maze_project/report_laba.ipynb +++ b/ivanchenkoam/maze_project/report_laba.ipynb @@ -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", diff --git a/ivanchenkoam/maze_project/results/experiment_results.csv b/ivanchenkoam/maze_project/results/experiment_results.csv index 6e97ffc..939e3d3 100644 --- a/ivanchenkoam/maze_project/results/experiment_results.csv +++ b/ivanchenkoam/maze_project/results/experiment_results.csv @@ -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