TOPICS

Editor Essentials Scripting Graphics & Visual Effects 2D Mobile & Touch XR Physics User Interface For Educators AI & Navigation

Content Type

Pathways

Build skills in Unity with guided learning pathways designed to help anyone interested in pursuing a career in gaming and the Real Time 3D Industry.

View all Pathways

Courses

Explore a topic in-depth through a combination of step-by-step tutorials and projects.

View all Courses

Projects

Create a Unity application, with opportunities to mod and experiment.

View all Projects

Tutorials

Find what you’re looking for with short, bite-sized tutorials.

TOPICS

View Project Content

Waypoints & Graphs

Project

Intermediate

+60 XP

2 Hours

(357)

Overview

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: May 17, 2023

2021.3

Language

English

Also included in

CourseArtificial Intelligence for Beginners