Waypoints

Following a Circuit&Tracker

Using A* with Waypoints Part 1

A Simple Graph API

Using A* with Waypoints Part 2

Commanding a Path

In this tutorial we will learn how to write classes to store a graph with its nodes and edges.

A Simple Graph API Part 1

A Simple Graph API Part 2

A Simple Graph API Part 3

AStarWPsP1_Starter.zip

AStarWPsP1_Solution.zip

A* for Pathfinding Part 1

A* for Pathfinding Part 2

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.

2021.3

Waypoints & Graphs

f90ef50d-1e01-5516-bf06-8bfdbf79fd64:IJ50VM7ryBj2kIwUvpCuAU

S0505Resources.zip

S0505.mp4

In this tutorial students will learn about graphs and why they are a fundamental data structure in AI for controlling behaviours, navigation, animations and much more.

Using A* with Waypoints Part 1

1. Using A* with Waypoints Part 1

Complete this tutorial