Pytania otagowane jako path-finding

Metody stosowane do wyznaczania ścieżki podróży z jednego punktu do drugiego, zazwyczaj omijanie przeszkód na drodze.

6
Sterowanie AI dla statku z modelem fizyki
Szukam pomysłów, jak wdrożyć śledzenie w przestrzeni 2D. Niestety nie wiem jeszcze dużo o AI / wyszukiwaniu ścieżek / autonomicznej kontroli. Powiedzmy, że ten statek może się swobodnie poruszać, ale ma masę i pęd. Mogą na to również wpływać siły zewnętrzne (wybuchy itp.). Gracz może w dowolnym momencie ustawić cel …
7
Jak sprawić, by agenci A * unikali innych agentów?
Implementuję algorytm A * z wieloma agentami na mapie kafelków. Agenci poruszają się tylko w osiach X i Y. Unikam kolizji między nimi, sprawdzając, gdzie są inni podczas obliczania ścieżek. Działa dobrze, z wyjątkiem sytuacji, gdy agenci muszą przekazać tę samą płytkę z różnych kierunków. W takich sytuacjach optymalnym rozwiązaniem …
3
Dynamiczne wyszukiwanie ścieżek w czasie rzeczywistym?
Obecnie prowadzę badania w celu znalezienia ścieżki, a moja symulacja jest następująca: mam scenę 3D z reprezentowanym punktem początkowym i końcowym, jestem w stanie tworzyć siatki nawigacyjne, punkty i wielokąty, aby pomóc w znalezieniu ścieżki. Wypróbowałem algorytm A * i niektóre jego warianty i działają one doskonale. Jednak teraz bardziej …
7
Jednostki spawnujące w świecie wywołanym hałasem Perlina?
W mojej grze opartej na hałasie Perlin natknąłem się na pewne problemy. Spójrz na załączony zrzut ekranu poniżej. Białe obszary, które widzisz, to ściany, a czarne obszary można chodzić pieszo. Trójkąt pośrodku to gracz. Zaimplementowałem fizykę w tej grze, rysując ją na fakturze (białe lub czarne piksele), a następnie pobierając …
16 xna  path-finding  hlsl  gpgpu 
2
Częściowo obserwowalna mapa gry - czy A * jest odpowiedni?
Bardzo mało wiem o tworzeniu gier i staram się owijać w głowie algorytmy wyszukiwania ścieżek. Rozważ tę konfigurację: agent znajduje się na mapie 2D i musi znaleźć najkrótszą drogę do znanego na całym świecie obiektu, ale ma tylko informacje o przeszkodach w swoim zasięgu widzenia lokalnego (tzn. Znane są tylko …
1
Wyszukiwanie ścieżek na nierównej powierzchni planety
Moje pytanie brzmi: jakie byłoby najlepsze podejście do poszukiwania ścieżki na nierównej powierzchni planety? Informacje podstawowe Stworzyłem planetę z mapowania przemieszczeń 6 rzutowanych sfer. Płaszczyzny początkowo tworzyły sześcian, zanim zostały rzutowane na kształt kuli. Zastanawiam się, czy można zastosować każdą „rzutowaną ścianę sześcianu” jako siatki i użyć prostego algorytmu A …
4
A * Algorytm dla taktycznych gier RPG?
Mam problemy z pisaniem naprawdę słabej taktycznej gry RPG w C ++. Do tej pory mam mapę kafelków 2D i właśnie uruchomiłem algorytm A * oparty na pseudokodzie w wikipedii . Ale prawdziwe taktyczne gry RPG nie tylko znajdują najlepszą ścieżkę na płaskim samolocie i się tam poruszają. Zazwyczaj mają …
1
* Nawigacyjne wyszukiwanie ścieżki siatki
Więc stworzyłem tę odgórną grę 2D Java w tej strukturze o nazwie Greenfoot i pracowałem nad sztuczną inteligencją dla facetów, z którymi będziesz walczył. Chcę, aby mogły one realistycznie przemieszczać się po świecie, więc wkrótce zdałem sobie sprawę, że między innymi potrzebuję jakiegoś rodzaju znalezienia ścieżki. Zrobiłem dwa prototypy A …
1
Jak działa prosty głupi algorytm lejkowy?
Pracując z algorytmem lejka pokazanym na kaczce fermentacyjnej nie jestem pewien, jak działa wykrywanie lejka. Czy ktoś może mi wyjaśnić tę metodę w jasny sposób lub zasugerować alternatywny sposób wykrywania lejka i jeśli strony lejka pokrywają się?
3
Znajdowanie najkrótszej ścieżki na siatce sześciokątnej
Piszę turową grę, która ma pewne elementy symulacyjne. Jednym z zadań, na których się teraz rozłączam, jest znalezienie ścieżki. Chcę za każdym razem przesuwać poszukiwacza przygód AI o jedną płytkę bliżej celu, używając jego obecnego x, y i jego celu x, y. Próbując samemu to rozgryźć, mogę ustalić 4 kierunki …
2
Jak wdrożyć formacje grupowe w 3D RTS?
Udało mi się znaleźć pracę nad wyszukiwaniem ścieżki dla pojedynczej jednostki i udało mi się uniknąć kolizji agent-agent, ale teraz muszę mieć możliwość wysłania grupy agentów do pewnej lokalizacji. Oto moja konfiguracja do tej pory: Określanie ścieżki do punktu Minimalna odległość między dwoma węzłami jest nieco większa niż największy promień …
14 path-finding  rts 
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.