Курсовая работа: Поиск в лабиринте

Поиск в глубину:

Алгоритм

Реализация алгоритма поиска:

Поиск в лабиринте реализован поиском в глубину (рекурсивно)

Данная реализация представлена в программе классом 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

--> ЧИТАТЬ ПОЛНОСТЬЮ <--