Join Jesse Freeman for an in-depth discussion in this video What is A*?, part of Unity 5: 2D Pathfinding.
- [Course Educator] One of the most common…pathfinding algorithms used in many games is A Star.…In plain English, A Star is a way to plot the path…from one cell of a grid to another.…This is most commonly associated with a tile map,…or 2D terrain, but can also be applied to 3D games as well.…The algorithm simply works its way through each cell…until it reaches a destination,…or stops when no solution can be achieved.…At its core, A Star pathfinding relies on a data structure…called a graph.…A graph is like a table,…except each cell has a direct reference…to its surrounding neighbors.…
This last part is key,…because we use the relationship…between these connected cells,…which are often referred to as nodes,…to help us traverse the area while avoiding obstacles…and generate out a path from one node,…which is our start position, to another, which is our goal.…Using a graph and node is common…in a lot of pathfinding algorithms, not just A Star.…So that's why we're going to focus on that part…of the problem here.…
- What is A*?
- Adding node classes and properties
- Storing and indexing graph nodes
- Building the search class
- Traversing the nodes
- Searching adjacent nodes
- Testing the search
- Building a test map
- Creating and coloring a grid
Skill Level Intermediate
1. Pathfinding Introduction
What is A*?58s
2. The Node Class
3. The Graph Class
4. The Search Class
5. Testing the Search
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
This will not affect your course history, your reports, or your certificates of completion for this course.Cancel
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.