Hi everyone, I am quite new to AI and I am currently making a 2D side scrolling platform game for a small project that I am doing for school. I have been thinking about the AI for a long time, looking at different ways of putting it together, but my major problem is the pathfinding. The basic idea is its a side scrolling game with guns and enemies, should be like worms but in real time. I''ve got most of the engine put together, and I''m starting to work on the game itself. I have decided to use a finite state machine for the AI players. I''ve got that aspect of the AI sorted, my real problem is navigating the map. There will be different platforms that players and AI will have to jump to, and thats whats causing me the problem. Say there was a power up on a higher ledge, how would the AI work out the best route to that ledge? My map I am planning to be built from a large grid of squares (tiled). Some bits will be solid and other bits will be empty (ie, you can move through them). As this is the case it should be possible for me to create a list of nodes that the AI can move between. I have looked into A*, and that would work if it is top down, but as this is a side scrolling shooter I am stuck, as I cannot work out when to jump from one ledge to another, and work out the best route to the objective. Any help you could provide me with on this subject would be much appriciated. Thank you for your time. - James

I was aware that it did not have to be used on grids, but I hadn''t really thought of not using one.

Lets say we have a map like this:

___________________|                 || x               || ------          ||       --        ||      p    ----- ||      ----       ||_________________| 

x = target, p = player

Would you basically place nodes along the tops of each platform and connect platforms that can succesfully be jumped too.. leaving ones that are too far away not connected?

That seems to work on my head, but any further clarification would help.

THanks

- James

Yeah, I''d had that idea already, as I am building a level editor into the game. During load time the node network will be dynamically generated depending on the map and the players characteristics.

Thanks for the help.

- James