Uploaded April 2024 | Updated September 2026, 2 hours ago
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: web.archive.org/web/20240423011505/http://idm-lab.org/bib/abstracts/papers/aaai02b.pdf
Want to support the channel? 😀
Buy me a coffee! ko-fi.com/adammyhre
🔔 Subscribe for more Unity Tutorials youtube.com/@git-amend
Discord: discord.gg/FDRZGQBBUC
#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:* gist.github.com/adammyhre/b8a2428c34e06ba9acbd70dceeadbcb6
Assets Shown In This Video (Affiliate Links)
Dungeon Mason Tiny Hero Duo: (FREE): assetstore.unity.com/packages/3d/characters/humanoids/rpg-tiny-hero-duo-pbr-polyart-225148?aid=1101lw3sv
Tiny Heroes: assetstore.unity.com/packages/3d/characters/humanoids/rpg-tiny-hero-wave-pbr-228701?aid=1101lw3sv
Hierarchy Icons: assetstore.unity.com/packages/tools/utilities/better-hierarchy-272963?aid=1101lw3sv
Better Transform: assetstore.unity.com/packages/tools/utilities/better-transform-size-notes-global-local-workspace-child-parent--276554?aid=1101lw3sv
Better Mesh Filter: assetstore.unity.com/packages/tools/utilities/better-mesh-filter-266489?aid=1101lw3sv
Kyeoms VFX: assetstore.unity.com/publishers/52756?aid=1101lw3sv
Pure Nature 2 : Mountains: assetstore.unity.com/packages/3d/environments/pure-nature-2-mountains-269088?aid=1101lw3sv
HIGHLANDS - Stylized Environment: assetstore.unity.com/packages/3d/environments/fantasy/highlands-stylized-environment-255775?aid=1101lw3sv
Damage Numbers Pro: assetstore.unity.com/packages/2d/gui/damage-numbers-pro-186447?aid=1101lw3sv
*Follow me!*
https://linktr.ee/gitamend
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: web.archive.org/web/20240423011505/http://idm-lab.org/bib/abstracts/papers/aaai02b.pdf
Want to support the channel? 😀
Buy me a coffee! ko-fi.com/adammyhre
🔔 Subscribe for more Unity Tutorials youtube.com/@git-amend
Discord: discord.gg/FDRZGQBBUC
#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:* gist.github.com/adammyhre/b8a2428c34e06ba9acbd70dceeadbcb6
Assets Shown In This Video (Affiliate Links)
Dungeon Mason Tiny Hero Duo: (FREE): assetstore.unity.com/packages/3d/characters/humanoids/rpg-tiny-hero-duo-pbr-polyart-225148?aid=1101lw3sv
Tiny Heroes: assetstore.unity.com/packages/3d/characters/humanoids/rpg-tiny-hero-wave-pbr-228701?aid=1101lw3sv
Hierarchy Icons: assetstore.unity.com/packages/tools/utilities/better-hierarchy-272963?aid=1101lw3sv
Better Transform: assetstore.unity.com/packages/tools/utilities/better-transform-size-notes-global-local-workspace-child-parent--276554?aid=1101lw3sv
Better Mesh Filter: assetstore.unity.com/packages/tools/utilities/better-mesh-filter-266489?aid=1101lw3sv
Kyeoms VFX: assetstore.unity.com/publishers/52756?aid=1101lw3sv
Pure Nature 2 : Mountains: assetstore.unity.com/packages/3d/environments/pure-nature-2-mountains-269088?aid=1101lw3sv
HIGHLANDS - Stylized Environment: assetstore.unity.com/packages/3d/environments/fantasy/highlands-stylized-environment-255775?aid=1101lw3sv
Damage Numbers Pro: assetstore.unity.com/packages/2d/gui/damage-numbers-pro-186447?aid=1101lw3sv
*Follow me!*
https://linktr.ee/gitamend
