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...
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...
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....
Robię Tower Defense i potrzebuję do tego dobrego algorytmu ścieżki. Myślałem o Dijkstrze, ale potrzebuję takiego, który może być dynamiczny; musi być w stanie aktualizować się, gdy jedna krawędź zostanie usunięta lub dodana bez pełnego ponownego obliczenia. Koduję w C #, jeśli to...
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...
Mam listę ze współrzędnymi - wyjściem z algorytmu A * - i chciałbym, aby moje postacie płynnie podążały tą ścieżką z obrotami. Mam więc coś takiego jak A i chcę uzyskać C W jaki sposób mogę to zrobić ? EDYTOWAĆ Aby wyrazić się trochę bardziej jasno: Bardziej interesuje mnie płynne...
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ą...
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ą
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...
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ę...
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ę...
Chcę wiedzieć , czy w niektórych sytuacjach warto wykonywać wyszukiwanie ścieżek na GPU (używając CUDA nVidii lub równoważnego), czy też byłby to zmarnowany wysiłek. Wyobrażam sobie, że byłby to bezgłowy serwer dla wielu graczy odpowiedzialny za znajdowanie ścieżek dla botów. Szczególnie...
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)...
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ć,...
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...
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...
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...
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...
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...
Czcigodny algorytm teoretyczny grafu z najkrótszą ścieżką A * i kolejne ulepszenia (np. Hierarchiczny opis z komentarzem A *) to wyraźnie technika wyboru ścieżki wyszukiwania w grze. Zamiast tego wydaje mi się, że RL jest bardziej naturalnym paradygmatem do poruszania postacią po polu gry. A...