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 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.

Waypoints & Graphs

460d17b1-f422-55d2-b703-fbfb55ae6327:IJ50VM7ryBj2kIwUvpBvz7

A Simple Graph API Part 1

A Simple Graph API Part 2

A Simple Graph API Part 3

S0508.mp4

S0506.mp4

S0507.mp4

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

Games

Mega Bundle - AI Systems & Controller Mapping Pack

AI, ML Curricular Framework Resources 

In this lecture students will learn how to introduce the A* algorithm into the graph class.

In this lecture students will complete writing the Graph class with the A* Algorithm code and be ready to continue working on the waypoint system.

A Simple Graph API

1. A Simple Graph API Part 1

2. A Simple Graph API Part 2

3. A Simple Graph API Part 3

Complete this tutorial