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

Видео Optimal Goal-First Pathfinding - D* Lite автора Excited Elementary