Курсовая работа: Поиск кратчайшего пути в лабиринте 2

· «Вычислить» — пункт меню находит кратчайший путь и рисует лабиринт и показывает найденный путь.

Если путь найден, он выдает сообщение и рисует лабиринт и найденный путь. Если путь не найден на экран выводится сообщения «Путь не найден», рисует лабиринт и путь который не достигает нужной точки.

Структура данных клеточной области лабиринта определяется в текстовом файле. Такие файлы — это исходные данными приложения. Выбор файла данных лабиринта осуществляется в диалоге, вызов которого выполняется пунктом меню «Файл лабиринта».

Описание структуры данных файла лабиринта.

При подготовке данных условно ввели обозначения цифрой 8 для комнат лабиринта.

Дана цифра никак не используется. Однако она применяется для установки конфигурации перегородок между комнатами.

Например, комната 8 имеет перегородки сверху и снизу, а справа и слева они отсутствует.

Данные реального примера лабиринта

1 1 — координаты начала пути

6 4 – координаты конца пути

7 6 – размерность матрицы

0 0 0 0 0 0 - верхние перегородки

0 8 1 8 1 8 0 8 0 8 0 8 0 – комнаты и боковые перегородки

1 1 1 1 0 1 – внутренние перегородки комнат

0 8 0 8 0 8 1 8 0 8 1 8 0

0 0 0 1 0 1

0 8 1 8 1 8 1 8 1 8 1 8 0

1 0 0 0 0 1

0 8 0 8 1 8 1 8 1 8 1 8 0

1 1 0 1 0 1

0 8 0 8 0 8 1 8 0 8 0 8 0

0 0 1 0 1 1

0 8 1 8 1 8 0 8 0 8 0 8 0

1 0 0 1 1 1

0 8 1 8 1 8 1 8 0 8 1 8 0

0 0 0 0 0 0

По этим данным выполнены тестовые расчеты, результаты которых приведены ниже в тестовом примере (рис.1).

7. Тестовый пример