Содержание

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