Powiedzmy na przykład, że mam samochód, a samochód ma określony minimalny promień skrętu i chcę jeździć tym samochodem od punktu a do punktu b, ale samochód nie jest skierowany do punktu b. Jak obliczyć ścieżkę do punktu b? Określenie orientacji w punkcie b również byłoby dobre (powiedz, że chcesz jechać …
Chcę obliczyć linię wzroku w siatce nawigacji. Rozważmy poniższy obraz, żółta linia jest wynikiem tylko A *, a czerwona linia jest wynikiem algorytmu linii wzroku, który wykorzystuje żółtą linię jako dane wejściowe. Teraz jednostka może poruszać się bezpośrednio bez „zygzakowania”. Co to jest algorytm obliczający tę „linię wzroku”?
Wyobraź sobie „drona” i punkt docelowy na płaszczyźnie 2D. Istnieje osiem parametrów: P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque (powiemy tylko, …
Obecnie rozwijam system GOAP w Javie. Wyjaśnienie GOAP można znaleźć na stronie http://web.media.mit.edu/~jorkin/goap.html . Zasadniczo używa A * do kreślenia akcji, które mutują stan świata. Aby zapewnić uczciwą szansę na wykonanie wszystkich Akcji i Celów, używam funkcji heurystycznej do oszacowania kosztu zrobienia czegoś. Jaki jest najlepszy sposób oszacowania tego kosztu, …
Więc nauczyłem się, jak używać A * do wyszukiwania ścieżek i jestem w stanie używać go na siatce. Jednak mój świat gry jest ogromny i mam wielu wrogów zbliżających się do gracza, który jest ruchomym celem, więc system siatki jest zbyt wolny, aby znaleźć ścieżkę. Muszę uprościć wykres węzłów za …
Z powodzeniem zaimplementowałem wyszukiwanie ścieżek A * w języku C #, ale jest to bardzo wolne i nie rozumiem dlaczego. Próbowałem nawet nie sortować listy openNodes, ale nadal jest taka sama. Mapa ma wymiary 80 x 80 i jest 10–11 węzłów. Wziąłem pseudokod z tutaj Wikipedii A to moja realizacja: …
Tworzę grę Tower Defense we Flashu bez wstępnie zdefiniowanej ścieżki. Chociaż moja siatka ma wymiary 40 x 40 (mała?), A * ma trudności z ponownym obliczaniem za każdym razem. Więc zrobiłem własną modyfikację, aby ułatwić ponowne obliczenie, a liczba dotkniętych komórek spadła do około 900 (podczas modyfikacji w pobliżu korzenia). …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.