Tilemap Path Finding ( a* ) (beta)

[TruGamer]

Can you make a google drive link github is blocked on school-issued laptops

[Shade9788]

Is it possible this could work with any other extension?

[Sarge]

What exactly are you trying to say? Most arcade extensions are compatible, so probably yes

[Shade9788]

such as raycasting

[Sarge]

Yes, it should be able to work

[Blobbey]

Yeah, it works. I used path finding with raycasting in one of my games.

[jwunderl]

Yup, we’ve been making this game on live stream and used path finding + raycasting together:

horror-starter

one thing to remember is that the sprite that is following the path must be smaller than (or equal to) one tile – we have to work around that in this game because we have a huge enemy following you. The way we do so making the ‘actual’ sprite follow around another, smaller sprite (that we don’t show, you can just set it to a 1x1 image or something), and we have the smaller sprite be the one that is actually following the path / checking collisions.

[4SYLLABLES]

This is probably the most useful extension I have used! I couldn’t have made a lot of my projects if this didn’t exist. Thank you!

[MatthewMakecode]

Can you maybe add a way of both having smart pathfinding and also a pathfinding prioritisation?
For example, I

already have the code to have the project process the distances and prioritise them, but I still cannot find a way to incorporate this into the code.

Can you find a way to set the sprite to follow around/ pathfind around walls?

[LoonaW13]

How do I add the extension???

[YamJam]

@jwunderl is it possible to use this in a left to right tilemap? Like in a platformer? I’m trying to make ai for a game I’m making but I don’t know how to make it move around by itself and jump up to reach new heights.

[Ima.notarobot]

@Hello1

Can this be used in a 2D side scrolling game with gravity?

@jwunderl

Not really in it’s current form. A* is a pretty general path finding algorithm, but the implementation written here is just written for a top down path following – e.g. for a character to escape a maze. It would require modification to work as AI for a normal side scrolling game – e.g. it’d have to be written to know that movement left, right and down is fine, but for up can only be done in an arc (and to account for enemies, using powerups, etc). Here’s an example of someone who wrote an A* implementation to control mario in a game: https://www.youtube.com/watch?v=DlkMs4ZHHr8

Someone already asked this. You could ask @PixelDoodle (Sorry for ping I know some people don’t like it but, in honnor of helping someone. ) He made a pretty good side to side path finding system for his super smash bros remake.

[PixelDoodle]

@PixelDoodle

@RoboVacDev please dont ping me for things that dont really matter

(Jeez did this quote put the fear of God into anyone who wants to ping me?-)

anyways @YamJam, if youre talking about enemies, i think you want something like this:

Project:

enemy types

(Note: this does require the Sprite Data extension)

[YamJam]

Perfect.