12 replies to this topic

[Docopoper]

Platformer A*

Download: Dropbox

Older Version: Host-A Hosting

This is pretty much mp_grid_path for platformers.

• It takes gravity into account and comes pre - packaged with a few standard platform types such as ladders, platforms, ground ,water and dangerous stuff.
• The zip comes with a simple and straight to the point example.
• The scripts are generally very user friendly.
• There is a built in debugger that lets you see exactly what's happening.
• 100% GML.
• Simply initialise, set up the grid and run the A*.
• Cells can have different costs.
• Different heights and jump heights can be set for the AI.
• A maximum fall distance can be imposed, as well as a general distaste to falling and a sliding scale between the two.
• Fully customisable movement in a simple and isolated script.
• New cell types can be added through some very simple modifications.
• Updated to include the ability to jump more than one block horizontally.

Credit is required to "Docopoper", free to use in commercial and non commercial games / applications. In fairness - I spent ages making this.

Feedback would be appreciated even if you have no use for it right now.

Edited by Docopoper, 10 August 2012 - 10:26 AM.

[SirCumferance]

Nice, this will simplify things greatly. Mega Man clones for days son...

EDIT: BTW, thanks for making this

Edited by SirCumferance, 08 October 2011 - 02:53 PM.

[Docopoper]

Yay! Positive feedback! Have you got any feature recommendations?

I would love to hear of any games made with this. (Not that I am expecting everybody who posts to make a game or finish it, so don't feel that I have expectations if you post )

[Israphel]

Awesome

You wouldn't happen to have a version for game maker 8.0, would you?

[Docopoper]

GM 8.0 Version:

Drop Box

[Israphel]

This AI works remarkably well! Well done :]

[Docopoper]

This AI works remarkably well! Well done :]

Thanks.

Getting thanked this long after having created something that just sort of faded into the background is really nice - It's what makes making freeware so rewarding. The GMC is such a nice place.

[johnkapid]

Wow, this is perfect!

[Docopoper]

Wow, this is perfect!

Thanks. It works well - but as I have said in PMs - the movement has a bit of a flaw, for some reason I only allowed the AI to jump one cell horizontally in each direction, though this can be fixed by implementing your own movement code in the movement script (which has somewhat of an interface to hide the A* side to make it easier). So if your game doesn't need long jumping - this should work fine, otherwise you'll have to edit it.

[Grimzim]

Very nice script! Is there an easy way to add support for different player width (not only height as currently)?

[Docopoper]

Very nice script! Is there an easy way to add support for different player width (not only height as currently)?

Not really, sorry - I might make a new version after the GMC Jam - since I'm working on my game engine for that now.

The whole thing could do with a rewrite anyway - it works now, but the behind the scenes code is a bit messy.

[A.R.T.games]

this is cool but do you have normal A* for top down with the tools you have made?

[Docopoper]

this is cool but do you have normal A* for top down with the tools you have made?

You can edit the movement script to make it top down - the movement script basically tells the algorithm what cells to make available based on what cells are surrounding the current cell. So if you strip all the movement code out and replace it with top down mechanics - it should work.

However there are better alternatives such as the built in pathfinding in Gamemaker or G Pathfinding (a dll - making it much faster than my GML script).