How to Do PATHFINDING: A* Algorithm (The Thing That Most Games Actually Use)
In this video we review BFS/DFS, Dijkstra's algorithm, and then learn the principles and implementation of A*. This is the pathing algorithm used in many AAA games, since it is most often better performing than Dijkstra's by using estimates to reduce the search space.
That's a wrap for this series for now! I will post my "roadmaps" for the month on the Patreon blog (see below), I'll link this post on Twitter and Facebook as well. So look out for June's plan in the coming days!
Further reading on admissible heuristics: https://en.wikipedia.org/wiki/Admissible_heuristic (Yes, I am linking you to Wikipedia)
http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html (I love this guy's website)
NOTE: If you have any corrections to point out, please do leave a comment and I will keep a pinned comment with a running list of clarifications.
Planning on doing this ^ for all my videos from here on out, since annotations are being deprecated, and mobile users can't see them anyway, AND since I always forget or flub at least one thing in my 10-30 minutes of talking :)
Github of this series: github.com/anneomcl/PathfindingBasics
Check out my Patreon, all funds go directly back to the show: https://www.patreon.com/thehappiecat
Find challenges and ask questions here: https://www.reddit.com/r/TheHappieMakers/
My second channel! https://www.youtube.com/c/TheHappierCat2
Follow me on Twitter: https://twitter.com/TheHappieCat
Or Facebook: https://www.facebook.com/TheHappieCat/
Or Twitch: twitch.tv/happiecat
Видео How to Do PATHFINDING: A* Algorithm (The Thing That Most Games Actually Use) канала TheHappieCat
That's a wrap for this series for now! I will post my "roadmaps" for the month on the Patreon blog (see below), I'll link this post on Twitter and Facebook as well. So look out for June's plan in the coming days!
Further reading on admissible heuristics: https://en.wikipedia.org/wiki/Admissible_heuristic (Yes, I am linking you to Wikipedia)
http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html (I love this guy's website)
NOTE: If you have any corrections to point out, please do leave a comment and I will keep a pinned comment with a running list of clarifications.
Planning on doing this ^ for all my videos from here on out, since annotations are being deprecated, and mobile users can't see them anyway, AND since I always forget or flub at least one thing in my 10-30 minutes of talking :)
Github of this series: github.com/anneomcl/PathfindingBasics
Check out my Patreon, all funds go directly back to the show: https://www.patreon.com/thehappiecat
Find challenges and ask questions here: https://www.reddit.com/r/TheHappieMakers/
My second channel! https://www.youtube.com/c/TheHappierCat2
Follow me on Twitter: https://twitter.com/TheHappieCat
Or Facebook: https://www.facebook.com/TheHappieCat/
Or Twitch: twitch.tv/happiecat
Видео How to Do PATHFINDING: A* Algorithm (The Thing That Most Games Actually Use) канала TheHappieCat
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Have video games gotten worse? Why I'm no longer a game developer...Starting at the beginning...Let's try this again"Low Level Emotional Programming" @ Handmade Seattle 2021Low Level Emotional Programming - Q&AHappieCast: Introducing Rev and his Dungeons and Dragons DatasetWhere I've Been for 2 Years & Why I Spent It Training Horses 🦄My New JobI Made A Game Prototype And Here It Is! (HARDBOILED Dev Log #1)What Are Shaders?7 Things To Know Before Your First Software JobMY FIRST PC BUILD EVER! (I Have No Idea What I'm Doing...)TheHappieCat is going on a journey...3 Environmental Storytelling Techniques from Dark SoulsHow to Do PATHFINDING: Dijkstra's AlgorithmHow to Do PATHFINDING: The Basics (Graphs, BFS, and DFS in Unity)How I Actually No-BS Became More ProductiveThank You For 100K Subscribers!Westworld and the Imitation Game: Can Machines Think?Godot Engine Tutorial: The Basics of Branching Dialogue and Dynamic Events