Категория
Информатика
Тип
контрольная работа
Страницы
7 стр.
Дата
03.04.2013
Формат файла
.html — Html-документ
Архив
318326.zip — 4.89 kb
  • labirint-generacija-i-poisk-kratchajshego-puti_318326_1.html — 18.15 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Чувашский государственный университет имени И. Н. Ульянова.


Кафедра вычислительной техники.



Тема: «Лабиринт. Генерация и поиск кратчайшего пути»


Работу выполнил:

студент группы

ИВТ-42-05

Тарасов Е.Э.

Руководитель:

Васильев Ю.Г.



Чебоксары 2006 г.

1. Задание


Лабиринт.

Написать программу нахождения кратчайшего пути в лабиринте. Предусмотреть генерацию лабиринта и возможность выбора пользователем точки входа в лабиринт и точки выхода из него. В программе предусмотреть использование мыши и разбиение на модули.


2. Функциональное назначение


Программа Labirint выполняет ряд следующих операций:

генерация лабиринта;

определение пользователем точки входа в лабиринт и точки выхода из него;

нахождение кратчайшего пути от заданной пользователем точки входа в лабиринт до точки выхода и вывод пути на экран либо вывод на экран сообщения о том, что не существует пути между двумя выбранными пользователем локациями.


3. Описание логической структуры


.1 Выбор способа решения задачи


Задача может быть решена несколькими способами:

1) организовать лабиринт с использованием записи:

В каждой локации лабиринта нас интересует информация о стенах/проходах. В локации может существовать от одной до четырех стен (сверху, снизу, слева и справа). Если значение поля равно true, значит, соответствующая стена существует, иначе - нет.



Ваше мнение



CAPTCHA