Содержание
Содержание..................................................................2
Введение....................................................................3
1. Краткое описание.........................................................3
2. Некоторые алгоритмы поиска пути..........................................3
2.1. Волновой алгоритм, A*, алгоритм Дейкстры..............................3
2.2. Навигационная сетка...................................................3
2.3 Алгоритм в проекте....................................................3
Алгоритм поиска пути.........................................................4
Реализация программы........................................................5
1. Класс Point(точка)........................................................5
2. Класс Unit(предмет).......................................................5
3. Процедуры и функции.....................................................5
4. STL.....................................................................5
5. Интерфейс...............................................................5
6. Возникавшие проблемы и их решение........................................6
Тексты программы............................................................7
Заключение.................................................................17
Список литературы..........................................................18