How to implement pathfinding with a Tilemap?

This site is currently in read-only mode during migration to a new platform.
You cannot post questions, answers or comments, as they would be lost during the migration otherwise.
+6 votes

I see there is an example of NavigationPolygon, but how should I proceed with TileMaps?
Also, I have dynamic elements such as lockable doors, moving crates etc...

in Engine by (29,510 points)

I have tried this with an isometric tilemap for some time now but I cannot just get it to work. I have my navpolygon snapped to grid at 32x32 and rotated 45 deg. when exporting. Tilemap is 64x64 isometric.

It works perfectly with square tilemap. Can someone help me out on what I'm doing wrong?
https://www.dropbox.com/s/ncbsktjjyrxefo6/isonav.zip?dl=0

Or is it possible to get the polygon from the navpoly at runtime in order to see how it is drawn? It could make debugging easier since i think it is some overlap problem.

by (29 points)

3 Answers

–3 votes

I am currently working on a project using pathfinding with a tilemap. If I can create a more simple version of what I currently have, I will try to upload and link it here.

by (217 points)

Okay, you now can download a simple demo here. I tried to strip down a game of mine, so there could be some small pieces of code left, that aren't needed...

by (217 points)

I know this was posted a long time ago, but I still want to point out that the repository linked in the comment does no longer exist and leads to a 404 page. Which is sad because I was looking forward to have a look ... : )

by (30 points)
+2 votes

I was wondering the same exact thing a few days ago and found this: https://github.com/FEDE0D/godot-pathfinding2d-demo

Basically what you do is create a tileset the alternative way (recommended on docs) which is to convert a scene into a tileset. So basically make a new scene and add sprites the way you normally make a tileset, then you can attach NavPolyInstances to each tile. Then in your map scene, make the TileMap a child of a Navigation2D and all the NavPolyInstances on the tiles will combine.

I'm pretty sure this works dynamically, so if you change the tilemap thought code it will update the navigation. However I have yet to figure out how to make the navigation avoid moving objects, such as a RigidBody2D.

by (855 points)
edited by

I'll test this as soon as I can :)
But, am I forced to put the tilemap as child of Navigation2D? Because I'll have to update lots of paths to the tilemap, while it's not related to navigation. Also, my world is made of rooms, and each room is made of a tilemap. Should Navigation2D be on top of all of them?

by (29,510 points)

All I know (haven't had the chance to make my own TileMap yet) is that Navigation2D to a NavigationPolygonInstance is like a StaticBody2D to a CollisionShape2D, but maybe a dirty little trick such as changing the root node of the scene from the usual Node2D or Node, to a Navigation2D might work... maybe.

by (855 points)

I just tested with two tilemaps in the example, and it works! This is wonderful! I love this game engine <3

by (29,510 points)

Awesome! But just to clarify, what works? What exactly did you do? I'm curious :P

by (855 points)

I just wanted to see if having multiple tilemaps works too, and it does :)
But now, I realize that my levels are built the opposite way: instead of placing tiles AIs can walk on (those with NavPolys), I usually place tiles that can't be walked (walls). I even have one tilemap for the ground, and another for walls because they are blended together (so I don't have to update wall tiles if I change the ground).
I wonder how I should adapt the example to my game. Place invisible tiles on the Walls tilemap just to build the navigable part?
EDIT: this is discussed here: https://github.com/godotengine/godot/issues/3821

by (29,510 points)
edited by

Multiple TileMaps is less efficient, but if that works for you then that's fine. But wait, I'm not sure how you are building the the navpoly. You can't place walls to block off a navpoly, blocking off navpoly only works if you draw shapes inside shapes in a single NavigationPolygonInstance. I think a good approach would be to just add square NavigationPolygonInstances to the floor/ground tiles or make another TileMap and then place NavPolyonInstances over the ground, and nothing on the wall tiles.

by (855 points)

What I'll do for now is to dedicate a tilemap to nav polys, or have two versions of ground tiles (one with, one without). Actually it would be easier if I could build navigation with occluders instead of "walkable" polys.

by (29,510 points)

I don't think you can build navigation with occluders. Only way of occluding navpolygons is when you draw polygons within polygons in a single NavigationPolygonInstance, which wouldn't work because each tile has a separate NavigationPolygonInstance. At least not yet...

by (855 points)

I have tried this, see here for a screenshot: https://drive.google.com/file/d/1lsXUFawmC-GvstA3wmnaCfKauLyEQ8k5/view

but it is not working in godot 3. Have I done something wrong?

by (52 points)

can we add something like floyd-warshall on godot?

by (12 points)
–2 votes

The easiest way I can think of, is Smart Tilemap 2D

by (20 points)

This is a paid product and should be disclosed as such.

by (78 points)
Welcome to Godot Engine Q&A, where you can ask questions and receive answers from other members of the community.

Please make sure to read Frequently asked questions and How to use this Q&A? before posting your first questions.
Social login is currently unavailable. If you've previously logged in with a Facebook or GitHub account, use the I forgot my password link in the login box to set a password for your account. If you still can't access your account, send an email to [email protected] with your username.