In this tutorial, you'll learn how to write an A* algorithm in Godot 3D using Godot's built-in A* implementation. This method will work for any game using 3D meshes, and can easily be extended to work with GridMaps. This tutorial was inspired by Miziziziz's from awhile ago, but with some significant changes and updates to make it more flexible and work with any type of node.

💻 Find the code on GitHub: [ Ссылка ]
👋 Join the community Discord: [ Ссылка ]
☕️ If you find the content I make helpful, please consider supporting the channel: [ Ссылка ]

⏱ TIMESTAMPS
0:00 Intro
0:19 A* Algorithm Explanation (skippable)
2:17 Setting up our Godot scene
3:05 Creating our A* Node
5:06 Getting our walkable areas
8:32 Adding important A* variables and overview (important!)
11:57 Adding points to our grid
14:15 AABB overview
16:40 Dividing our walkable area into points
22:24 Finishing our _add_point() function
24:40 Converting from world points to A* points
29:23 Connecting our points together
38:37 Finding a path between points
40:27 Final Demo
40:53 Future Videos
41:23 Outro

🖥 MY GEAR*
LG UltraGear 27" QHD (Monitor): [ Ссылка ]
Samson G-Track Pro (Mic): [ Ссылка ]
Samson 38" Mic Boom: [ Ссылка ]
Samson SP04 Shockmount: [ Ссылка ]
Pop Filter: [ Ссылка ]
Anker Q20 Headphones: [ Ссылка ]
MacBook Pro (2017, 15"): [ Ссылка ]
Magic Trackpad: [ Ссылка ]
CalDigit TS3 USB-C Dock: [ Ссылка ]
WASD V2 87-Key Keyboard

* These are Amazon Affiliate links, so I may earn a commission if you use them to make a purchase. Thanks for supporting the channel!

🎵 MUSIC
"BETTER DAYS" by LAKEY INSPIRED
www.ChillOutMedia.com / www.LoFi-HipHop.com
License for commercial use: Creative Commons Attribution 3.0 Unported "Share Alike" (CC BY-SA 3.0)
[ Ссылка ]

свернуть