How Qualitative Spatial Reasoning Can Improve Strategy Game AIs

Artificial Intelligence and Interactive Entertainment I

Volume

Papers from the 2001 AAAI Spring Symposium

Contents

Spatial reasoning is a major source of difficulties for strategy game AIs. We conjecture that qualitative spatial reasoning techniques can help overcome these difficulties. We briefly review the relevant qualitative reasoning ideas, and outline four potential advantages of our approach. We describe two explorations in progress: How visual routines can be used to quickly compute qualitative spatial descriptions for war games, and how qualitative descriptions can help in path-finding.