Министерство цифрового развития, связи и массовых коммуникаций

Российской Федерации Ордена Трудового Красного Знамени

федеральное государственное бюджетное образовательное

учреждение высшего образования

Московский технический университет связи и информатики

Кафедра «Математическая кибернетика и информационные технологии»

Лабораторная работа №3

«Алгоритм A* («A star»)»

по дисциплине

«Кроссплатформенные технологии программирования»

Москва 2022

Содержание

1 Цель работы 3

2 Задание на лабораторную работу 3

3 Ход работы 4

3.1 Location 4

3.2 AStarState 5

4 Вывод 7

Список использованных источников 7

1 Цель работы

Ознакомится с работой алгоритма A*.

2 Задание на лабораторную работу

1. Реализовать работу класса Location

2. Реализовать работу класса AStarState

3 Ход работы

3.1 Location

В классе Location нужно обеспечить реализацию методов equals() и hashcode(). Их реализация представлена на рисунке 1.

Рисунок 1-Реализация методов в location.

3.2 AStarState

В классе AStarState нужно реализовать алгоритм хранения вершин в хэш-карте. Метод numOpenWaypoints() возвращающий количество точек в наборе открытых вершин. Waypoint getMinOpenWaypoint() находящая путь с минимальной стоимостью, addOpenWaypoint(Waypoint newWP) добавляющий нужные нам вершины, isLocationClosed(Location loc), возвращающий true или false в зависимости от вершины, closeWaypoint(Location loc), перемещающий открытые вершины в закрытые. Реализация метода AStarState представлена на рисунках 3 и 4.

Рисунок 2-Реализация класса AStarState

Рисунок 3-Реализация класса AStarState

4 Вывод

Ознакомиться с работой алгоритма A*.

Список использованных источников

1) ГОСТ 7.32.2017 Система стандартов по информации, библиотечному и издательскому делу. Отчет о научно-исследовательской работе. Структура и правила оформления. – М.: Стандартинформ, 2017, - 27 с.