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...
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...
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...
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,...
Szukam dobrych algorytmów dla następującego problemu: Biorąc pod uwagę siatkę 3D wokseli (które mogą być puste lub wypełnione), jeśli wybiorę dwa niesąsiadujące woksele, chcę wiedzieć, czy są one połączone ze sobą przez inne woksele. Na przykład (aby zilustrować sytuację w 2D), gdzie # to...
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...
Tworzę dwuwymiarową, turową grę strategiczną z wykorzystaniem c ++ i SFML-2.0. Ruch jest oparty raczej na odległości niż na siatce, z kilkoma różnymi trójkątnymi elementami, które w danym ruchu mogą się obracać w miejscu lub poruszać się do przodu. Ruch będzie działał w taki sposób, że gracz...
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ł...
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...
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...
Czy ktoś może zasugerować dokumenty lub algorytmy dotyczące obliczania najkrótszych ścieżek w przestrzeniach euklidesowych z niewypukłym wielokątem jako
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...
Mam prostą mapę opartą na siatce złożoną z pokoi, takich jak ta (A = wejście, B = wyjście): 0 1 2 3 ######### 0 # B # ##### ######### 1 # ### # ######### 2 # # # # # # 3 # # # ######### 4 # ### # ######### 5 ### A # ### # 6 ### # ######### I utknąłem próbując stworzyć odpowiedni...
Robię Tower Defense i mam podstawowe wyszukiwanie ścieżek, ale mam problem. Chcę zablokować ścieżkę, a gdy nastąpi blok, biegacze zaatakują wieże blokujące. Potrzebuję więc sposobu na znalezienie najkrótszej ścieżki, która - co ważniejsze - ma najmniejszą liczbę wież na drodze. Jak mogę to...
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ę...
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...
Rozważ wyszukiwanie A * na mapie opartej na kafelkach. Prosty kod brzmiałby: jeśli w tej komórce znajduje się jednostka, to jest ona nieosiągalna, to jest w porządku. Ale jest problem z rozdzielczością mapy. Kiedy patrzę na Warcraft 3, tam potwory i struktury mają różny promień i możesz podejść...
Próbowałem wdrożyć proste wyszukiwanie ścieżek, ale wynik jest mniej zadowalający niż to, co zamierzałem osiągnąć. Chodzi o to, że jednostki w grach takich jak Starcraft 2 poruszają się we wszystkich kierunkach, podczas gdy jednostki w moim przypadku poruszają się tylko w maksymalnie 8 kierunkach...
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ć,...
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 ...=.~~~... =...