Алгоритм поиска по первому наилучшему совпадению на графе. Основные классы для поиска пути в лабиринте. Тестирование нахождения кратчайшего пути в лабиринте. Порядок обхода вершин. Тестирование поведения программы при отсутствии пути в лабиринте.
ПОСТАНОВКА ЗАДАЧИ 1. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 1.1 Общие сведения 1.2 Пошаговое описание алгоритма 1.3 Блок схема алгоритма 2. АРХИТЕКТУРА ПРИЛОЖЕНИЯ 2.1 Структура приложения 2.2 Классы для поиска пути в лабиринте 3. ТЕСТИРОВАНИЕ ПРОГРАММЫ 4.1 Тестирование нахождения кратчайшего пути в лабиринте 4.2 Тестирование поведения программы при отсутствии пути в лабиринте 5. Этот алгоритм был впервые описан в 1968 году Питером Хартом, Нильсом Нильсоном и Бертрамом Рафаэлем. В их работе он упоминается как «алгоритм A». Поиск пути необходимо осуществлять с помощью алгоритма A*.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
