Potworki w gierce

co do drogi to poczytaj o algorytmie A* (A-star). jest w miarę efektywny.

To ma być gra 2d. Masz swoją postać, zabijasz potworki dostajesz doświadczenie itp. Wszystko widzisz jakby z góry.

co tu dużo mówić.. kolejny newbie piszący Tibię..

Jeśli to ma być gra 2d to raczej algorytm znajdowania ścieżek nie będzie potrzebny. Pomyśl o zasięgu widzenia potworka. Napisz kod za pomocą którego komputer sprawdzi czy gracz jest w polu widzenia przeciwnika. Jeśli tak to wywołuje odpowiednią funkcję(np. sprawdza pozycję gracza i przybliża się na tyle żeby móc go zaatakować). To jak to wykonasz zależy od twoich umiejętności i wyobraźni.
np:

Ze co? Pathfining w 2d niepotrzebny? :J
Jak chcesz zeby ci potworki wlazily w sciany to spoko.

To można sobie dopisać, że jak potworek zbliży się do ściany to pójdzie w lewo/prawo, aż tej ściany nie będzie i tyle :)
Albo po prostu nic nie zrobi. Pamiętam jak grałem kiedyś w takie gry 2D. Potworek zbliżał się do mnie, a jak była jakaś przeszkoda to tylko sie obracał w moim kierunku :P

No i po cholere, skoro implementacja A* wcale nie jest taka trudna? Jak sie raz zrobi to juz potem sie bedzie umiec zawsze ;)

Ja kiedyś się bawiłem w gierki 2d w allegro itp i przy tworzeniu AI do gry platformowej myślałem o tym by:
-AI chodził od początku do końca platformy i szedł w druga stronę, jeśli na platformie są jakieś przeszkody to się od niech odbijał
-przy kolizji AI z graczem występowała jakaś akcja
-gracz znał aktualną pozycję gracza i nawzajem

banalnie proste. Myślę że tobie nie chodzi o to co powinien robić AI, tylko jak to wykonać :] Moim skromnym zdaniem najważniejsza jest obiektowość. AI musi wykrywać kolizje z innymi obiektami, pobierać od nich dane i tym podobne. Swego czasu napisałem chyba niezły silniczek z użyciem allegro do gierek 2d, niestety po formacie znikł.

Moim zdaniem jeśli samemu opracuje się system AI to wtedy się dużo uczy.Samemu rozwiązuje problemy i zna dogłębnie te mechanizmy. Podstawa to rozpoznawanie obiektów. Jeden implementuje A* drugi wymyśla własny system jak kto woli ;]. Obie opcje są O.K.