Explore pathfinding and steering techniques in game programming through this comprehensive lecture. Dive into movement mechanics in games, examining various pathfinding examples and methodologies. Learn about space and action representations, navigation meshes, and get a brief introduction to the A* algorithm. Understand the pathfinding workflow and path following techniques. Discover vector fields and influence maps for advanced pathfinding. Delve into steering behaviors, including different types and the arrival behavior. Gain insights from practical steering examples throughout the lecture. This session is part of the COMP4300 Game Programming course at Memorial University, taught by Professor David Churchill.
Game Programming: Pathfinding and Steering - Lecture 15
Overview
Syllabus
- Preroll
- Greetings and Kittens
- Movement in Games
- Pathfinding Examples
- Pathfinding
- Space / Action Representations
- Navigation Mesh
- Brief A* Algorithm Intro
- Pathfinding Workflow
- Path Following
- Vector Fields for Pathfinding
- Influence Maps
- Steering Behaviors
- Types of Steering
- Arrival Behavior
- Steering Examples
Taught by
Dave Churchill
