Learn 3D Pathfinding with Octrees

Discover how to carve up 3D space with octrees and implement the A* algorithm to build AI to automatically navigate.

What you’ll learn
Define and Explain the concept of Octrees
Develop an Algorithm to Recursively Divide Space into Octants
Demonstrate the ability to apply the A* algorithm to Pathfinding
Build a simple AI character that can independently navigate through 3D space

Requirements
A working knowledge of the Unity Game Engine
A working knowledge of C#
An understanding of recursion
Description
Ever wanted to take navmeshes off the level and extend them into 3D space? The techniques revealed in this course will show you how to use Octrees to recursively divide space for use with the A* algorithm to find paths from one location to another. Throughout, you will follow along in the Unity game engine to develop a project that creates and visualises Octrees in carving up the space around game objects before developing an automatic navigating AI character that uses A* for pathfinding.

The course includes

Octree and Tree Graph Theory

Waypoint Graph Theory

The practical application of Octrees in space dividing, in a 3D Unity environment

A close-up look and implementation of the A* algorithm

The development of AI characters that independently navigate 3D space

By the end of this course, you will have a thorough appreciation of the power of Octrees and their use in 3D pathfinding and be able to implement them in Unity to develop your own AI characters with auto-navigation.

What others are saying about Penny’s courses

This course is amazing! Penny has got to be, hands down, one of the best instructors on game development, Unity, and C#! In the span of three hours, I have learned so much that it rivals my graduate program!

Best Unity class I’ve taken.

Wow, the most fun I’ve ever had coding! For the first time since taking numerous online courses over a 4 year span, I took on all of Penny’s challenges successfully. Personally, I feel as though I am making progress, and this is thanks to her professional teaching ability.

Who this course is for
Intermediate 3d game developers wanting to expand their skillset in AI programming.
Intermediate Unity hobbyists keen on learning more AI techniques.