Optimal Goal-First Pathfinding - D* Lite
Unlock the Secrets of D* Lite Pathfinding Algorithm! Today we're planning backwards from the Goal to find the Start with an algorithm that can be updated with changing nodes at runtime with minimal cost. Ideal for AI agents or any problem you need to solve when you clearly know where you want to go!
Original Paper and Algorithm: https://web.archive.org/web/202404230...
Want to support the channel? 😀
Buy me a coffee! https://ko-fi.com/adammyhre
🔔 Subscribe for more Unity Tutorials / @git-amend
Discord: / discord
#unity3d #gamedev #indiedev
▬ Contents of this video ▬▬▬▬▬▬▬▬▬▬
0:00 Algorithm Overview
3:00 Data Structures
7:40 D* Lite Implementation
19:00 Demo
Source code: https://gist.github.com/adammyhre/b8a...
Assets Shown In This Video (Affiliate Links)
Dungeon Mason Tiny Hero Duo: (FREE): https://assetstore.unity.com/packages...
Tiny Heroes: https://assetstore.unity.com/packages...
Hierarchy Icons: https://assetstore.unity.com/packages...
Better Transform: https://assetstore.unity.com/packages...
Better Mesh Filter: https://assetstore.unity.com/packages...
Kyeoms VFX: https://assetstore.unity.com/publishe...
Pure Nature 2 : Mountains: https://assetstore.unity.com/packages...
HIGHLANDS - Stylized Environment: https://assetstore.unity.com/packages...
Damage Numbers Pro: https://assetstore.unity.com/packages...
Follow me!
https://linktr.ee/gitamend
Watch video Optimal Goal-First Pathfinding - D* Lite online without registration, duration hours minute second in high quality. This video was added by user git-amend 28 April 2024, don't forget to share it with your friends and acquaintances, it has been viewed on our site 5,424 once and liked it 268 people.