Grid Representations in Video Game AI - Lecture 5

Explore grid representations in video game AI through this lecture from Memorial University's COMP4303 course on Artificial Intelligence for Video Games. Delve into various aspects of grid-based systems, including space representation, localization, optimization techniques, and their applications in games like StarCraft. Learn about the advantages and disadvantages of grid representations, task location grids, and buildable grids. Discover strategies for dealing with large grids, such as hierarchical grids and grid optimizations. Gain insights into grid movement, pathfinding, and the properties of different representation methods. This comprehensive overview equips you with essential knowledge for implementing efficient grid-based AI systems in video game development.

Intro
Space Representation
Representation Considerations
Grid Representations
StarCraft Grid
Grids: Localization
Grid World Games
Task Location Grid
StarCraft 2 Buildable Grid
Rectangle Optimization
Grid Movement
Grid-Pathfinding
Grids: Advantages
Grid Disadvantage: Localization
Grids: Disadvantages
Representation Properties
Dealing With Large Grids
Hierarchical Grids
Grid Optimizations