Содержание 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