Waypoints & Graphs

Project
Intermediate
+60 XP
1 Hour25 Mins
Overview
Live
Summary
In this project you will learn about the major role that the mathematical construct of graphs plays in developing many artificial intelligence techniques in games. You will discover how graphs are visualised in a set of waypoints used for non-player character navigation. In addition we will cover the algorithms used for searching through graphs and develop classes for the A* algorithm, one of the most prolific search methods used with graphs in games.
Project Objective
  • Explain the structure of a graph.
  • Use graphs as the underlying data structure to represent waypoints in a game environment.
  • Develop and AI that can traverse waypoints and use them for navigating a map.
  • Implement the A* algorithm for pathfinding.
Select your Unity version
Last updated: January 29, 2020
2019.3
2019.2
2019.1
Language
English