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

b19c4b78-ef5d-513d-befa-3c513418cc98:d4iGoW1sBVoVWhMgZMDuIP

Traversing a Path

Giving Commands to Pathfind

S0510.mp4

S0511.mp4

In this lecture students will implement a waypoint path following code for the tank NPC.

S0511Solution.zip

In this lecture students will complete programming the waypoint navigation system by adding command buttons to the environment.

Commanding a Path

1. Traversing a Path

2. Giving Commands to Pathfind

Complete this tutorial