How Qualitative Spatial Reasoning Can Improve Strategy Game AIs

Kenneth D. Forbus, James V. Mahoney, and Kevin Dill

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.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.