How qualitative spatial reasoning can improve strategy game AIs

作者: K. Dill , K.D. Forbus , J.V. Mahoney

DOI: 10.1109/MIS.2002.1024748

关键词: Commonsense reasoningKnowledge representation and reasoningVisual reasoningModel-based reasoningMotion planningSpatial intelligenceQualitative reasoningComputer scienceOpportunistic reasoningArtificial intelligence

摘要: … game designers already use techniques that exploit nonuniform notions of space for path planning,5 … relevant for that game genre (for example, trafficability for war games with a land-…

参考文章(16)
Kenneth D. Forbus, Daniel Jeffery Dobson, Towards Articulate Game Engines ,(2002)
Jean-Claude Latombe, Robot Motion Planning ,(1990)
A. G. Cohn, Qualitative Spatial Representation and Reasoning Techniques Lecture Notes in Computer Science. pp. 1- 30 ,(1997) , 10.1007/3540634932_1
Kenneth D. Forbus, Qualitative Spatial Reasoning: Framework and Frontiers Defense Technical Information Center. pp. 183- 202 ,(1994) , 10.21236/ADA466021
Janice Glasgow, N Hari Narayanan, B Chandrasekaran, None, Diagrammatic Reasoning: Cognitive and Computational Perspectives Computational Imagery. ,(1995)
Kenneth D. Forbus, Paul Nielsen, Boi Faltings, Qualitative spatial reasoning: the CLOCK project Artificial Intelligence. ,vol. 51, pp. 417- 471 ,(1991) , 10.1016/0004-3702(91)90116-2
F. Leymarie, M.D. Levine, Fast raster scan distance propagation on the discrete rectangular lattice Cvgip: Image Understanding. ,vol. 55, pp. 84- 94 ,(1992) , 10.1016/1049-9660(92)90008-Q
Rodney A. Brooks, Solving the find-path problem by good representation of free space systems man and cybernetics. ,vol. 13, pp. 190- 197 ,(1983) , 10.1007/978-1-4613-8997-2_22