How to Do PATHFINDING: The Basics (Graphs, BFS, and DFS in Unity)

TheHappieCat Guide 9 years ago

Description

This is the first video in a mini-series on PATHFINDING I will start and finish for the month of May. We go over basic graphs, DFS, and BFS in a quick, conceptual way with code examples in Unity.

My goal is to post on Monday's, but at a minimum there will be 3-4 videos out by the end of the month... I'm challenging myself here :)

Also if this is too fast for some of you, feel free to ask questions in the subreddit (linked below) as they can get lost in the comments, or feel free to click the Github link below and step through the code slowly on your own machine. If it's too slow, we'll ramp up to more advanced use cases later on.

The project in the video with blank pathing functions (solutions are at the bottom of Agent.cs): https://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