Metody stosowane do wyznaczania ścieżki podróży z jednego punktu do drugiego, zazwyczaj omijanie przeszkód na drodze.
W Dwarf Fortress możesz mieć setki krasnoludów, zwierząt, goblinów itp. W grze w tym samym czasie, każda z własną złożoną sztuczną inteligencją i procedurami poszukiwania ścieżki. Moje pytanie brzmi: w jaki sposób nie powoduje to zauważalnego spowolnienia? Czy każdy krasnolud działa we własnym...
Chciałbym zrozumieć na podstawowym poziomie, w jaki sposób działa wyszukiwanie ścieżek A *. Pomocne będą wszelkie implementacje kodu lub psuedo-code, a także
Jak wiesz, istnieje wiele rozwiązań, gdy wędrujesz, aby znaleźć najlepszą ścieżkę w dwuwymiarowym środowisku, które prowadzi z punktu A do punktu B. Ale jak obliczyć ścieżkę, gdy obiekt znajduje się w punkcie A i chce uciec od punktu B tak szybko i daleko, jak to możliwe? Trochę informacji w tle:...
Chciałbym przeczytać o algorytmach wyszukiwania ścieżek. Czy jest dostępny podkład lub jakiś materiał lub tutoriale w Internecie, które byłyby dla mnie dobrym
[crossposted from stackoverflow] W grach takich jak Warcraft 3 lub Age of Empires sposoby, w jakie przeciwnik AI może poruszać się po mapie, wydają się niemal nieograniczone. Mapy są ogromne, a pozycja innych graczy stale się zmienia. Jak działa wyszukiwanie AI w takich grach? Standardowe metody...
Supreme Commander 2 ma coś, co nazywa się wyszukiwaniem pola przepływu . Jak to działa? Czy jest jakiś artykuł, który mogę przeczytać o tym, jak to
Tworzę prostą grę 2D opartą na kafelkach, która wykorzystuje algorytm wyszukiwania ścieżki A * („gwiazda”). Wszystko działa poprawnie, ale mam problem z wydajnością wyszukiwania. Mówiąc najprościej, kiedy klikam nieprzejezdną płytkę, algorytm najwyraźniej przechodzi przez całą mapę, aby znaleźć...
Właśnie zaczynam się uczyć o znajdowaniu ścieżki i przyglądam się algorytmowi A *, a moim głównym zmartwieniem jest to, że wszystkie przykłady, które widziałem, pokazują przeszkody statyczne, które oblicza. Jeśli mam poruszające się przeszkody, powiedzmy na przykład inne postacie, poruszające się...
Pracuję nad grą podobną do 2D RTS, podstawowa A * doskonale nadaje się do przenoszenia jednostki z punktu A do punktu B. Ale teraz mam do czynienia z problemem ciągłego odnajdywania ścieżki, jak A atakujący poruszający się obiekt B, wzywaj A * w każdej klatce, gdy tylko zmieni się pozycja obiektu...
Chcę zrozumieć, jak działają navmeshes, jak je wdrożyć i dlaczego jest lepszy niż inne rodzaje systemów
Mam mapę opartą na kwadratach. Dozwolony jest tylko ruch poziomy i pionowy (bez przekątnych). Koszt ruchu wynosi zawsze 1. Wdrażam algorytm A * na tej mapie, używając odległości Manhattan jako heurystyki odległości. Czy to heurystyka jest spójna? Czy mogę uniknąć sprawdzania g(node)węzłów...
Najpierw opublikowałem to pytanie na temat przepełnienia stosu, ale chyba nikt nie jest zainteresowany grami wideo ... Jakie algorytmy wyszukiwania ścieżek są używane w grach wszystkich typów? (W każdym razie, gdzie poruszają się postacie) Czy Dijkstra dużo używa? Nie pomyślałbym, że nie, ponieważ...
Pracuję nad grą z mapami przypominającymi zamek i kluczowe łamigłówki . AI musi nawigować do celu, który może znajdować się za zamkniętymi czerwonymi drzwiami, ale czerwony klucz może znajdować się za zamkniętymi niebieskimi drzwiami i tak dalej ... Ta łamigłówka jest podobna do lochu w stylu...
To trochę otwarte pytanie, ale chciałbym, aby ktoś wniósł dobre uzasadnienie dla obu. Szybki przykład obu: Model interpolacji Pomyśl o modelu Valve, w którym klient często otrzymuje aktualizacje pozycji, a piloty aktualizują swoje pozycje za pomocą interpolacji tych danych. Znalezienie drogi W...
Pracuję nad ulepszeniem wyszukiwania ścieżek dla wrogów mojej gry. W tej chwili po prostu stale poruszają się w kierunku dokładnej pozycji gracza, obliczając kąt między sobą a graczami i poruszając się w tym kierunku. Mam również algorytm uciekający, który zapobiega gromadzeniu się wrogów na sobie,...
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...
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...
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...
Czy jest jakaś znacząca różnica między użyciem kwadratowej lub heksagonalnej siatki dla obszaru przeszukiwanego przez algorytm wyszukiwania ścieżki? Innymi słowy, jest kwadratowy lub sześciokątny lepszy, a jeśli tak, to dlaczego.
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...