diff --git a/stepushovgs/labyrinth/benchmark.ipynb b/stepushovgs/labyrinth/benchmark.ipynb index 40c1602..2a667d8 100644 --- a/stepushovgs/labyrinth/benchmark.ipynb +++ b/stepushovgs/labyrinth/benchmark.ipynb @@ -2,7 +2,7 @@ "cells": [ { "cell_type": "code", - "execution_count": 1, + "execution_count": null, "id": "73f2af9d", "metadata": {}, "outputs": [], @@ -22,7 +22,7 @@ }, { "cell_type": "code", - "execution_count": 2, + "execution_count": null, "id": "c23c6e70", "metadata": {}, "outputs": [], @@ -32,7 +32,7 @@ }, { "cell_type": "code", - "execution_count": 3, + "execution_count": null, "id": "ae0615f3", "metadata": {}, "outputs": [], @@ -42,7 +42,7 @@ }, { "cell_type": "code", - "execution_count": 4, + "execution_count": null, "id": "5949d98c", "metadata": {}, "outputs": [], @@ -60,7 +60,7 @@ }, { "cell_type": "code", - "execution_count": 5, + "execution_count": null, "id": "e94b3b5a", "metadata": {}, "outputs": [], @@ -87,7 +87,7 @@ }, { "cell_type": "code", - "execution_count": 6, + "execution_count": null, "id": "ad8278e6", "metadata": {}, "outputs": [], @@ -116,2941 +116,10 @@ }, { "cell_type": "code", - "execution_count": 15, + "execution_count": null, "id": "da46fa84", "metadata": {}, - "outputs": [ - { - "name": "stdout", - "output_type": "stream", - "text": [ - "Dijkstra\n", - "maze10x10\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Создан новый файл с 1 записью\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 2\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 3\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 4\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 5\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 6\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 7\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 8\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 9\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 10\n", - "Добавлена запись. Всего строк: 11\n", - "maze50x50\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 12\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 13\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 14\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 15\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 16\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 17\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 18\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 19\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 20\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 21\n", - "Добавлена запись. Всего строк: 22\n", - "maze100x100\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 23\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 24\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 25\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 26\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 27\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 28\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 29\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 30\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 31\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 32\n", - "Добавлена запись. Всего строк: 33\n", - "maze_empty\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 34\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 35\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 36\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 37\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 38\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 39\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 40\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 41\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 42\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 43\n", - "Добавлена запись. Всего строк: 44\n", - "maze_no_path\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 45\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 46\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 47\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 48\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 49\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 50\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 51\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 52\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 53\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 54\n", - "Добавлена запись. Всего строк: 55\n", - "BFS\n", - "maze10x10\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 56\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 57\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 58\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 59\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 60\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 61\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 62\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 63\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 64\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 65\n", - "Добавлена запись. Всего строк: 66\n", - "maze50x50\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 67\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 68\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 69\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 70\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 71\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 72\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 73\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 74\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 75\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 76\n", - "Добавлена запись. Всего строк: 77\n", - "maze100x100\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 78\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 79\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 80\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 81\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 82\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 83\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 84\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 85\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 86\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 87\n", - "Добавлена запись. Всего строк: 88\n", - "maze_empty\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S..............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "# .#\n", - "# E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 89\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S..............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "# .#\n", - "# E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 90\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S..............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "# .#\n", - "# E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 91\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S..............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "# .#\n", - "# E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 92\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S..............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "# .#\n", - "# E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 93\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S..............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "# .#\n", - "# E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 94\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S..............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "# .#\n", - "# E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 95\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S..............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "# .#\n", - "# E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 96\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S..............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "# .#\n", - "# E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 97\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S..............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "# .#\n", - "# E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 98\n", - "Добавлена запись. Всего строк: 99\n", - "maze_no_path\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 100\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 101\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 102\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 103\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 104\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 105\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 106\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 107\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 108\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 109\n", - "Добавлена запись. Всего строк: 110\n", - "DFS\n", - "maze10x10\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 111\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 112\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 113\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 114\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 115\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 116\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 117\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 118\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 119\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 120\n", - "Добавлена запись. Всего строк: 121\n", - "maze50x50\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 122\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 123\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 124\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 125\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 126\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 127\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 128\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 129\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 130\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 131\n", - "Добавлена запись. Всего строк: 132\n", - "maze100x100\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 133\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 134\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 135\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 136\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 137\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 138\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 139\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 140\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 141\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 142\n", - "Добавлена запись. Всего строк: 143\n", - "maze_empty\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 144\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 145\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 146\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 147\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 148\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 149\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 150\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 151\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 152\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 153\n", - "Добавлена запись. Всего строк: 154\n", - "maze_no_path\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 155\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 156\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 157\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 158\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 159\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 160\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 161\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 162\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 163\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 164\n", - "Добавлена запись. Всего строк: 165\n", - "A*\n", - "maze10x10\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 166\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 167\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 168\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 169\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 170\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 171\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 172\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 173\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 174\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 175\n", - "Добавлена запись. Всего строк: 176\n", - "maze50x50\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 177\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 178\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 179\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 180\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 181\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 182\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 183\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 184\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 185\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 186\n", - "Добавлена запись. Всего строк: 187\n", - "maze100x100\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 188\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 189\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 190\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 191\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 192\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 193\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 194\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 195\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 196\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 197\n", - "Добавлена запись. Всего строк: 198\n", - "maze_empty\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 199\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 200\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 201\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 202\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 203\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 204\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 205\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 206\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 207\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "Добавлена запись. Всего строк: 208\n", - "Добавлена запись. Всего строк: 209\n", - "maze_no_path\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 210\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 211\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 212\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 213\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 214\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 215\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 216\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 217\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 218\n", - "Путь найден:\n", - "####\n", - "S.E#\n", - "####\n", - "Добавлена запись. Всего строк: 219\n", - "Добавлена запись. Всего строк: 220\n" - ] - } - ], + "outputs": [], "source": [ "N_REPEAT = 10\n", "strats = [BFS(), DFS(), AStar(), Dijkstra()]\n", @@ -3060,13 +129,13 @@ "\n", "\n", "for strat in strats:\n", - " print(solver.strategyName())\n", + " \n", " for maze_name in mazes:\n", " \n", " maze = builder.buildFromFile(make_maze_path(maze_name))\n", " solver = MazeSolver(maze, strat, ConsoleView())\n", " print(maze_name)\n", - " \n", + " # print(solver.strategyName())\n", " result_average = DataBench(\n", " maze_name=maze_name + '(среднее)',\n", " strategy=solver.strategyName(),\n", diff --git a/stepushovgs/labyrinth/docs/data/csv/banchmark.csv b/stepushovgs/labyrinth/docs/data/csv/banchmark.csv index d607188..d02428f 100644 --- a/stepushovgs/labyrinth/docs/data/csv/banchmark.csv +++ b/stepushovgs/labyrinth/docs/data/csv/banchmark.csv @@ -1,221 +1,221 @@ Лабиринт,Алгоритм,Время,Посещено клеток,Длина пути -maze10x10,BFS,1.250000059371814e-05,3.0,3.0 -maze10x10,BFS,1.5699999494245276e-05,3.0,3.0 -maze10x10,BFS,1.940000038302969e-05,3.0,3.0 -maze10x10,BFS,1.7299998944508843e-05,3.0,3.0 -maze10x10,BFS,1.6299998605973087e-05,3.0,3.0 -maze10x10,BFS,1.4799999917158855e-05,3.0,3.0 -maze10x10,BFS,1.5400000847876072e-05,3.0,3.0 -maze10x10,BFS,1.52000011439668e-05,3.0,3.0 -maze10x10,BFS,1.6199999663513154e-05,3.0,3.0 -maze10x10,BFS,1.6399999367422424e-05,3.0,3.0 -maze10x10(среднее),BFS,1.5919999896141235e-05,3.0,3.0 -maze50x50,BFS,1.2699998478638008e-05,3.0,3.0 -maze50x50,BFS,1.5499999790336005e-05,3.0,3.0 -maze50x50,BFS,1.4700000974698924e-05,3.0,3.0 -maze50x50,BFS,1.4100000043981709e-05,3.0,3.0 -maze50x50,BFS,1.429999974789098e-05,3.0,3.0 -maze50x50,BFS,1.429999974789098e-05,3.0,3.0 -maze50x50,BFS,1.7500000467407517e-05,3.0,3.0 -maze50x50,BFS,1.429999974789098e-05,3.0,3.0 -maze50x50,BFS,1.7099999240599573e-05,3.0,3.0 -maze50x50,BFS,1.6399999367422424e-05,3.0,3.0 -maze50x50(среднее),BFS,1.5089999760675707e-05,3.0,3.0 -maze100x100,BFS,1.21000011858996e-05,3.0,3.0 -maze100x100,BFS,1.300000076298602e-05,3.0,3.0 -maze100x100,BFS,1.3700000636163168e-05,3.0,3.0 -maze100x100,BFS,1.37999995786231e-05,3.0,3.0 -maze100x100,BFS,1.7899999875226058e-05,3.0,3.0 -maze100x100,BFS,1.429999974789098e-05,3.0,3.0 -maze100x100,BFS,1.3999999282532372e-05,3.0,3.0 -maze100x100,BFS,1.5600000551785342e-05,3.0,3.0 -maze100x100,BFS,2.1699999706470408e-05,3.0,3.0 -maze100x100,BFS,1.449999945180025e-05,3.0,3.0 -maze100x100(среднее),BFS,1.5060000077937727e-05,3.0,3.0 -maze_empty,BFS,0.008173700000043,5328.0,158.0 -maze_empty,BFS,0.0085839000003034,5328.0,158.0 -maze_empty,BFS,0.0088789999990694,5328.0,158.0 -maze_empty,BFS,0.0087582000014663,5328.0,158.0 -maze_empty,BFS,0.0082992000006925,5328.0,158.0 -maze_empty,BFS,0.0087729999995644,5328.0,158.0 -maze_empty,BFS,0.0085763000006409,5328.0,158.0 -maze_empty,BFS,0.008612699999503,5328.0,158.0 -maze_empty,BFS,0.008642000000691,5328.0,158.0 -maze_empty,BFS,0.0085005000000819,5328.0,158.0 -maze_empty(среднее),BFS,0.0085798500002056,5328.0,158.0 -maze_no_path,BFS,1.1899999663000926e-05,3.0,3.0 -maze_no_path,BFS,1.4199998986441642e-05,3.0,3.0 -maze_no_path,BFS,1.5699999494245276e-05,3.0,3.0 -maze_no_path,BFS,1.5300000086426735e-05,3.0,3.0 -maze_no_path,BFS,1.559999873279594e-05,3.0,3.0 -maze_no_path,BFS,1.37999995786231e-05,3.0,3.0 -maze_no_path,BFS,1.489999885961879e-05,3.0,3.0 -maze_no_path,BFS,1.5800000255694613e-05,3.0,3.0 -maze_no_path,BFS,1.4999999621068127e-05,3.0,3.0 -maze_no_path,BFS,1.359999987471383e-05,3.0,3.0 -maze_no_path(среднее),BFS,1.4579999515262898e-05,3.0,3.0 -maze10x10,DFS,1.0800000382005235e-05,3.0,3.0 -maze10x10,DFS,1.2299999070819467e-05,3.0,3.0 -maze10x10,DFS,1.199999860546086e-05,3.0,3.0 -maze10x10,DFS,1.2399999832268804e-05,3.0,3.0 -maze10x10,DFS,1.3099999705445953e-05,3.0,3.0 -maze10x10,DFS,1.4100000043981709e-05,3.0,3.0 -maze10x10,DFS,1.3900000340072438e-05,3.0,3.0 -maze10x10,DFS,1.6399999367422424e-05,3.0,3.0 -maze10x10,DFS,1.37999995786231e-05,3.0,3.0 -maze10x10,DFS,1.3500000932253895e-05,3.0,3.0 -maze10x10(среднее),DFS,1.3229999785835389e-05,3.0,3.0 -maze50x50,DFS,1.2000000424450263e-05,3.0,3.0 -maze50x50,DFS,1.4999999621068127e-05,3.0,3.0 -maze50x50,DFS,1.5100000382517464e-05,3.0,3.0 -maze50x50,DFS,1.9099999917671084e-05,3.0,3.0 -maze50x50,DFS,1.4399998690350913e-05,3.0,3.0 -maze50x50,DFS,1.550000160932541e-05,3.0,3.0 -maze50x50,DFS,1.8300001102034003e-05,3.0,3.0 -maze50x50,DFS,1.4999999621068127e-05,3.0,3.0 -maze50x50,DFS,1.5800000255694613e-05,3.0,3.0 -maze50x50,DFS,1.4600000213249588e-05,3.0,3.0 -maze50x50(среднее),DFS,1.548000018374296e-05,3.0,3.0 -maze100x100,DFS,1.179999890155159e-05,3.0,3.0 -maze100x100,DFS,1.449999945180025e-05,3.0,3.0 -maze100x100,DFS,1.5300000086426735e-05,3.0,3.0 -maze100x100,DFS,1.5499999790336005e-05,3.0,3.0 -maze100x100,DFS,1.8200000340584666e-05,3.0,3.0 -maze100x100,DFS,1.82999992830446e-05,3.0,3.0 -maze100x100,DFS,1.469999915570952e-05,3.0,3.0 -maze100x100,DFS,1.5499999790336005e-05,3.0,3.0 -maze100x100,DFS,1.469999915570952e-05,3.0,3.0 -maze100x100,DFS,1.5699999494245276e-05,3.0,3.0 -maze100x100(среднее),DFS,1.5419999544974417e-05,3.0,3.0 -maze_empty,DFS,0.0335334999999759,5328.0,2578.0 -maze_empty,DFS,0.0060880999990331,5328.0,2578.0 -maze_empty,DFS,0.0061276000014913,5328.0,2578.0 -maze_empty,DFS,0.0064875999996729,5328.0,2578.0 -maze_empty,DFS,0.0059213000004092,5328.0,2578.0 -maze_empty,DFS,0.0059658000009221,5328.0,2578.0 -maze_empty,DFS,0.0105012000003625,5328.0,2578.0 -maze_empty,DFS,0.006032100000084,5328.0,2578.0 -maze_empty,DFS,0.0058865000009973,5328.0,2578.0 -maze_empty,DFS,0.0061174999991635,5328.0,2578.0 -maze_empty(среднее),DFS,0.0092661200002112,5328.0,2578.0 -maze_no_path,DFS,1.0900001143454574e-05,3.0,3.0 -maze_no_path,DFS,1.4799999917158855e-05,3.0,3.0 -maze_no_path,DFS,1.5899999198154546e-05,3.0,3.0 -maze_no_path,DFS,1.590000101714395e-05,3.0,3.0 -maze_no_path,DFS,1.469999915570952e-05,3.0,3.0 -maze_no_path,DFS,1.7099999240599573e-05,3.0,3.0 -maze_no_path,DFS,1.4400000509340316e-05,3.0,3.0 -maze_no_path,DFS,1.4200000805431046e-05,3.0,3.0 -maze_no_path,DFS,1.37999995786231e-05,3.0,3.0 -maze_no_path,DFS,1.4900000678608194e-05,3.0,3.0 -maze_no_path(среднее),DFS,1.4660000124422367e-05,3.0,3.0 -maze10x10,A*,1.8000000636675395e-05,3.0,3.0 -maze10x10,A*,1.5800000255694613e-05,3.0,3.0 -maze10x10,A*,1.5899999198154546e-05,3.0,3.0 -maze10x10,A*,1.6099998902063817e-05,3.0,3.0 -maze10x10,A*,1.5699999494245276e-05,3.0,3.0 -maze10x10,A*,1.5499999790336005e-05,3.0,3.0 -maze10x10,A*,2.249999852210749e-05,3.0,3.0 -maze10x10,A*,1.8700000509852543e-05,3.0,3.0 -maze10x10,A*,2.409999979136046e-05,3.0,3.0 -maze10x10,A*,1.97000008483883e-05,3.0,3.0 -maze10x10(среднее),A*,1.8199999794887843e-05,3.0,3.0 -maze50x50,A*,1.4900000678608194e-05,3.0,3.0 -maze50x50,A*,1.720000000204891e-05,3.0,3.0 -maze50x50,A*,1.6999998479150236e-05,3.0,3.0 -maze50x50,A*,1.6699999832781032e-05,3.0,3.0 -maze50x50,A*,1.8599999748403206e-05,3.0,3.0 -maze50x50,A*,1.700000029813964e-05,3.0,3.0 -maze50x50,A*,1.700000029813964e-05,3.0,3.0 -maze50x50,A*,1.680000059423037e-05,3.0,3.0 -maze50x50,A*,1.939999856404029e-05,3.0,3.0 -maze50x50,A*,1.9299999621580355e-05,3.0,3.0 -maze50x50(среднее),A*,1.7389999811712187e-05,3.0,3.0 -maze100x100,A*,1.4100000043981709e-05,3.0,3.0 -maze100x100,A*,1.6200001482502557e-05,3.0,3.0 -maze100x100,A*,1.5800000255694613e-05,3.0,3.0 -maze100x100,A*,1.5300000086426735e-05,3.0,3.0 -maze100x100,A*,1.700000029813964e-05,3.0,3.0 -maze100x100,A*,1.650000012887176e-05,3.0,3.0 -maze100x100,A*,1.700000029813964e-05,3.0,3.0 -maze100x100,A*,1.739999970595818e-05,3.0,3.0 -maze100x100,A*,1.700000029813964e-05,3.0,3.0 -maze100x100,A*,1.739999970595818e-05,3.0,3.0 -maze100x100(среднее),A*,1.6370000230381267e-05,3.0,3.0 -maze_empty,A*,0.0133368999995582,5328.0,158.0 -maze_empty,A*,0.0137166999993496,5328.0,158.0 -maze_empty,A*,0.013524399999369,5328.0,158.0 -maze_empty,A*,0.0135778000003483,5328.0,158.0 -maze_empty,A*,0.0148759999992762,5328.0,158.0 -maze_empty,A*,0.0137644999995245,5328.0,158.0 -maze_empty,A*,0.0138386999988142,5328.0,158.0 -maze_empty,A*,0.0137219999996887,5328.0,158.0 -maze_empty,A*,0.0136103999993792,5328.0,158.0 -maze_empty,A*,0.013797000001432,5328.0,158.0 -maze_empty(среднее),A*,0.013776439999674,5328.0,158.0 -maze_no_path,A*,1.6299998605973087e-05,3.0,3.0 -maze_no_path,A*,1.8000000636675395e-05,3.0,3.0 -maze_no_path,A*,2.1400001060101204e-05,3.0,3.0 -maze_no_path,A*,1.8000000636675395e-05,3.0,3.0 -maze_no_path,A*,1.8300001102034003e-05,3.0,3.0 -maze_no_path,A*,1.7700000171316788e-05,3.0,3.0 -maze_no_path,A*,1.7700000171316788e-05,3.0,3.0 -maze_no_path,A*,1.6699999832781032e-05,3.0,3.0 -maze_no_path,A*,1.6199999663513154e-05,3.0,3.0 -maze_no_path,A*,1.6399999367422424e-05,3.0,3.0 -maze_no_path(среднее),A*,1.7670000124780928e-05,3.0,3.0 -maze10x10,Dijkstra,1.159999919764232e-05,3.0,3.0 -maze10x10,Dijkstra,1.2600001355167478e-05,3.0,3.0 -maze10x10,Dijkstra,1.4400000509340316e-05,3.0,3.0 -maze10x10,Dijkstra,1.320000046689529e-05,3.0,3.0 -maze10x10,Dijkstra,1.359999987471383e-05,3.0,3.0 -maze10x10,Dijkstra,1.7700000171316788e-05,3.0,3.0 -maze10x10,Dijkstra,1.3900000340072438e-05,3.0,3.0 -maze10x10,Dijkstra,1.3299999409355223e-05,3.0,3.0 -maze10x10,Dijkstra,1.2599999536178076e-05,3.0,3.0 -maze10x10,Dijkstra,1.52000011439668e-05,3.0,3.0 -maze10x10(среднее),Dijkstra,1.3810000200464857e-05,3.0,3.0 -maze50x50,Dijkstra,1.250000059371814e-05,3.0,3.0 -maze50x50,Dijkstra,1.8200000340584666e-05,3.0,3.0 -maze50x50,Dijkstra,1.3500000932253895e-05,3.0,3.0 -maze50x50,Dijkstra,1.340000017080456e-05,3.0,3.0 -maze50x50,Dijkstra,1.300000076298602e-05,3.0,3.0 -maze50x50,Dijkstra,1.2999998943996616e-05,3.0,3.0 -maze50x50,Dijkstra,1.2599999536178076e-05,3.0,3.0 -maze50x50,Dijkstra,1.3500000932253895e-05,3.0,3.0 -maze50x50,Dijkstra,1.3900000340072438e-05,3.0,3.0 -maze50x50,Dijkstra,1.4400000509340316e-05,3.0,3.0 -maze50x50(среднее),Dijkstra,1.3800000306218863e-05,3.0,3.0 -maze100x100,Dijkstra,1.5699999494245276e-05,3.0,3.0 -maze100x100,Dijkstra,1.429999974789098e-05,3.0,3.0 -maze100x100,Dijkstra,1.5100000382517464e-05,3.0,3.0 -maze100x100,Dijkstra,1.4400000509340316e-05,3.0,3.0 -maze100x100,Dijkstra,1.4200000805431046e-05,3.0,3.0 -maze100x100,Dijkstra,1.4999999621068127e-05,3.0,3.0 -maze100x100,Dijkstra,1.429999974789098e-05,3.0,3.0 -maze100x100,Dijkstra,1.3699998817173764e-05,3.0,3.0 -maze100x100,Dijkstra,1.4199998986441642e-05,3.0,3.0 -maze100x100,Dijkstra,1.3700000636163168e-05,3.0,3.0 -maze100x100(среднее),Dijkstra,1.4459999874816276e-05,3.0,3.0 -maze_empty,Dijkstra,0.0113691000005928,5328.0,158.0 -maze_empty,Dijkstra,0.0113638999991962,5328.0,158.0 -maze_empty,Dijkstra,0.0113867999989452,5328.0,158.0 -maze_empty,Dijkstra,0.0116022000001976,5328.0,158.0 -maze_empty,Dijkstra,0.0113552000002528,5328.0,158.0 -maze_empty,Dijkstra,0.0113825999997061,5328.0,158.0 -maze_empty,Dijkstra,0.0113117999990208,5328.0,158.0 -maze_empty,Dijkstra,0.011768900001698,5328.0,158.0 -maze_empty,Dijkstra,0.0116283999996085,5328.0,158.0 -maze_empty,Dijkstra,0.0114497000013216,5328.0,158.0 -maze_empty(среднее),Dijkstra,0.011461860000054,5328.0,158.0 -maze_no_path,Dijkstra,1.2000000424450263e-05,3.0,3.0 -maze_no_path,Dijkstra,1.3500000932253895e-05,3.0,3.0 -maze_no_path,Dijkstra,1.6099998902063817e-05,3.0,3.0 -maze_no_path,Dijkstra,1.449999945180025e-05,3.0,3.0 -maze_no_path,Dijkstra,1.4199998986441642e-05,3.0,3.0 -maze_no_path,Dijkstra,1.429999974789098e-05,3.0,3.0 -maze_no_path,Dijkstra,1.3900000340072438e-05,3.0,3.0 -maze_no_path,Dijkstra,1.3900000340072438e-05,3.0,3.0 -maze_no_path,Dijkstra,1.3399998351815157e-05,3.0,3.0 -maze_no_path,Dijkstra,1.3499999113264494e-05,3.0,3.0 -maze_no_path(среднее),Dijkstra,1.3929999659012537e-05,3.0,3.0 +maze10x10,BFS,4.959999932907522e-05,25.0,16.0 +maze10x10,BFS,5.480000072566327e-05,25.0,16.0 +maze10x10,BFS,5.950000013399404e-05,25.0,16.0 +maze10x10,BFS,6.140000004961621e-05,25.0,16.0 +maze10x10,BFS,5.749999945692253e-05,25.0,16.0 +maze10x10,BFS,7.340000047406647e-05,25.0,16.0 +maze10x10,BFS,5.580000106419902e-05,25.0,16.0 +maze10x10,BFS,5.280000004859176e-05,25.0,16.0 +maze10x10,BFS,5.149999924469739e-05,25.0,16.0 +maze10x10,BFS,5.719999899156392e-05,25.0,16.0 +maze10x10(среднее),BFS,5.734999995183898e-05,25.0,16.0 +maze50x50,BFS,0.0016173999993043,1157.0,202.0 +maze50x50,BFS,0.0016578000013396,1157.0,202.0 +maze50x50,BFS,0.0016890999995666,1157.0,202.0 +maze50x50,BFS,0.0016834999987622,1157.0,202.0 +maze50x50,BFS,0.001864599998953,1157.0,202.0 +maze50x50,BFS,0.0019111999990855,1157.0,202.0 +maze50x50,BFS,0.0018163000004278,1157.0,202.0 +maze50x50,BFS,0.001811699999962,1157.0,202.0 +maze50x50,BFS,0.0017416999999113,1157.0,202.0 +maze50x50,BFS,0.002245399999083,1157.0,202.0 +maze50x50(среднее),BFS,0.0018038699996395,1157.0,202.0 +maze100x100,BFS,0.0061819000002287,4268.0,446.0 +maze100x100,BFS,0.0073198999998567,4268.0,446.0 +maze100x100,BFS,0.0065212999998038,4268.0,446.0 +maze100x100,BFS,0.0065883000006579,4268.0,446.0 +maze100x100,BFS,0.0069923999999446,4268.0,446.0 +maze100x100,BFS,0.0065617999989626,4268.0,446.0 +maze100x100,BFS,0.006540499998664,4268.0,446.0 +maze100x100,BFS,0.0066868000012618,4268.0,446.0 +maze100x100,BFS,0.0072803999992174,4268.0,446.0 +maze100x100,BFS,0.0065171000005648,4268.0,446.0 +maze100x100(среднее),BFS,0.0067190399999162,4268.0,446.0 +maze_empty,BFS,0.0081461999998282,5328.0,158.0 +maze_empty,BFS,0.0085702000014862,5328.0,158.0 +maze_empty,BFS,0.0084454999996523,5328.0,158.0 +maze_empty,BFS,0.0080325000017182,5328.0,158.0 +maze_empty,BFS,0.0086492999998881,5328.0,158.0 +maze_empty,BFS,0.0083521000015025,5328.0,158.0 +maze_empty,BFS,0.0085710000003018,5328.0,158.0 +maze_empty,BFS,0.0083104000004823,5328.0,158.0 +maze_empty,BFS,0.0083912999998574,5328.0,158.0 +maze_empty,BFS,0.0084087000013823,5328.0,158.0 +maze_empty(среднее),BFS,0.0083877200006099,5328.0,158.0 +maze_no_path,BFS,0.0016945999996096,1257.0,0.0 +maze_no_path,BFS,0.0016736999987188,1257.0,0.0 +maze_no_path,BFS,0.0016527000007044,1257.0,0.0 +maze_no_path,BFS,0.0018306999991182,1257.0,0.0 +maze_no_path,BFS,0.0016907999997783,1257.0,0.0 +maze_no_path,BFS,0.0018049999998765,1257.0,0.0 +maze_no_path,BFS,0.0019582000004447,1257.0,0.0 +maze_no_path,BFS,0.0017573000004631,1257.0,0.0 +maze_no_path,BFS,0.0018531000005168,1257.0,0.0 +maze_no_path,BFS,0.0018369999997958,1257.0,0.0 +maze_no_path(среднее),BFS,0.0017753099999026,1257.0,0.0 +maze10x10,DFS,4.5200000386103056e-05,24.0,16.0 +maze10x10,DFS,4.5200000386103056e-05,24.0,16.0 +maze10x10,DFS,4.479999915929511e-05,24.0,16.0 +maze10x10,DFS,4.42000000475673e-05,24.0,16.0 +maze10x10,DFS,4.919999992125668e-05,24.0,16.0 +maze10x10,DFS,4.309999894758221e-05,24.0,16.0 +maze10x10,DFS,4.580000131682027e-05,24.0,16.0 +maze10x10,DFS,4.509999962465372e-05,24.0,16.0 +maze10x10,DFS,5.229999987932388e-05,24.0,16.0 +maze10x10,DFS,4.86999997519888e-05,24.0,16.0 +maze10x10(среднее),DFS,4.635999994206941e-05,24.0,16.0 +maze50x50,DFS,0.0015209000011964,1142.0,202.0 +maze50x50,DFS,0.0014938999993319,1142.0,202.0 +maze50x50,DFS,0.001588699999047,1142.0,202.0 +maze50x50,DFS,0.0015481999998883,1142.0,202.0 +maze50x50,DFS,0.0015416000005643,1142.0,202.0 +maze50x50,DFS,0.0014888999994582,1142.0,202.0 +maze50x50,DFS,0.0015877000005275,1142.0,202.0 +maze50x50,DFS,0.0017172999996546,1142.0,202.0 +maze50x50,DFS,0.0016768000004958,1142.0,202.0 +maze50x50,DFS,0.0015874000000621,1142.0,202.0 +maze50x50(среднее),DFS,0.0015751400000226,1142.0,202.0 +maze100x100,DFS,0.0038980999997875,3191.0,446.0 +maze100x100,DFS,0.0053910000005998,3191.0,446.0 +maze100x100,DFS,0.0046700000002601,3191.0,446.0 +maze100x100,DFS,0.0047671000011177,3191.0,446.0 +maze100x100,DFS,0.0053093000005901,3191.0,446.0 +maze100x100,DFS,0.0047644000005675,3191.0,446.0 +maze100x100,DFS,0.0046683000000484,3191.0,446.0 +maze100x100,DFS,0.0049068000007537,3191.0,446.0 +maze100x100,DFS,0.0049175000003742,3191.0,446.0 +maze100x100,DFS,0.0049920000001293,3191.0,446.0 +maze100x100(среднее),DFS,0.0048284500004228,3191.0,446.0 +maze_empty,DFS,0.0055967999996937,5328.0,2578.0 +maze_empty,DFS,0.0058527000001049,5328.0,2578.0 +maze_empty,DFS,0.0078195999994932,5328.0,2578.0 +maze_empty,DFS,0.0055838000007497,5328.0,2578.0 +maze_empty,DFS,0.0056786999994073,5328.0,2578.0 +maze_empty,DFS,0.0056759999988571,5328.0,2578.0 +maze_empty,DFS,0.005655699998897,5328.0,2578.0 +maze_empty,DFS,0.0055152000004454,5328.0,2578.0 +maze_empty,DFS,0.0056320999992749,5328.0,2578.0 +maze_empty,DFS,0.005597299999863,5328.0,2578.0 +maze_empty(среднее),DFS,0.0058607899996786,5328.0,2578.0 +maze_no_path,DFS,0.0014867999998386,1257.0,0.0 +maze_no_path,DFS,0.0015763999999762,1257.0,0.0 +maze_no_path,DFS,0.0016757000012148,1257.0,0.0 +maze_no_path,DFS,0.0016278000002785,1257.0,0.0 +maze_no_path,DFS,0.0023779000002832,1257.0,0.0 +maze_no_path,DFS,0.0017698999999993,1257.0,0.0 +maze_no_path,DFS,0.0017290000014327,1257.0,0.0 +maze_no_path,DFS,0.0017307999987679,1257.0,0.0 +maze_no_path,DFS,0.0016199999990931,1257.0,0.0 +maze_no_path,DFS,0.0016159000006155,1257.0,0.0 +maze_no_path(среднее),DFS,0.00172102000015,1257.0,0.0 +maze10x10,A*,8.759999946050812e-05,24.0,16.0 +maze10x10,A*,7.030000051599927e-05,24.0,16.0 +maze10x10,A*,6.69999990350334e-05,24.0,16.0 +maze10x10,A*,6.880000000819564e-05,24.0,16.0 +maze10x10,A*,0.0001026000009005,24.0,16.0 +maze10x10,A*,0.0001171000003523,24.0,16.0 +maze10x10,A*,6.900000153109431e-05,24.0,16.0 +maze10x10,A*,7.100000038917642e-05,24.0,16.0 +maze10x10,A*,6.790000043110922e-05,24.0,16.0 +maze10x10,A*,6.519999988086056e-05,24.0,16.0 +maze10x10(среднее),A*,7.865000025049085e-05,24.0,16.0 +maze50x50,A*,0.0016848000013851,805.0,202.0 +maze50x50,A*,0.0017167999994853,805.0,202.0 +maze50x50,A*,0.0018146999991586,805.0,202.0 +maze50x50,A*,0.0017367000000376,805.0,202.0 +maze50x50,A*,0.0019472000003588,805.0,202.0 +maze50x50,A*,0.0017501000002084,805.0,202.0 +maze50x50,A*,0.0017761999988579,805.0,202.0 +maze50x50,A*,0.0017283000015595,805.0,202.0 +maze50x50,A*,0.0017258999996556,805.0,202.0 +maze50x50,A*,0.0017793000006349,805.0,202.0 +maze50x50(среднее),A*,0.0017660000001342,805.0,202.0 +maze100x100,A*,0.0094779000010021,4229.0,446.0 +maze100x100,A*,0.0098771000011765,4229.0,446.0 +maze100x100,A*,0.0098331999997753,4229.0,446.0 +maze100x100,A*,0.0099007999997411,4229.0,446.0 +maze100x100,A*,0.0098575000010896,4229.0,446.0 +maze100x100,A*,0.0098264999996899,4229.0,446.0 +maze100x100,A*,0.0097087000012834,4229.0,446.0 +maze100x100,A*,0.0098554999985935,4229.0,446.0 +maze100x100,A*,0.0098264999996899,4229.0,446.0 +maze100x100,A*,0.0099539999991975,4229.0,446.0 +maze100x100(среднее),A*,0.0098117700001239,4229.0,446.0 +maze_empty,A*,0.0128895999987435,5328.0,158.0 +maze_empty,A*,0.0367166999985784,5328.0,158.0 +maze_empty,A*,0.0141356000003725,5328.0,158.0 +maze_empty,A*,0.0134808999991946,5328.0,158.0 +maze_empty,A*,0.0132577000003948,5328.0,158.0 +maze_empty,A*,0.0133377999991353,5328.0,158.0 +maze_empty,A*,0.0207905000006576,5328.0,158.0 +maze_empty,A*,0.0137274999997316,5328.0,158.0 +maze_empty,A*,0.0135302999988198,5328.0,158.0 +maze_empty,A*,0.013490900000761,5328.0,158.0 +maze_empty(среднее),A*,0.0165357499996389,5328.0,158.0 +maze_no_path,A*,0.0025401000002602,1257.0,0.0 +maze_no_path,A*,0.0026156000003538,1257.0,0.0 +maze_no_path,A*,0.0027007999997294,1257.0,0.0 +maze_no_path,A*,0.002642299999934,1257.0,0.0 +maze_no_path,A*,0.0025597000003472,1257.0,0.0 +maze_no_path,A*,0.0025845000000117,1257.0,0.0 +maze_no_path,A*,0.0026686000001063,1257.0,0.0 +maze_no_path,A*,0.0029128000005584,1257.0,0.0 +maze_no_path,A*,0.0026832000003196,1257.0,0.0 +maze_no_path,A*,0.0026885999996011,1257.0,0.0 +maze_no_path(среднее),A*,0.0026596200001222,1257.0,0.0 +maze10x10,Dijkstra,5.3699999625678174e-05,25.0,16.0 +maze10x10,Dijkstra,6.500000017695129e-05,25.0,16.0 +maze10x10,Dijkstra,5.749999945692253e-05,25.0,16.0 +maze10x10,Dijkstra,5.710000004910398e-05,25.0,16.0 +maze10x10,Dijkstra,5.5300000894931145e-05,25.0,16.0 +maze10x10,Dijkstra,5.560000136028975e-05,25.0,16.0 +maze10x10,Dijkstra,5.520000013348181e-05,25.0,16.0 +maze10x10,Dijkstra,5.469999996421393e-05,25.0,16.0 +maze10x10,Dijkstra,5.8600000556907617e-05,25.0,16.0 +maze10x10,Dijkstra,6.320000102277845e-05,25.0,16.0 +maze10x10(среднее),Dijkstra,5.759000032412587e-05,25.0,16.0 +maze50x50,Dijkstra,0.0020662999995693,1157.0,202.0 +maze50x50,Dijkstra,0.0018978999996761,1157.0,202.0 +maze50x50,Dijkstra,0.002069099999062,1157.0,202.0 +maze50x50,Dijkstra,0.0023471000004064,1157.0,202.0 +maze50x50,Dijkstra,0.0020547000003716,1157.0,202.0 +maze50x50,Dijkstra,0.0020438000010472,1157.0,202.0 +maze50x50,Dijkstra,0.00203540000075,1157.0,202.0 +maze50x50,Dijkstra,0.0032121000003826,1157.0,202.0 +maze50x50,Dijkstra,0.0021464999990712,1157.0,202.0 +maze50x50,Dijkstra,0.0020598999999492,1157.0,202.0 +maze50x50(среднее),Dijkstra,0.0021932800000286,1157.0,202.0 +maze100x100,Dijkstra,0.0073154999990947,4268.0,446.0 +maze100x100,Dijkstra,0.0080613999998604,4268.0,446.0 +maze100x100,Dijkstra,0.008079600000201,4268.0,446.0 +maze100x100,Dijkstra,0.0078730999994149,4268.0,446.0 +maze100x100,Dijkstra,0.0080584999996062,4268.0,446.0 +maze100x100,Dijkstra,0.0080330000000685,4268.0,446.0 +maze100x100,Dijkstra,0.0079243000000133,4268.0,446.0 +maze100x100,Dijkstra,0.0078572000002168,4268.0,446.0 +maze100x100,Dijkstra,0.0079511000003549,4268.0,446.0 +maze100x100,Dijkstra,0.0082932999994227,4268.0,446.0 +maze100x100(среднее),Dijkstra,0.0079446999998253,4268.0,446.0 +maze_empty,Dijkstra,0.0113761000011436,5328.0,158.0 +maze_empty,Dijkstra,0.011200999999346,5328.0,158.0 +maze_empty,Dijkstra,0.0110650000005989,5328.0,158.0 +maze_empty,Dijkstra,0.0110331999985646,5328.0,158.0 +maze_empty,Dijkstra,0.011365399999704,5328.0,158.0 +maze_empty,Dijkstra,0.0125673000002279,5328.0,158.0 +maze_empty,Dijkstra,0.0114811999992525,5328.0,158.0 +maze_empty,Dijkstra,0.0112848999997368,5328.0,158.0 +maze_empty,Dijkstra,0.0114674000014929,5328.0,158.0 +maze_empty,Dijkstra,0.016914199999519,5328.0,158.0 +maze_empty(среднее),Dijkstra,0.0119755699999586,5328.0,158.0 +maze_no_path,Dijkstra,0.0020635000000766,1257.0,0.0 +maze_no_path,Dijkstra,0.0020693000005849,1257.0,0.0 +maze_no_path,Dijkstra,0.002125300001353,1257.0,0.0 +maze_no_path,Dijkstra,0.0020370000002003,1257.0,0.0 +maze_no_path,Dijkstra,0.0022260999994614,1257.0,0.0 +maze_no_path,Dijkstra,0.0021347999991121,1257.0,0.0 +maze_no_path,Dijkstra,0.0025921999986167,1257.0,0.0 +maze_no_path,Dijkstra,0.0023035000012896,1257.0,0.0 +maze_no_path,Dijkstra,0.0023003999995125,1257.0,0.0 +maze_no_path,Dijkstra,0.002297200000612,1257.0,0.0 +maze_no_path(среднее),Dijkstra,0.0022149300000819496,1257.0,0.0 diff --git a/stepushovgs/labyrinth/docs/data/main.ipynb b/stepushovgs/labyrinth/docs/data/main.ipynb index 3b1eba5..b566f41 100644 --- a/stepushovgs/labyrinth/docs/data/main.ipynb +++ b/stepushovgs/labyrinth/docs/data/main.ipynb @@ -2,7 +2,7 @@ "cells": [ { "cell_type": "code", - "execution_count": 1, + "execution_count": null, "id": "688ee55a", "metadata": {}, "outputs": [], @@ -21,7 +21,7 @@ }, { "cell_type": "code", - "execution_count": 2, + "execution_count": null, "id": "70b2bfca", "metadata": {}, "outputs": [], @@ -31,7 +31,7 @@ }, { "cell_type": "code", - "execution_count": 3, + "execution_count": null, "id": "6700366a", "metadata": {}, "outputs": [], @@ -44,239 +44,7 @@ "execution_count": null, "id": "72959083", "metadata": {}, - "outputs": [ - { - "name": "stdout", - "output_type": "stream", - "text": [ - "height: 50\n", - "width: 113\n", - "start: (1, 1)\n", - "exit: (111, 48)\n", - "count cells: 5650\n", - "BFS\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "time: 0.009009700000206067 ms\n", - "visited cells: 5328\n", - "path length: 158\n", - "DFS\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S..............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "#...............................................................................................................#\n", - "#. #\n", - "#...............................................................................................................#\n", - "# .#\n", - "# .#\n", - "# E#\n", - "#################################################################################################################\n", - "time: 0.005747199999859731 ms\n", - "visited cells: 5328\n", - "path length: 2578\n", - "A*\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "time: 0.013083499999993364 ms\n", - "visited cells: 5328\n", - "path length: 158\n", - "Dijkstra\n", - "Путь найден:\n", - "#################################################################################################################\n", - "#S #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#. #\n", - "#..............................................................................................................E#\n", - "#################################################################################################################\n", - "time: 0.011428499999965425 ms\n", - "visited cells: 5328\n", - "path length: 158\n" - ] - } - ], + "outputs": [], "source": [] }, { diff --git a/stepushovgs/labyrinth/mazes/benchmarks/maze100x100.txt b/stepushovgs/labyrinth/mazes/benchmarks/maze100x100.txt index ed0e31b..08e637c 100644 --- a/stepushovgs/labyrinth/mazes/benchmarks/maze100x100.txt +++ b/stepushovgs/labyrinth/mazes/benchmarks/maze100x100.txt @@ -1,3 +1,103 @@ -#### -S E# -#### \ No newline at end of file +####################################################################################################### +#S# # # # # # # # # # # # # # # # # # # # # # # +# # # # ### # # ##### # # # ### # # ### # ### # # ### # ### ### # # ##### # ### # ####### # ####### ### +# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # +# ### # ### ############### # ####### # ### ####### ##### # # # # ### ########### # # ### ### # ### # # +# # # # # # # # # # # # # # # # # # # # # # +### # ### # ####### ### # # ### ### # ### # ####### # # # # ########### ### ### ### ####### ####### # # +# # # # # # # # # # # # # # # # # # # # # # # +# # # ### ### ### # # ### ######### ##### ########### # ##### # ##### ### # ####### # # # ##### ### ### +# # # # # # # # # # # # # # # # # # # # # # # # # # # # # +# ### ##### # # ##### # ### # # # ### # # ### # ### # # # ######### ### # # # # # ##### # # # ####### # +# # # # # # # # # # # # # # # # # # # # # # # # # # # # # +# # # # # ####### ####### ##### ### # # # ### ### ### # ######### # ### ### ########### ##### # # # # # +# # # # # # # # # # # # # # # # # # # # # # # # # # # # +# ######### # # # # # # # # # ##### # ######### # ### ### ### ### ##### ####### ### ### ### # ### ### # +# # # # # # # # # # # # # # # # # # # # # # # # # +### # # ### ##### # # # # ### ##### ### # ##### ######### ### # ####### # ### # # ### ##### # ##### ### +# # # # # # # # # # # # # # # # # # # # # # # # # # # # +### # # # # # # ### ##### ##### ### ### # ### ### # # ### ### ##### ########### ### ####### ####### # # +# # # # # # # # # # # # # # # # # # # # # # # # # # # # +######### ####### ### # ######### # ### ### # # ##### ### ##### # # ### ####### ### # # # ### # # ##### +# # # # # # # # # # # # # # # # # # # # # # # # # +# ### ### ######### ### ### # # # ### ### # ### # ### ### # # # ##### # # ### # # ### # # # ### # ##### +# # # # # # # # # # # # # # # # # # # # # # # # # # # # +# # ##### ### # ####### # # # # ### ####### # # # ################# ### ####### # ############# ### # # +# # # # # # # # # # # # # # # # # # # # # # +# # # ##### ##### # # # # ### ####### ##### # # ##### ### ### ##### ################# # ### # # # # # # +# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # +# # ##### # # # ##### ##### # # # # # ### # # # # ### ##### ##### ### ### # # # # ####### # ##### ##### +# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # +# # # # ##### ##### ### ######### # ##### ### # # # ######### ##### ### # # ### ##### ### ##### ### ### +# # # # # # # # # # # # # # # # # # # # # # # # # # # +# ######### ### # # ### ### ### # # # ### # ##### ### # # ### # # ### ####### ### ### # # # ##### ##### +# # # # # # # # # # # # # # # # # # # # # # # # # # # # +# ### ##### # ### # # # ### # # ##### # ######### ### # ####### ### ##### # ############# ### ### ##### +# # # # # # # # # # # # # # # # # # # # # # # # # # # # # +# ### # ### # ### # ##### # # # # ### # ### # ##### # ### # ####### ### ### # ### # # ### ### # # # ### +# # # # # # # # # # # # # # # # # # # # # # # # # # # # +### # ### ### ### # # ##### ##### ####### ##### # ### # ######### # ##### ### # # ### ### # # # ### # # +# # # # # # # # # # # # # # # # # # # # # # # # # # +# # ############# ### ##### # # # ########### ##### # ### ### # ### ####### ### ### # # ####### # ### # +# # # # # # # # # # # # # # # # # # # # # # # +######### # # ##### # ### ##### ######### ##### ##### ##### ##### # ### ##### ### ######### # # # ##### +# # # # # # # # # # # # # # # # # # # # # # # # # # # +# ### # ### # # # ####### ### ### # # # ##### ### ##### # ### ### # ### ##### # # # # # # # ####### # # +# # # # # # # # # # # # # # # # # # # # # # # # # # +### ### ### ### ##### ### ######### ### # # # # # # # ### ### # ######### ### ####### ############# ### +# # # # # # # # # # # # # # # # # # # # # # # +### # ### # # ####### ### ##### # ######### # # # ##### # # # # ### ##### ### # ######### # # ### ##### +# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # +# # # ####### # # ####### ########### # ##### # # ### # ### # # # # # # # # ### ### # ##### ##### ### # +# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # +### # # ######### # ### ### # # ######### ##### ### # ####### ### # # # # # ### ### # # ##### # ##### # +# # # # # # # # # # # # # # # # # # # # # # # # # # # +# # # ### # ############# # ### ### ##### ##### ####### # ### # # ######### ### # ### ### ### # # # # # +# # # # # # # # # # # # # # # # # # # # # # # # +# ### ##### # ### # ### # # ### ### # # ### ####### ### # ### # ##### ##### ### ##### # ### # ### ##### +# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # +# # # # # ### # ### # # ### # ##### ##### ### ### # # ### # ### ### # ### # # ### # ### # # ##### ### # +# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # +# ### ### ####### ########### ##### ### # ### ### ### ##### ######### ### # ######### # # ### # ### # # +# # # # # # # # # # # # # # # # # # # # +# ####### ####### # ##### ##### ### ##### # ######### ##### ##### ######### # ####### ##### # ####### # +# # # # # # # # # # # # # # # # # # # # # # # # # +### ### ##### ### ####### # # # # ### # ##### # # ##### ### ####### ##### ######### ### ### # ### # ### +# # # # # # # # # # # # # # # # # # # # # # # # # # +# ######### # ### ##### # # # # ### # ##### ######### # ########### ####### # # # ### # # ### # ##### # +# # # # # # # # # # # # # # # # # # # # # # # # # # # +# # # # # ####### ### # ##### ##### ### # ### ##### # ### # ### # ### ##### ####### ####### ### # ##### +# # # # # # # # # # # # # # # # # # # # # # # # # # # # +# ### # ##### # # ### ####### ####### # ### ######### # # ### # ########### ##### ### # ### # # # ### # +# # # # # # # # # # # # # # # # # # # # # # # # +# # ##### # ##### # # ##### # ##### # # ####### ##### ### # ### # # ### ### # ##### # # ####### ### # # +# # # # # # # # # # # # # # # # # # # # # # # # # +### # # ### ### # # ### # # ##### # # # ### ############# # ### ### ##### ##### ### # # ### ######### # +# # # # # # # # # # # # # # # # # # # # # # # # # # # # # +# # # ### ### ##### ##### # # # ### ##### ### ####### ### ### # ##### ### ### # ##### # # ####### ##### +# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # +# # ##### # ######### # ### ### # ##### # ##### # # # # ##### ### ### ##### # ##### # ##### ### ### ### +# # # # # # # # # # # # # # # # # # # # # # # # +### # ##### # # # ### # # ##### ### ### ##### # # # # # ### # ### ##### # ### # ######### # ##### ##### +# # # # # # # # # # # # # # # # # # # # # # # # # # # # +####### # ### # # ##### ### ##### # # # ### ##### # ######### ##### ####### ##### # ### ### ### # # # # +# # # # # # # # # # # # # # # # # # # E # # # # # # # # +# # # ### ### ### # ######### ### # # # ##### ####### ### # ##### ##### # ### ### ### ### ##### ##### # +# # # # # # # # # # # # # # # # # # # # # # # # # # # +##### ### # # ### ### ### # # # # ####### # ### # ####### # # ##### # ####### # ### ### # ### # # # # # +# # # # # # # # # # # # # # # # # # # # # # # # # # # +### # # ####### ####### ### # ### ### ##### # # # # # ##### ### # ####### ##### # ### ##### # # ### ### +# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # +# ### # # # ### # # # # # ##### # ### # # # ### ### ### # ####### # # ### ### ### ### ##### # ### ##### +# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # +### ####### ######### ##### # # # ####### # ### ### # # ### # # ### # ##### # # ### ### # # # # # ### # +# # # # # # # # # # # # # # # # # # # # # # # # # # +# # ####### # ### ##### # ##### ####### # # # # ### ### # ### ### ### ####### ### # ##### ### ####### # +# # # # # # # # # # # # # # # # # # # # # # # # # # # +# # ############# # # ####### # # ### ####### # # ### ####### # ### ####### # # ####### ############# # +# # # # # # # # # # # # # # # # # # # # # # +####### ### ### # # # # # ### ####### # ### # ### # ##### ####### ##### ##### ### # # # # # ##### # ### +# # # # # # # # # # # # # # # # # # # # # # # # # # # # # +# # # # # # ##### # ### ### # # # # # # ####### # # ####### # ######### ### # ####### # # ##### ### # # +# # # # # # # # # # # # # # # # # # # # +####################################################################################################### \ No newline at end of file diff --git a/stepushovgs/labyrinth/mazes/benchmarks/maze10x10.txt b/stepushovgs/labyrinth/mazes/benchmarks/maze10x10.txt index ed0e31b..38c8c3e 100644 --- a/stepushovgs/labyrinth/mazes/benchmarks/maze10x10.txt +++ b/stepushovgs/labyrinth/mazes/benchmarks/maze10x10.txt @@ -1,3 +1,6 @@ -#### -S E# -#### \ No newline at end of file +S # ##### +## # # E# +# # ### +### ## # # +# # +########## \ No newline at end of file diff --git a/stepushovgs/labyrinth/mazes/benchmarks/maze50x50.txt b/stepushovgs/labyrinth/mazes/benchmarks/maze50x50.txt index ed0e31b..cc3cbe3 100644 --- a/stepushovgs/labyrinth/mazes/benchmarks/maze50x50.txt +++ b/stepushovgs/labyrinth/mazes/benchmarks/maze50x50.txt @@ -1,3 +1,53 @@ -#### -S E# -#### \ No newline at end of file +##################################################### +# S # # # # # # # # # +####### ##### # ##### # # ### ### ### ### ##### # ### +# # # # # # # # # # # # +# ##### # ####### ##### ### ####### ### ### # # # # # +# # # # # # # # # # # # # # # # +# ### # ##### # # # # ##### # # # ##### # ### ### ### +# # # # # # # # # # # # # # # +# ### # # ### # ### # ### # # ######### ##### # ### # +# # # # # # # # # # # # # # # +### # ### ####### ### # ### ### ####### # ### ### # # +# # # # # # # # # # # # # # # +# ### # # # # # ##### ### # ### ### # ######### ##### +# # # # # # # # # # # # # # +# ############# # # ### ##### ##### ### ##### ### # # +# # # # # # # # # # # # +### # # # ########### ##### # ### ### ######### ### # +# # # # # # # # # # # # # # +# ### # ####### # ##### # ### ### ####### # # # ### # +# # # # # # # # # # # # # # # # +# # # ### # # ####### # ### ### ### ##### ### ####### +# # # # # # # # # # # # # # +### ### ##### # # ### ### ### # ### # ######### ### # +# # # # # # # # # # # # +# # # ### ##### # # # # ########### # ### # # # # ### +# # # # # # # # # # # # # # # +# # # ############# ##### ##### ##### ### # ##### # # +# # # # # # # # # # # # # # +# ##### ### ##### # # # ### # ### ####### ### ##### # +# # # # # # # # # # # # # # # # # # +### ### # ######### # ### # ### # # # # ### ##### # # +# # # # # # # # # # # +### # # ####### # ### ############# # # # ### ### # # +# # # # # # # # # # # # # # +### # ######### ####### # ### # # # ### ##### ##### # +# # # # # # # # # # # +# ### ##### ### # ### ### # ####### # ##### # ####### +# # # # # # # # # # # # # # # # # # +##### # # # ##### # ####### ### # ### ##### # # # ### +# # # # # # # # # # # # # +####### ##### # ### ### # ##### ##### ### ##### ### # +# # # # # # # # # # # # # # # +# # # # # # # # ##### ### # # # ### ### # # ### ### # +# # # # # # # # # # # # # # # # # # +# ############# ### ### # ### # # ### ### ### ##### # +# # # # # # # # # # # # # # +# # # # # # ### ### # ##### ### ### ### # ### ### # # +# # # # # # # # # # # # # +# ##### ##### ### ########### ####### ##### ### ##### +# # # # # # # # # # # # # +# # # ##### # # ### # ### # # # # ### ### # ##### ### +# # # # # # # # # E # +##################################################### \ No newline at end of file diff --git a/stepushovgs/labyrinth/mazes/benchmarks/maze_no_path.txt b/stepushovgs/labyrinth/mazes/benchmarks/maze_no_path.txt index ed0e31b..c45aa1f 100644 --- a/stepushovgs/labyrinth/mazes/benchmarks/maze_no_path.txt +++ b/stepushovgs/labyrinth/mazes/benchmarks/maze_no_path.txt @@ -1,3 +1,53 @@ -#### -S E# -#### \ No newline at end of file +##################################################### +# S # # # # # # # # # +####### ##### # ##### # # ### ### ### ### ##### # ### +# # # # # # # # # # # # +# ##### # ####### ##### ### ####### ### ### # # # # # +# # # # # # # # # # # # # # # # +# ### # ##### # # # # ##### # # # ##### # ### ### ### +# # # # # # # # # # # # # # # +# ### # # ### # ### # ### # # ######### ##### # ### # +# # # # # # # # # # # # # # # +### # ### ####### ### # ### ### ####### # ### ### # # +# # # # # # # # # # # # # # # +# ### # # # # # ##### ### # ### ### # ######### ##### +# # # # # # # # # # # # # # +# ############# # # ### ##### ##### ### ##### ### # # +# # # # # # # # # # # # +### # # # ########### ##### # ### ### ######### ### # +# # # # # # # # # # # # # # +# ### # ####### # ##### # ### ### ####### # # # ### # +# # # # # # # # # # # # # # # # +# # # ### # # ####### # ### ### ### ##### ### ####### +# # # # # # # # # # # # # # +### ### ##### # # ### ### ### # ### # ######### ### # +# # # # # # # # # # # # +# # # ### ##### # # # # ########### # ### # # # # ### +# # # # # # # # # # # # # # # +# # # ############# ##### ##### ##### ### # ##### # # +# # # # # # # # # # # # # # +# ##### ### ##### # # # ### # ### ####### ### ##### # +# # # # # # # # # # # # # # # # # # +### ### # ######### # ### # ### # # # # ### ##### # # +# # # # # # # # # # # +### # # ####### # ### ############# # # # ### ### # # +# # # # # # # # # # # # # # +### # ######### ####### # ### # # # ### ##### ##### # +# # # # # # # # # # # +# ### ##### ### # ### ### # ####### # ##### # ####### +# # # # # # # # # # # # # # # # # # +##### # # # ##### # ####### ### # ### ##### # # # ### +# # # # # # # # # # # # # +####### ##### # ### ### # ##### ##### ### ##### ### # +# # # # # # # # # # # # # # # +# # # # # # # # ##### ### # # # ### ### # # ### ### # +# # # # # # # # # # # # # # # # # # +# ############# ### ### # ### # # ### ### ### ##### # +# # # # # # # # # # # # # # +# # # # # # ### ### # ##### ### ### ### # ### ### # # +# # # # # # # # # # # # # +# ##### ##### ### ########### ####### ##### ### ##### +# # # # # # # # # # # # # +# # # ##### # # ### # ### # # # # ### ### # ######### +# # # # # # # # # E # +##################################################### \ No newline at end of file diff --git a/stepushovgs/labyrinth/mazes/tests/test_lab.txt b/stepushovgs/labyrinth/mazes/tests/test_lab.txt index 951064f..38c8c3e 100644 --- a/stepushovgs/labyrinth/mazes/tests/test_lab.txt +++ b/stepushovgs/labyrinth/mazes/tests/test_lab.txt @@ -1,6 +1,6 @@ -S # ### -## # # E -# # # -### ## # -# # -######## \ No newline at end of file +S # ##### +## # # E# +# # ### +### ## # # +# # +########## \ No newline at end of file diff --git a/stepushovgs/labyrinth/mazes/tests/test_lab20x20.txt b/stepushovgs/labyrinth/mazes/tests/test_lab20x20.txt index 9e7041b..df213b6 100644 --- a/stepushovgs/labyrinth/mazes/tests/test_lab20x20.txt +++ b/stepushovgs/labyrinth/mazes/tests/test_lab20x20.txt @@ -1,20 +1,23 @@ -#################### -S # # # # -### # ### # ### # ## -# # # # # # # # ## -# ### # ### # ### ## -# # # # # ## -# ### ### ### # # ## -# # # # # # # # ## -# # # # ### # # # ## -# # # # # # # # ## -# # # ### # # # # ## -# # # # # # # ## -# # ### # ### # # ## -# # # # # # ## -# ### # ### # ### ## -# # # # # # # # ## -# # # # # # # # # ## -# # # # # # # # # ## -# # # # E# -#################### \ No newline at end of file +####################### +# # # # # # # +### ### ##### # # # ### +# # # # # # +# # # ##### ### ##### # +# # # # # # +##### ### # ######### # +# # +##### # # ### ####### # +# # # # # # # +########### # ### ### # +# # # # # # # # +# ### # # ### # ### ### +# # # # # # # +# ### ####### # # ### # +# # # # # +### ####### ### ####### +# # # # +########### # ##### # # +# # # # # +##### ####### ##### # # +# # # # +####################### \ No newline at end of file diff --git a/stepushovgs/labyrinth/test.ipynb b/stepushovgs/labyrinth/test.ipynb index 2741a2e..9bcca65 100644 --- a/stepushovgs/labyrinth/test.ipynb +++ b/stepushovgs/labyrinth/test.ipynb @@ -2,7 +2,7 @@ "cells": [ { "cell_type": "code", - "execution_count": 53, + "execution_count": null, "id": "4dbe48b6", "metadata": {}, "outputs": [], @@ -17,7 +17,7 @@ }, { "cell_type": "code", - "execution_count": 68, + "execution_count": null, "id": "007bf97a", "metadata": {}, "outputs": [], @@ -31,23 +31,10 @@ }, { "cell_type": "code", - "execution_count": 55, + "execution_count": null, "id": "4489fc7e", "metadata": {}, - "outputs": [ - { - "name": "stdout", - "output_type": "stream", - "text": [ - "S # ###\n", - "## # # E\n", - "# # #\n", - "### ## #\n", - "# #\n", - "########\n" - ] - } - ], + "outputs": [], "source": [ "with open(test_lab) as f:\n", " data = f.readlines()\n", @@ -57,23 +44,10 @@ }, { "cell_type": "code", - "execution_count": 56, + "execution_count": null, "id": "fde1eddb", "metadata": {}, - "outputs": [ - { - "name": "stdout", - "output_type": "stream", - "text": [ - "S # ###\n", - "## # # E\n", - "# # #\n", - "### ## #\n", - "# #\n", - "########\n" - ] - } - ], + "outputs": [], "source": [ "\n", "\n", @@ -85,24 +59,10 @@ }, { "cell_type": "code", - "execution_count": 57, + "execution_count": null, "id": "22325f68", "metadata": {}, - "outputs": [ - { - "name": "stdout", - "output_type": "stream", - "text": [ - "Загружен лабиринт:\n", - "S.P# ###\n", - "## # # E\n", - "# # #\n", - "### ## #\n", - "# #\n", - "########\n" - ] - } - ], + "outputs": [], "source": [ "\n", "# from source.observer.observer import \n", @@ -118,49 +78,10 @@ }, { "cell_type": "code", - "execution_count": 58, + "execution_count": null, "id": "19840429", "metadata": {}, - "outputs": [ - { - "name": "stdout", - "output_type": "stream", - "text": [ - "Путь найден:\n", - "S..# ###\n", - "##.# #.E\n", - "# .. #.#\n", - "###.##.#\n", - "# ....#\n", - "########\n" - ] - }, - { - "data": { - "text/plain": [ - "([(2, 1), (1, 0)],\n", - " [(0, 0),\n", - " (1, 0),\n", - " (2, 0),\n", - " (2, 1),\n", - " (2, 2),\n", - " (3, 2),\n", - " (3, 3),\n", - " (3, 4),\n", - " (4, 4),\n", - " (5, 4),\n", - " (6, 4),\n", - " (6, 3),\n", - " (6, 2),\n", - " (6, 1),\n", - " (7, 1)])" - ] - }, - "execution_count": 58, - "metadata": {}, - "output_type": "execute_result" - } - ], + "outputs": [], "source": [ "solver = MazeSolver(maze, DFS(), ConsoleView())\n", "stats = solver.solve()\n", @@ -170,49 +91,10 @@ }, { "cell_type": "code", - "execution_count": 59, + "execution_count": null, "id": "73ba37a8", "metadata": {}, - "outputs": [ - { - "name": "stdout", - "output_type": "stream", - "text": [ - "Путь найден:\n", - "S..# ###\n", - "##.# #.E\n", - "# .. #.#\n", - "###.##.#\n", - "# ....#\n", - "########\n" - ] - }, - { - "data": { - "text/plain": [ - "([(2, 1), (1, 0)],\n", - " [(0, 0),\n", - " (1, 0),\n", - " (2, 0),\n", - " (2, 1),\n", - " (2, 2),\n", - " (3, 2),\n", - " (3, 3),\n", - " (3, 4),\n", - " (4, 4),\n", - " (5, 4),\n", - " (6, 4),\n", - " (6, 3),\n", - " (6, 2),\n", - " (6, 1),\n", - " (7, 1)])" - ] - }, - "execution_count": 59, - "metadata": {}, - "output_type": "execute_result" - } - ], + "outputs": [], "source": [ "solver = MazeSolver(maze, BFS(), ConsoleView())\n", "stats = solver.solve()\n", @@ -222,33 +104,10 @@ }, { "cell_type": "code", - "execution_count": 60, + "execution_count": null, "id": "857c5c04", "metadata": {}, - "outputs": [ - { - "name": "stdout", - "output_type": "stream", - "text": [ - "0\n", - "1\n", - "3\n", - "4\n", - "2\n", - "2\n" - ] - }, - { - "data": { - "text/plain": [ - "{'0', '1', '2', '3', '4'}" - ] - }, - "execution_count": 60, - "metadata": {}, - "output_type": "execute_result" - } - ], + "outputs": [], "source": [ "def dfs(graph, start, visited=None):\n", " if visited is None:\n", @@ -273,70 +132,10 @@ }, { "cell_type": "code", - "execution_count": 61, + "execution_count": null, "id": "9a5ea5cb", "metadata": {}, - "outputs": [ - { - "name": "stdout", - "output_type": "stream", - "text": [ - "Размер: 8x6\n", - "(0,0): wall=False, start=True, exit=False\n", - "(1,0): wall=False, start=False, exit=False\n", - "(2,0): wall=False, start=False, exit=False\n", - "(3,0): wall=True, start=False, exit=False\n", - "(4,0): wall=False, start=False, exit=False\n", - "(5,0): wall=True, start=False, exit=False\n", - "(6,0): wall=True, start=False, exit=False\n", - "(7,0): wall=True, start=False, exit=False\n", - "(0,1): wall=True, start=False, exit=False\n", - "(1,1): wall=True, start=False, exit=False\n", - "(2,1): wall=False, start=False, exit=False\n", - "(3,1): wall=True, start=False, exit=False\n", - "(4,1): wall=False, start=False, exit=False\n", - "(5,1): wall=True, start=False, exit=False\n", - "(6,1): wall=False, start=False, exit=False\n", - "(7,1): wall=False, start=False, exit=True\n", - "(0,2): wall=True, start=False, exit=False\n", - "(1,2): wall=False, start=False, exit=False\n", - "(2,2): wall=False, start=False, exit=False\n", - "(3,2): wall=False, start=False, exit=False\n", - "(4,2): wall=False, start=False, exit=False\n", - "(5,2): wall=True, start=False, exit=False\n", - "(6,2): wall=False, start=False, exit=False\n", - "(7,2): wall=True, start=False, exit=False\n", - "(0,3): wall=True, start=False, exit=False\n", - "(1,3): wall=True, start=False, exit=False\n", - "(2,3): wall=True, start=False, exit=False\n", - "(3,3): wall=False, start=False, exit=False\n", - "(4,3): wall=True, start=False, exit=False\n", - "(5,3): wall=True, start=False, exit=False\n", - "(6,3): wall=False, start=False, exit=False\n", - "(7,3): wall=True, start=False, exit=False\n", - "(0,4): wall=True, start=False, exit=False\n", - "(1,4): wall=False, start=False, exit=False\n", - "(2,4): wall=False, start=False, exit=False\n", - "(3,4): wall=False, start=False, exit=False\n", - "(4,4): wall=False, start=False, exit=False\n", - "(5,4): wall=False, start=False, exit=False\n", - "(6,4): wall=False, start=False, exit=False\n", - "(7,4): wall=True, start=False, exit=False\n", - "(0,5): wall=True, start=False, exit=False\n", - "(1,5): wall=True, start=False, exit=False\n", - "(2,5): wall=True, start=False, exit=False\n", - "(3,5): wall=True, start=False, exit=False\n", - "(4,5): wall=True, start=False, exit=False\n", - "(5,5): wall=True, start=False, exit=False\n", - "(6,5): wall=True, start=False, exit=False\n", - "(7,5): wall=True, start=False, exit=False\n", - "\n", - "Клетка (2,0) из лабиринта: wall=True\n", - "Соседи (2,0): [(1, 2)]\n", - "Соседи (1,0): [(0, 0)]\n" - ] - } - ], + "outputs": [], "source": [ "# Проверьте структуру лабиринта\n", "print(f\"Размер: {maze.width}x{maze.height}\")\n", @@ -359,19 +158,10 @@ }, { "cell_type": "code", - "execution_count": 62, + "execution_count": null, "id": "32edf4d1", "metadata": {}, - "outputs": [ - { - "name": "stdout", - "output_type": "stream", - "text": [ - "['S # ###', '## # # E', '# # #', '### ## #', '# #', '########']\n", - "8 6\n" - ] - } - ], + "outputs": [], "source": [ "with open(test_lab) as f:\n", " data = f.read().splitlines()\n", @@ -384,73 +174,10 @@ }, { "cell_type": "code", - "execution_count": 70, + "execution_count": null, "id": "dc7708c7", "metadata": {}, - "outputs": [ - { - "name": "stdout", - "output_type": "stream", - "text": [ - "BFS\n", - "Путь найден:\n", - "####################\n", - "#S #\n", - "# ########## #\n", - "# #### #\n", - "# ######## #\n", - "# #\n", - "# ####### #######\n", - "# #E #\n", - "####################\n", - "time: 0.00013750000016443664 ms\n", - "visited cells: 88\n", - "path length: 0\n", - "DFS\n", - "Путь найден:\n", - "####################\n", - "#S #\n", - "# ########## #\n", - "# #### #\n", - "# ######## #\n", - "# #\n", - "# ####### #######\n", - "# #E #\n", - "####################\n", - "time: 0.0001343000003544148 ms\n", - "visited cells: 88\n", - "path length: 0\n", - "A*\n", - "Путь найден:\n", - "####################\n", - "#S #\n", - "# ########## #\n", - "# #### #\n", - "# ######## #\n", - "# #\n", - "# ####### #######\n", - "# #E #\n", - "####################\n", - "time: 0.0002116999994541402 ms\n", - "visited cells: 89\n", - "path length: 0\n", - "Dijkstra\n", - "Путь найден:\n", - "####################\n", - "#S #\n", - "# ########## #\n", - "# #### #\n", - "# ######## #\n", - "# #\n", - "# ####### #######\n", - "# #E #\n", - "####################\n", - "time: 0.00016429999959655106 ms\n", - "visited cells: 88\n", - "path length: 0\n" - ] - } - ], + "outputs": [], "source": [ "maze = builder.buildFromFile(test_labNoPath)\n", "\n", @@ -468,28 +195,7 @@ "execution_count": null, "id": "48d20564", "metadata": {}, - "outputs": [ - { - "name": "stdout", - "output_type": "stream", - "text": [ - "BFS\n", - "Путь найден:\n", - "####################\n", - "#S #\n", - "#. ########## #\n", - "#. #### #\n", - "#. ######## #\n", - "#. #\n", - "#. ####### #### #\n", - "#................E #\n", - "####################\n", - "time: 0.00018309999995835824 ms\n", - "visited cells: 92\n", - "path length: 23\n" - ] - } - ], + "outputs": [], "source": [ "maze2 = builder.buildFromFile(test_lab3)\n", "\n", @@ -501,31 +207,10 @@ }, { "cell_type": "code", - "execution_count": 64, + "execution_count": null, "id": "bf13d5ba", "metadata": {}, - "outputs": [ - { - "name": "stdout", - "output_type": "stream", - "text": [ - "DFS\n", - "Путь найден:\n", - "####################\n", - "#S.................#\n", - "# ########## .#\n", - "# ####............#\n", - "#....... ######## #\n", - "#. #\n", - "#...####### #### #\n", - "# ..............E #\n", - "####################\n", - "time: 0.0001617000002624991 ms\n", - "visited cells: 79\n", - "path length: 57\n" - ] - } - ], + "outputs": [], "source": [ "maze2 = builder.buildFromFile(test_lab3)\n", "\n", @@ -537,31 +222,10 @@ }, { "cell_type": "code", - "execution_count": 65, + "execution_count": null, "id": "9383cb75", "metadata": {}, - "outputs": [ - { - "name": "stdout", - "output_type": "stream", - "text": [ - "Dijkstra\n", - "Путь найден:\n", - "####################\n", - "#S #\n", - "#. ########## #\n", - "#. #### #\n", - "#. ######## #\n", - "#. #\n", - "#. ####### #### #\n", - "#................E #\n", - "####################\n", - "time: 0.00021570000035353587 ms\n", - "visited cells: 92\n", - "path length: 23\n" - ] - } - ], + "outputs": [], "source": [ "maze2 = builder.buildFromFile(test_lab3)\n", "\n", @@ -573,33 +237,12 @@ }, { "cell_type": "code", - "execution_count": 66, + "execution_count": null, "id": "835cff61", "metadata": {}, - "outputs": [ - { - "name": "stdout", - "output_type": "stream", - "text": [ - "A*\n", - "Путь найден:\n", - "####################\n", - "#S #\n", - "#. ########## #\n", - "#. #### #\n", - "#. ######## #\n", - "#. #\n", - "#. ####### #### #\n", - "#................E #\n", - "####################\n", - "time: 0.00021229999993011006 ms\n", - "visited cells: 89\n", - "path length: 23\n" - ] - } - ], + "outputs": [], "source": [ - "maze2 = builder.buildFromFile(test_lab3)\n", + "maze2 = builder.buildFromFile('mazes\\\\benchmarks\\maze50x50.txt')\n", "\n", "solver = MazeSolver(maze2, AStar(), ConsoleView())\n", "print(solver.strategyName())\n",