GML Grid based path finding AI

[Daniel O'Brien]

Hi all,
I am trying to create a 32 bit retro RPG game and was wondering as to how I would go about creating grid based path finding for AI - i.e the entities move locked to a 32x32 grid instead of moving freely. The game is turn based so any enemies can only move after the player has moved. Any code snippets would be greatly appreciated
Thanks in advance

 

[Tthecreator]

There is one build into game maker https://docs.yoyogames.com/source/d...ent and collisions/motion planning/index.html

It's called motion planning and if you search on google or youtube you can find multiple tutorials. Game maker's implementation is also grid based so that's useful for you.

 

[Daniel O'Brien]

There is one build into game maker https://docs.yoyogames.com/source/dadiospice/002_reference/movement and collisions/motion planning/index.html

It's called motion planning and if you search on google or youtube you can find multiple tutorials. Game maker's implementation is also grid based so that's useful for you.

I've tried using mp_grid functions before. However, it does not appear to snap the movement to a grid.

 

[Tthecreator]

In the following function you have an argument in which you can disallow diagonal movement. After using this function you can then use the path_ functions to make it move a tiny bit of this path every step.
Look at: https://docs.yoyogames.com/source/dadiospice/002_reference/paths/index.html

 

[Daniel O'Brien]

In the following function you have an argument in which you can disallow diagonal movement. After using this function you can then use the path_ functions to make it move a tiny bit of this path every step.
Look at: https://docs.yoyogames.com/source/dadiospice/002_reference/paths/index.html

Fixed the grid issue, turned out it was due to the sprite origin resetting to 0,0 :/ ah well, least it works now