вторник, апреля 12, 2011

Commandos - перемещение по вейпойнтам

Реализовал простейший волновой алгоритм (без учета расстояния) по графу контрольных точек (waypoints) для определения маршрута достижения точки.

UPD: Пришлось переделать под Дейкстру, иначе юниты бегали по самому короткому графу в плане узлов, а не расстояний.

Комментариев нет: