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. Znane są tylko przeszkody bezpośrednie, ogólny układ mapy jest nieznany ).
Ponadto każdy ruch do sąsiedniego kwadratu jest kosztowny, a algorytm wyszukiwania ścieżki powinien minimalizować liczbę ruchów.
Wydajność obliczeniowa jest również niezwykle ważna i ważniejsza niż dokładność.
Czy A * jest odpowiednie dla tego przypadku użycia?