Kenneth D. Forbus
Qualitative Reasoning Group, Northwestern University 1890 Maple Avenue Evanston, IL, 60201 forbus@nwu.edu
James V. Mahoney
Xerox PARC 3333 Coyote Hill Road Palo Alto, CA, 94301 jvmahon@parc.xerox.com
Kevin Dill
Qualitative Reasoning Group Northwestern University 1890 Maple Avenue Evanston, IL, 60201 kdill@cs.nwu.edu
Abstract: 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.
Full Paper (PDF 1.12 MB)