Какой алгоритм использует метод GameplayKit?

Question

Кто-нибудь нашел ссылку на какой тип алгоритма GameplayKit использует для поиска пути? Я просмотрел документацию Apple и не смог ничего найти.

В конечном счете мне любопытно, насколько он отличается от A *, реализованного без GameplayKit. Хотя я уверен, что Apple сделала удивительную работу, я не хочу платить за накладные расходы за функции, которые я не буду использовать.

Мне также просто интересно, потому что мне нравится узнать об этих типах механиков.

Спасибо, E

Answer 1

только Apple, можно сказать наверняка. Но наличие методов как для стоимости, так и для расчетной стоимости настоятельно предполагает A * или, по крайней мере, некоторый вариант на нем с достаточно сложной алгоритмической сложностью.

Если вы действительно обеспокоены производительностью, настройте себя на некоторые тестовые примеры и профилируйте их. Вы можете начать с чего-то вроде своего проекта кода кода Pathfinder ... повторно запустить pathfinding с большим количеством различных лабиринтов и посмотреть, как время (которое уже довольно коротко) изменяется с размером лабиринта.