path-finding

19зной

7ответ

Я создаю игру с картой 10 000 на 10000. Я хотел бы, чтобы у пользователя было возможность установить местоположение и компьютер сразу нашел наилучший путь. Однако, поскольку карта составляет 10 000 на

0зной

1ответ

Эвристика для поиска A * GPS

Я разрабатываю GPS-систему и для этого хочу использовать алгоритм A *. У меня есть граф, где вершина - источник/цель, а ребра - улицы. Для этого у меня есть база данных со следующими данными: id;"Stre

0зной

1ответ

Создание края на льду Раздвижные траектории поиска головоломки

[Извинения за титул, я только что указал на проблему, с которой я столкнулся на этой головоломке. Я делаю метод поиска пути с наименьшим пройденным расстоянием, в зависимости от числа встреченных звез

0зной

1ответ

Pathfinding для врагов в единстве 2d top-down game

В настоящее время я работаю над 2-й игровой консолью сверху вниз (в единстве), которая требует вражеского пути. Я нашел отличный учебник по этому поводу и последовал за ним. Тем не менее, он решает то

4зной

1ответ

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

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

1зной

1ответ

Алгоритм для длинной дорожки в конкретном квадратном сеточном подграфе

Возьмите квадратную черепицу плоскости и представьте себе конечное связанное и односвязное подмножество D плиток. D можно, конечно, также интерпретировать как конкретный подграф квадратной сетки, беря