Question by NopkarCraft · Jul 29, 2021 at 05:23 PM · tilemap pathfinding isometric pathfind

I need help programming an isometric pathfinding

I'm making a game with Isometric Tilemap Using this Grid Configs:

Cell Size: X: 0.32 Y: 0.16 Z: 0.32
Cell Layout: Isometric Z as Y
Cell Swizzle: XYZ

I have created a movement that works perfectly for the character, but I need to create the movement of an NPC to a specific point.

I created a very simple movement that checks the available nearby tiles and checks which one is closest to the point. However it is not an intelligent movement, because it can have problems with walls and the fastest way would be in zigzag. I attach here the zigzag image and another image of the way I want it to go.

I can get the center points of the available tiles and save them, but after that I don't know how to proceed and I need help.

ZigZag What I need Expectation Image