Fizyka obiektów widzianych z góry.

Witam, wreszcie zabrałem się za napisaniem swojej pierwszej gry, mam już pomysł na prostą "fabułę", napisałem drzewo czwórkowe (quadtree) do wykrywania potencjalnych kolizji, ale tutaj pojawia się pytanie. Posłużę się obrazkiem do opisania mojego problemu;)

( https://onedrive.live.com/redir?resid=DA6CD81190DF1668!62649&authkey=!AOsAc2YiApL8jTE&v=3&ithint=photo%2cpng )
Mianowicie, gdy jeden z komputerowych przeciwników, nazwijmy go sobie "A" wykryje gracza i będzie zamierzał ruszyć w jego stronę, a na jego drodze stanie mu jakiś inny przeciwnik który się nie rusza, albo np. budynek, to jak zrobić, żeby "A" ominął przeszkodę? Lepiej użyć którejś biblioteki jak na przykład Box2Dx, Box2D.Xna, Farseer Physics Engine, czy napisać do każdej kolizji odpowiednie skrypty? A jeżeli skrypty, to czy moglibyście mnie naprowadzić na jakiś dobry tutorial instruujący, jak robić takie kolizje lub podobny?

( https://onedrive.live.com/redir?resid=DA6CD81190DF1668!62650&authkey=!ALaVT8NkW7enxo0&v=3&ithint=photo%2cpng )

( https://onedrive.live.com/redir?resid=DA6CD81190DF1668!62651&authkey=!ACMcjcOkU-cGFdI&v=3&ithint=photo%2cpng )

Z góry dziękuję:)

Wydaje mi się, że najlepiej jakbyś napisał jakiś algorytm do tego. Z tutorialami Ci nie pomogę, może ktoś inny będzie wiedział

Box2D jest bardzo przyjemny w użytkowaniu. To jest silnik fizyki.
Problem w tym, że to co narysowałeś jest zdecydowanie niefizyczne.
Pytanie czy sam wiesz co chcesz uzyskać?

Jeśli chcesz użyć Box2D, to obiekt może być po prostu przyciągany do celu i kolidować z przeszkodami. Problem w tym, że w takim wypadku twój obiekt może wpaść do dolinki i nigdy nie osiągać celu.

Możesz też wyszukiwać najkrótszą drogę (nie to co narysowałeś), ale bez wiedzy jak masz opasane dane to nic nie można powiedzieć poza ogólnikami.

Dziękuję za szybką odpowiedź:) Przyciąganie do celu wydaje się bardzo dobrym pomysłem, nie wpadłem na to. Użyję chyba Farseer Physics Engine, bo piszą że to jakby "ulepszony Box2D".

Mianowicie, gdy jeden z komputerowych przeciwników, nazwijmy go sobie "A" wykryje gracza i będzie zamierzał ruszyć w jego stronę, a na jego drodze stanie mu jakiś inny przeciwnik który się nie rusza, albo np. budynek, to jak zrobić, żeby "A" ominął przeszkodę?

Wg tego problemem nie jest symulacja fizyki ale wyszukiwanie ścieżki, a tutaj rozwiązanie zależy od tego, z czego złożony jest świat w Twojej grze. W większości przypadków wystarcza A*, jeśli świat nie jest oparty na kafelkach to potrzebny będzie jakiś navmesh, który może być generowany automatycznie lub ręcznie w jakimś edytorze (jeśli świat jest raczej statyczny).

Mapa raczej statyczna nie będzie, docelowo na jednym poziomie ma być od 500 do nawet 2000 ruchomych obiektów