c++ sfml podążanie za postacią w labiryncie

Question

Witam

Piszę gre w sfml i c++ polegającą na poruszaniu się w labiryncie. Plansza zbudowana jest na bazie kafli (tablica 1D) i za ich pomocą także się poruszam (tablica 2D). Problem pojawił się gdy chciałem stworzyć przeciwnika, który by mnie gonił. Nigdy nie programowałem AI i nie wiem jak się do tego zabrać, chodzi mi o ogólny zarys jak to ma wyglądać, a nie gotowy program.

Answer 1

Algorytm A*, albo Dijkstra 

Comments

Jak mniej wjęcej zastosować A* z tablicą 2D w której 1 to ścieżka, a reszta to ściany(nigdy nie miałem z nim do czynienia)?

---

HitMan Youtube

---

Wiedza:

https://www.redblobgames.com/pathfinding/a-star/introduction.html

Gotowe rozwiązania dla tablic:

https://www.geeksforgeeks.org/a-search-algorithm/

https://github.com/zhangpanyi/a-star-algorithm