Cześć. Potrzebuje pomysłu jak zrobić algorytm na znalezienie najkrótszej drogi do celu (postaci w grze).
Mam na mapie potworki i chcę, żeby atakowały postać w grze. Napisałem już kod, który sprawia, że biegną w moją stronę i to wszystko działa. Problem powstaje, gdy na drodze jednego potworka stoi inny potworek.
Chcę żeby potworek wtedy poszedł najbardziej opcjonalną drogą nadal idąc w moją stronę.
Gra jest w SFML.
Może ktoś chociaż troche wie jak zacząć taki algorytm, czego się trzymać ?