Master Tilemap PATHFINDING & Obstacle Avoidance in Godot 4.2
HTML-код
- Опубликовано: 10 июл 2024
- This is yet another video on pathfinding. This time we combine the best features in Godot: Pathfinding, Tilemaps and Navigation Layers. This tutorial aims to cover the usage and quirks of them, presenting how basic pathfinding is done, how to apply avoidance and finally, how to use obstacles on a Tilemap with different approaches, such as physics layers and updating navigation layers at runtime.
Links for the discussed topics:
Introduction to 2D Navigation - docs.godotengine.org/en/stabl...
Navigation Agents - docs.godotengine.org/en/4.0/t...
Godot Groups - docs.godotengine.org/en/stabl...
Update Tiles at runtime - docs.godotengine.org/en/stabl...
Assets:
Tilemap and character animations: cupnooble.itch.io/sprout-land...
--------------------
Github repository for this project.
github.com/cashew-olddew/godo...
Support me on Ko-Fi: ko-fi.com/cashewolddew
--------------------
Chapters:
0:00 - Project Setup
0:30 - Pathfinding with Navigation Layers
8:56 - More complex pathfinding
14:35 - Pathfinding Avoidance
19:07 - Add obstacles on the Tilemap for Pathfinding
#godot #gamedev #pathfinding
I watched like 8 videos and read 3 articles and couldn't get it working until this video. Thank you so much for this
Glad I was able to help! 🥜
This is exactly what I have been looking to understand better. Thank you
This is a great explanation, thank you!
Great Video.. Very clear and precise. Natural teacher.
Holy shit i've been needing this for a long time, very nice!
This is an amazing video, thank you so much! Excellent pace, great teaching method, voice is clear and precise. Subscribed and a lil kofi is on the way too :)
I'm really happy to hear that you like it! I hope the content gets better and better. It is especially rewarding to know that it was helpful to you. Thanks a lot for the kofi! ☕🥜
Great tutorials, thank you :D some thing i would love to see in this tile-map series. is digging where you auto change the tiles around the hole area to show its an edge :)
Thanks for the idea! 🥜
well done!
perfect video! thumbs up!
Thanks a lot for the kind words!
Holy shit, what a tutorial! thanks for this! I was having a hard time figuring out the obstacles for the tilemap layers... Thank you!
Thank you so much! I'm happy it helped! 🥜
This is the most perfect video regarding navigation in Godot 4 so far. Thank you. One tip I have for the obstacle navigation is to make navigation its own tilemap layer and paint on top or below of the visuals once you have your map done.
Woah, that's such a neat trick. I love the idea! Thanks for this and the kind words!
I had the same idea but can't make it work. It only works in layer 0 in the tilemap.
ahhh you just saved me from a weeklong dead stop as i tried to figure out how to get pathfinding working in my little prototype.. thanks so much!
So happy to hear that! Hope you have an easy time with your project! 🥜
It would be interesting if it was a system behavior on chickens like: give them food and they'll get attached to you, give them nothing and they'll poke you. Anyway, good things you are doing man. Good luck in your next projects!
Thanks for the encouragement! Those ideas are really cool! 🥜
You're a god
You are too kind! 🥜
Hello, your video quality is excellent and has been very helpful to me. Do you have any plans to create a tutorial on using the TileMapLayer component for pathfinding? I'm having trouble effectively removing collision areas in the navigation layer when using the TileMapLayer component.
I'm glad you liked the video! For sure, pathfinding is a complex subject and deserves its own series. I'm usually taking notes on what viewers want to find out about and adding them to a list.
So, for sure, I will look into it and whatever else you think would be useful! 🥜
I think just adding the call_deffered should be sufficient to let the physics_process() run once. Or alternatively, add a run_once flag (bool) for the physices_proceess. But either way works. Great video BTW
Thanks!
You have to wait for a process frame because on the first frame the NavigationServer map has not synchronized region data and any path query will return empty. If you want to learn more about that, you can check the 'Introduction to 2D Navigation' example I attached in the description. 🥜
NICE TY THE BEST. CHICKEN IS BEST EXAMPLE.
🐔 🐥
This is great, thank you! On avoidance - it doesn't seem to do what I thought it would do. I was hoping for a recalculated path, but instead it just creates distance between the entities. This still leads to entities not choosing another route when the direct path is obstructed. Are you aware of any means to dynamically modify the navigation layer using collision shapes on the active collision mask?
I understand having navigation layers and collision layers as separate concerns but it would be great if there was a way to be able to connect them, at least from a navigation standpoint. I thought Navigation Obstacles would be the answer, but just act like collisions in that they will block agents but an agent will still try to path through it.
Thanks for the comment! As of now I'm not aware of a way of doing that, but as a hint, I know that when you want functionality better tailored to your needs, you can work directly with the NavigationServer. While it is not as straight forward as the features shown in the video, it is more powerful.
Hope this helps! 🥜
@@cashewolddew Thank you, it gives me another avenue to explore. I've seen references to the NavigationServer before but sometimes I am blinded to a feature when there is no node for it.
@@cjmars That's quite understandable! 😄If you find anything useful, I'd love to hear about it!
Can you lock them to the grid? Much like how just using astar works?
Like their next position to move to is the center of the next closest tile?
I have never tried that. I could check it out, but from what I remember, I didn't see an option to do that.
Anyway, as you said, there is AStarGrid2D, which you can use to achieve exactly that. It is not much different than this, maybe just a little more coding.
I would be very grateful if you'd let me know if you found out it is possible. 🥜
I think it's going to be even better in 4.3 - apparently every Tilemap layer will be in its own node and it will allow baking nav regions without restricting them to a single layer.
Ooh, thanks for the great news! I'll make sure to look that up! 🥜
so cute :3
🐥🐥
hi! my project is on godot 3.5 and I have been following this tutorial for my enemies. So far it has been going great, the enemies move and chase my character. However, I can't do the last section of the video "add obstacles on the tilemap for pathfinding" due to the lack of tilemap layers in the godot version i'm working on. Do anybody knows an alternative for this on godot 3.5?
What I'm doing in 4.2 is basically getting information from the obstacle layer and cutting from the navigation layer. If I remember well, in 3.5, there are no layers, but rather, you have to make multiple tilemaps.
Isn't there a way of referencing the tilemap containing obstacles and removing the navigation at those positions in a similar fashion to what I am doing?
Is the await needed if you are calling call_deferred? AFAIK call_deferred will make the function execute in the next frame
Sorry just saw the docs that they do as you do!
No worries! This happens because we do not want to await for the next physics frame during our ready function (because the phyiscs_process hasn't even started yet so there's nothing to wait for), but rather we want to start waiting only after the physics process started.
Finally, the waiting is done in order to synchronize the navigation server, which, in turn, will ensure that the target is picked up properly.
@@yakdoggames I really appreciate comments like yours! If there is ever something wrong in the videos I would like to have it corrected so that people struggle less and enjoy game making more 🥜
Is there anyway to take the chicks collision into account when creating the pathfinding? It works PERFECTLY fine with world collisions, but if you got lots of enemies what will happen is that sometimes they will get stuck behind each other . The best example of what I want to achieve is a game with ARPG gameplay where the player is able to get surrounded by enemies for example. What happens right now is that some enemies will try to surround the player but others enemies will get stuck behind each other. In the end the real question is, is there a solution to have the NavigationAgent2D take into account other enemies when creating the pathtracing route?
Generally, agent avoidance could be used to make characters avoid each other. That actually recalculates the pathfinding for each chicken. However, that doesn't count them as obstacles, just as other agents to avoid.
@@cashewolddew Agent Avoidance does help mitigate a little bit this issue but it definitely is not a solution. Its still incredibly easy to make them block each other unfortunately. This coupled with me being super new to godot and programing has been a huge challenge to make work :')
Regardless of this, this tutorial is brilliant in presentation and easy of use. I managed to watch it, understand it, re-create and adapt to my needs. That says a lot about it :) Hopefully I can manage to find a solution to my issue and can move on with it to other new topics ^^
@@goncalocascais I really appreciate your kind words! I'll also look into it when I get some time, but if you find a solution, I'd love to know about it!
Yo is there a way to add layers to this, for example the chicken ignores the house, but if i want an eagle for example to go through it while the chicken stills avoids it, is it possilble?
Hey, that's such a nice question, I haven't thought of that. I think it is possible to add more navigation layers to the tilemap. Then, if you have layer Nav0 and Nav1, you can choose to only 'cut' layer Nav0 with the coop while leaving Nav1 as it is.
I will look into it, but until then, if you find a solution, I would be curious to know how you did it! Thanks a lot! 🥜
@@cashewolddewhey I tried to do it but for some reason adding another navigation layer to the tilemap and then setting the agents to use that one , resulted in the chickens to disappear when running the game 🤔, the only way i found is to add a navigation region node that covers all the map and setting the eagle agent navigation to the layer of that navigation(layer 2 for example) but it would be better to find a way in the navigation layers of the tilemap
@@giancarloapango One thing you should take into account is making sure the navigation layer for the eagle has a different layer than the one for the chicken (yes, they are both called layers). This way, the navigations wouldn't clash. The layers I'm talking about are on the first image here: docs.godotengine.org/en/stable/tutorials/navigation/navigation_using_navigationlayers.html
It seems that's not true if I have a multilayer Tilemap. Is there any way to help me? I want when I click on the top of the mountain, it will find its own way up by finding the stairs and starting to climb
This could work if you changed the walls around the stairs in obstacles, similarily to how the coop is made an obstacle. I also have a video with navigation regions that bake navigation.
Generally, those result in tighter paths. You could try those as well.
@@cashewolddew thx I will try this
I thought in Godot 4.2, Navigation2D has no set_velocity() function?
In this case, set_velocity() is used to update the agent with the parent's velocity. Godot 4.2 still has this feature. You can see an example in the navigation agents documentation: docs.godotengine.org/en/4.2/tutorials/navigation/navigation_using_navigationagents.html#doc-navigation-using-navigationagents
Hope this helps! 🥜🥜
Hey man, I think you forgot to edit out a few takes around 5:15
You're my hero! Thanks a lot! It should be fixed soon. I'll try to stop editing at 1 AM from now on! 🥜
@@cashewolddew Cheers, good video anyway
Hi nice video. What about adding an static object without tilemap how can you avoid that ? Thanks
If you still want to use navigation on a tilemap, but only add an object to avoid, then a NavigationObstacle2D. However, if you simply want to use an object with a collision, I have a tutorial on Tilemaps Pathfinding, which achieves that: ruclips.net/video/ztX4OV6Syn8/видео.htmlsi=RSGKbVj-HVRaA2B0
Hope this helps you!