|
Поиск пути
Как осуществляется поиск пути в рпг,ртс, квестах всяких? Я вот немного посмотрел ресурсы на эту тему - есть алгоритм а*... вроде легкий... но подходит только для карты, представленной в виде массива... а какие алгоритмы поиска применять в 3д играх, изометрии? А* похоже, весьма затратен даже при немногочисленных объектах, "ищущих путь"... а если их достаточно много? Можно ли поиск длинного пути разбить на несколько мелких? И как заранее понять, насколько он продолжителен, если он еще не высчитан?
|