Back to Browse

Pathfinding ๐Ÿ—บ๏ธ Three.js RPG Tutorial (Part 5)

6.3K views
Sep 23, 2024
1:24:54

Want shader breakdowns, WebGPU experiments, and Three.js tips? ๐Ÿ‘‰๐Ÿป https://threejsroadmap.com/join-newsletter ๐Ÿ’ป SOURCE CODE https://github.com/dgreenheck/isometric-rpg ๐ŸŽฎ LIVE DEMO https://dgreenheck.github.io/isometric-rpg/ โ–ถ๏ธ PLAYLIST https://www.youtube.com/playlist?list=PLtzt35QOXmkKkZL63E3IXDxqvP13MHyTE ๐Ÿ“ˆ PATHFINDING VISUALIZER https://qiao.github.io/PathFinding.js/visual/ 0:00 Recap 1:38 Visualizing Dijkstra Search 5:15 Visualizing A* Search 7:23 Dijkstra vs. A* 10:24 Let's Get Started! 12:51 Implementing World getObject() 23:07 How to Solve Hard Problems 24:47 Lunch Break! 25:45 Implementing Pathfinding getNeighbors() 26:38 Why Not Typescript?! 45:07 Testing Dijkstra Implementation 49:41 Reconstructing the Path 58:14 Avoiding Obstacles 1:01:11 Visualizing the Path 1:04:28 Squashing Bugs 1:12:43 A* Search Heuristic 1:17:07 Player Following Path 1:23:26 Next Video Topic: Actions!

Download

0 formats

No download links available.

Pathfinding ๐Ÿ—บ๏ธ Three.js RPG Tutorial (Part 5) | NatokHD