Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn pathfinding algorithms and steering behaviors for game AI in this computer science lecture covering fundamental techniques for character movement and navigation. Explore how to implement intelligent movement systems that allow game entities to find optimal paths through environments and exhibit realistic steering behaviors. Discover the mathematical foundations behind pathfinding algorithms like A* and Dijkstra's algorithm, understanding how they calculate efficient routes between points while avoiding obstacles. Master steering behaviors including seek, flee, arrive, and wander that create natural-looking character movement patterns. Examine how to combine pathfinding with steering systems to create sophisticated AI that can navigate complex game worlds while maintaining believable movement characteristics. Study practical implementation strategies for integrating these systems into game engines using C++ and entity-component-system architecture. Understand performance considerations and optimization techniques for handling multiple AI agents simultaneously in real-time game environments.
Syllabus
COMP4300 - Game Programming - Lecture 14 - Pathfinding + Steering
Taught by
Dave Churchill