Understand the fundamentals of graph search algorithms
Implement your own basic version of A*
5 sections • 38 lectures • 4h 34m total length
The Node class
The MapData class
The Graph class
Text Mapdata Part 1
Text MapData Part 2
Update: Script Execution Order
The Pathfinder class
Search Part 1
Search Part 2
Breadth First Search
Priority Queue Part 1
Priority Queue Part 2
Priority Queue Part 3
Terrain Cost Part 1
Terrain Cost Part 2
Greedy Best-First Search
Search Routine Updates
Case Study: Monument Valley Prototype
Credits and Acknowledgments
Unity 3D version 2017 or above (personal FREE edition)
Mac or PC
OPTIONAL Photoshop or image-editing program to customize level data
This course is designed for intermediate users of Unity (see the Prerequisites for specific topics you should be familiar with before joining).
Though Unity comes pre-packaged with an excellent pathfinding system, we explore beyond using a black box to calculate paths through your game levels.
Pathfinding and search algorithms are a core component of game development. If you want to level up your skills, enroll today and dive into implementing your own version of A* search!
Through a carefully crafted set of lectures we learn search algorithms, starting with Breadth-First Search, diving in Dijkstra's algorithm and culminating with the industry-standard A* search for pathfinding.
All concepts are presented with easy-to-understand visuals!
Some other bonus features of those course:
learn to use text files or texture maps to drive level data in Unity
learn how to implement a priority queue (binary heap) in C#
learn to structure a small project using the MVC(Model View Controller) design pattern
Who this course is for:
intermediate Unity developers with good working knowledge of C#
anyone who wants to implement graph search algorithms in Unity
Rating: 5.0 out of 5a year ago
Good course, nice explanations of the underlying algorithms and how very similar they are. Had to hold my nose at a few of the C# practices (everything public, etc), but it wasn't a course on that, so no big deal there. If you need ultimate control over your path finding, or just want to understand what is going on in the Unity black box, grab this course.