Pytania otagowane jako path-finding

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

2
Wydaje się, że ruch jest zależny od liczby klatek na sekundę, pomimo użycia Time.deltaTime
Mam następujący kod do obliczenia tłumaczenia wymaganego do przeniesienia obiektu gry w Unity, który jest wywoływany LateUpdate. Z tego, co rozumiem, moje użycie Time.deltaTimepowinno uniezależnić ostateczną liczbę klatek na sekundę tłumaczenia (pamiętaj, CollisionDetection.Move()że wykonuję raycasty). public IMovementModel Move(IMovementModel model) { this.model = model; targetSpeed = (model.HorizontalInput + model.VerticalInput) * model.Speed; …
3
Jak tworzyć naturalnie wyglądające ścieżki z A * na siatce?
Czytałem to: http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html Ale są pewne rzeczy, których nie rozumiem, na przykład artykuł mówi, aby użyć czegoś takiego do szukania ścieżki z ruchem ukośnym: function heuristic(node) = dx = abs(node.x - goal.x) dy = abs(node.y - goal.y) return D * max(dx, dy) Nie wiem, jak ustawić D, aby uzyskać naturalnie …
1
Skuteczne wyszukiwanie ścieżek w wolnej przestrzeni
Mam grę w przestrzeni kosmicznej i chciałbym wydawać rozkazy ruchu, które wymagają szukania ścieżki. Rozumiem teraz, że A * i tym podobne dotyczą głównie drzew, a nie pustej przestrzeni, która nie ma węzłów szukających ścieżki. Mam pewne przeszkody, które obecnie są wyrażone jako stałe AABB - to znaczy, że nie …
12 c++  path-finding 
1
Czy wstępne obliczanie ścieżki jest nadal istotne?
Kontekst Old Lucas Arts (era ScummVM) przygodowe gry graficzne typu „wskaż i kliknij” wykorzystywały obliczenia wstępne. Oto ogólny zarys techniki. Krok 1 Podłoga w każdym pokoju była podzielona na tak zwane „chodziki”, które były prawie równoważne węzłom w siatce nawigacyjnej, ale ograniczały się do kształtów trapezowych. Na przykład: ______ _____ …
3
Jak podążasz ścieżką AI w silniku fizyki 2d, takim jak farseer / box2d?
Pracuję nad przeniesieniem dwuwymiarowej, odgórnej gry, nad którą pracowałem, do odpowiedniego silnika fizyki sztywnego ciała, takiego jak Farseer. Do tej pory właśnie zhakowałem swój własny kod fizyki w razie potrzeby. Próbuję nauczyć się tutaj właściwego sposobu robienia rzeczy. Jaki jest właściwy sposób, aby twoja sztuczna inteligencja podążała ustaloną ścieżką, gdy …
4
Jak sprawić, by agenci AI poruszali się po krzywej?
Obecnie moja bardzo podstawowa struktura AI ma agentów, którzy poruszają się po poszarpanej ścieżce złożonej z szeregu punktów. Robią to po prostu przesuwając swoją pozycję z jednego punktu do drugiego. Kiedy dotrą do następnego punktu, przechodzą do następnego i tak dalej. Jak mogę to zmienić, aby poruszały się płynnie wzdłuż …
3
Poruszanie się / omijanie przeszkód
Chciałbym napisać „grę”, w której możesz umieścić przeszkodę (czerwoną), a następnie czarna kropka próbuje jej ominąć i dotrzeć do zielonego celu. Używam bardzo łatwego sposobu, aby tego uniknąć, jeśli czarna kropka jest blisko czerwonej, zmienia kierunek i porusza się przez chwilę, a następnie przesuwa się do zielonego punktu. Jak mogę …
12 ai  path-finding 
1
Wyszukiwanie ścieżek z ruchem 2D, nie opartym na siatce, na jednolitym terenie
Szukam najlepszego rozwiązania do wyszukiwania ścieżek w mojej grze. Mapa jest ostatecznie oparta na siatce, ale elementy są pozycjonowane za pomocą pływaków i mogą przemieszczać się w dowolnym kierunku do dowolnego punktu na mapie. „Ziemia” w mojej grze ma jednolity koszt ruchu, ale oczywiście mogą istnieć przeszkody, które blokują drogę. …
12 2d  path-finding 
2
Poprawianie AStar, aby znaleźć najbliższą lokalizację do nieosiągalnego celu
Zaimplementowałem AStar w Javie i działa dobrze dla obszaru z przeszkodami, do którego można dotrzeć do wybranego miejsca docelowego. Jednak gdy miejsce docelowe jest nieosiągalne, obliczona „ścieżka” nie jest w żaden sposób zbliżona do najbliższej lokalizacji (do lokalizacji nieosiągalnej), ale jest raczej losową ścieżką. Czy istnieje realny sposób na ulepszenie …
2
* Wyszukiwanie ścieżek dla dynamicznych przeszkód i blokad wykonanych przez gracza?
Cześć, tworzę niszczyciele czołgów w Unity 5 i potrzebuję pomocy przy wyszukiwaniu ścieżek. Mam zamiar użyć ścieżki Arons A * do mojej sztucznej inteligencji, która pozwala mi używać obiektów dynamicznych i aktualizować ścieżkę w czasie wykonywania. Jednak w mojej grze chcę, aby gracz mógł blokować stwory za pomocą specjalnych wieżyczek, …
11 unity  c#  2d  ai  path-finding 
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.