Results 1 -
1 of
1
How qualitative spatial reasoning can improve strategy game AIs
- IEEE Intelligent Systems
, 2001
"... 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 desc ..."
Abstract
-
Cited by 22 (3 self)
- Add to MetaCart
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. Introduction Creating good strategy game AIs is hard. Spatial reasoning is a major source of difficulties: Terrain is of vital importance in war games, and geography is key in Civilization-style empire/trading games. Since today's strategy AI's are tightly bound to the underlying game world simulation, it is hard to start their development before the game world is up and running, and harder still to reuse the algorithms and representations in a new game, unless the underlying engine is extremely s...

