Pytania otagowane jako path-finding

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

5
Świadomość sytuacyjna w poszukiwaniu ścieżki
Załóżmy, że musisz znaleźć najkrótszą ścieżkę przez loch, w którym niektóre przejścia są dostępne dopiero po zebraniu określonych przedmiotów, na przykład zamkniętych drzwi i kluczy. Normalną reakcją jelit na słowa „najkrótsza ścieżka” byłoby oczywiście A *. Ale A * zawiódłoby w takim środowisku, ponieważ widzę wiele problemów z określeniem wiarygodnej …
11 ai  path-finding 
2
Jak obliczyć wektor przechwytywania?
Biorąc pod uwagę dwuwymiarową przestrzeń i 1 przyjazny statek kosmiczny, który stoi w miejscu, jeden przeciwnik porusza się NIE bezpośrednio na przyjazny statek o znanej rzeczywistej pozycji, prędkości i kierunku. Przyjazny statek chce dostać się na zasięg ostrzału, aby walczyć z wrogiem. Właściwie ustawiam tylko wektor bezpośredni na rzeczywistą pozycję …
1
Algorytm wyszukiwania ścieżki triangulacji A * (TA *)
Potrzebuję pomocy w zrozumieniu algorytmu trójkąta A * (TA *) opisanego przez Demyen w jego dokumencie „ Efficient-Triangulation-Based Pathfinding” na stronach 76-81. Opisuje, jak dostosować zwykły algorytm A * do triangulacji, aby szukać innych możliwie bardziej optymalnych ścieżek, nawet po osiągnięciu / rozwinięciu końcowego węzła. Zwykły A * zatrzymuje się …
2
Jakiego rodzaju kierowania lub logiki mogę użyć, aby telefony komórkowe otoczyły kogoś innego?
Korzystam ze znajdowania ścieżek w mojej grze, aby poprowadzić tłum do innego gracza (aby go wykonać). Działa to tak, aby przesłonić odtwarzacz, ale chcę, aby zatrzymali się nieco przed miejscem docelowym (więc wybranie przedostatniego węzła działa dobrze). Jednak gdy wiele mobów ściga telefon komórkowy, czasami „kładą się jeden na drugim”. …
3
Znajdowanie możliwych ruchów bytu w grze 2d taflowej
Mam problemy ze znalezieniem konkretnego terminu do wyszukania tego, ale jak można znaleźć możliwe ruchy w strategicznej grze turowej 2D (tj. FF: Tactics, Fire Emblem, Advance Wars). W tym momencie nie myślę zbytnio o terenie (ani nawet kolizji). Zastanawiam się tylko, jakiego algorytmu mogę użyć, aby dowiedzieć się, że istota …
3
Jak znaleźć ścieżkę przez przeszkodę?
Jak najlepiej przedstawić następującą sytuację - agent ( @) musi dotrzeć do celu ( $). Ścieżka jest blokowana przez fosę ( ~~~). Dostępna jest grabie (lub inne urządzenie, takie jak buty do chodzenia po wodzie), które umożliwi przekroczenie przeszkody. .....~~~... . ground ...=.~~~... = rake .....~~~.$. ~ water .@...~~~... @ …
10 ai  path-finding 
7
Jak powinienem wymienić A *?
Mam wroga bossa szukającego ścieżki, który szuka gracza za pomocą algorytmu A *. Jest to dość złożone środowisko i robię to we Flashu, więc wyszukiwanie może być nieco wolniejsze, gdy przeszukuje duże odległości. Gdyby odtwarzacz był nieruchomy, mógłbym wyszukać tylko raz, ale w tej chwili szukam każdej klatki. Trwa to …
4
Jak sprawić, by wyszukiwanie NPC wyglądało wiarygodne?
Czy istnieje „akademicki” sposób, aby NPC chodził losowo po mapie, ale posiadał wiarygodny asortyment? Oczywistym scenariuszem jest uzbrojony strażnik, który spaceruje po piwnicy, aby ją zabezpieczyć. Łatwo jest stworzyć „wiarygodną” ścieżkę. W rzeczywistości szukam sposobu na symulację tłumu w małym miasteczku. Jak sprawić, by ich ruch wyglądał tak, jakby nie …
4
Jak dostosować algorytmy wyszukiwania ścieżki do ograniczonego ruchu?
Wyobraź sobie ruch podobny do samochodu, w którym byty nie mogą włączyć dziesięciocentówki. Powiedzmy, ze względu na dyskusję, że przy dużej prędkości mogą obracać się o 90 stopni na sekundę. W wielu przypadkach zmieniłoby to optymalną ścieżkę, a tym samym wyszukiwanie ścieżki. Może nawet sprawić, że „zwykłe” ścieżki będą całkowicie …
10 path-finding  car 
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.