Archived

This topic is now archived and is closed to further replies.

Grat

Pathfinding

Recommended Posts

I''ve just registered so Hello to everyone. Recently I started making a game of a top-down tile map, with walls an enemy (represented by a colored circle) and me (represented by a different coloured circle). Simple I know, but as its only like my 4th game (others including simple stuff like pong). Its only a start and once its working i was going to add stuff like team players, proper graphics (ie more complex than circlesx and squares) etc. But the biggest problem is how i can get my computer opponant to move. I thought about random movement in the general direction of the player, but i dont think that quite cuts it as far as artificial "Intelligence" goes. So, i was thinking of using something like a* to find a path through the map, around the walls and stuff, to a point where it can shoot the player. So, i started looking at tutorials on a*. Man i was well out of my league. They all were talking about nodes, heuristics, open and closed lists etc and i had no idea what to do. Ive spent ages studying these tutorials and can gather a basic understanding of what they mean, abut absolutely no idea how to write it. Any help??? pleeese???

Share this post


Link to post
Share on other sites
quote:
Original post by Grat

So, i started looking at tutorials on a*. Man i was well out of my league. They all were talking about nodes, heuristics, open and closed lists etc and i had no idea what to do. Ive spent ages studying these tutorials and can gather a basic understanding of what they mean, abut absolutely no idea how to write it. Any help??? pleeese???


There are links to sample A* source code (C++ and Java, IIRC) at htttp://www.gameai.com.

Eric

Share this post


Link to post
Share on other sites
There are many diffrent ways to consider when considering the pathfinding for AI enemys.

here are some links I have that I pulled form my bookmark archive *grins* and my archive is getting bigger!

http://hjem.sol.no/johncl/shorpath.htm a great place that takes up diffrent good and badsides of dirrfrent AI teqniques to move

http://tksun.aiit.or.kr/~jgkim/main.html is also a good site for it. well thoose are the one I can find with info on them and I can adives to visit www.gameai.com and www.generation5.org for generall info and links.



Greetings Illgar

Share this post


Link to post
Share on other sites