Поиск в глубину:
Алгоритм
 |
Реализация алгоритма поиска:
Поиск в лабиринте реализован поиском в глубину (рекурсивно)
Данная реализация представлена в программе классом tLabirint.
Возможно вы искали - Статья: Поиск и анализ движущихся объектов по серии изображений
Условно реализацию данного алгоритма можно разбить на несколько составляющих:
· Считывание матрицы лабиринта из файла
· Нахождение доступных (смежных) позиций в лабиринте (тех мест, куда можно ходить) для каждой позиции на каждой итерации поиска.
· Поиск с пошаговым выводом результатов.
Считывание матрицы лабиринта из файла.
Похожий материал - Реферат: Поиск и сохранение информации в сети Интернет
Матрица лабиринта хранится в виде матрицы а размерностью 51Х51. 51Х51 на мой взгляд достаточно.
Формат входного файла:
1 стока: размерность матрицы лабиринта
2 строка: координата Х начальной (стартовой) позиции
3 строка: координата Y начальной (стартовой) позиции
Очень интересно - Курсовая работа: Поиск информации в Интернет
4 строка: координата Х конечной (финальной) позиции
5 строка: координата Y конечной (финальной) позиции
Затем идет матрица лабиринта размерность n символов на n строк, где n — число из первой строки файла, размерность матрицы
Причем символ «1» означает доступность клетки
символ «0» означает препятствие
Вам будет интересно - Реферат: Поиск информации в Интернете
Пример входного файла:
5
1
1
5
Похожий материал - Курсовая работа: Поиск информации в Интернете по теме "Учет амортизации (износа) основных средств"
4
11010
01110
11100