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...
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, że cel jest nieruchomy) Zadaniem drona...
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...
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...
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...
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...