Can You Make a 3D RPG with JavaScript? // 5. Pathfinding with A* Search
Follow along as I attempt to add pathfinding to my 3D RPG that I'm writing with JavaScript and Three.js. Will I succeed?!
📈 Pathfinding Visualizer: https://qiao.github.io/PathFinding.js...
💻 Source Code: https://github.com/dgreenheck/isometr...
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!