Module 11 Spatial Reasoning

Artificial Intelligence for Video Games Kevin Dill [email_address] Jeff Zuccaro [email_address]

Some Words ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

A Classic Example * ,[object Object],* Forbus, K., J.V. Mahoney, and K. Dill, “How Qualitative Spatial Reasoning Can Improve Strategy Game AIs,” IEEE Intelligent Systems , July/August 2002

Another Classic Example * ,[object Object],* Forbus, K., J.V. Mahoney, and K. Dill, “How Qualitative Spatial Reasoning Can Improve Strategy Game AIs,” IEEE Intelligent Systems , July/August 2002

What Is Terrain Analysis? ,[object Object],[object Object],[object Object]

More formally… * ,[object Object],[object Object],* Forbus, K., J.V. Mahoney, and K. Dill, “How Qualitative Spatial Reasoning Can Improve Strategy Game AIs,” IEEE Intelligent Systems , July/August 2002

Examples of Tactical Positions ,[object Object],[object Object],[object Object],[object Object]

Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Automatic Generation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Finding Nearby Points ,[object Object],[object Object],[object Object]

Less Formal Definitions ,[object Object],[object Object],[object Object]

Characteristics of Regions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

When It’s Easy * ,[object Object],[object Object],[object Object],* Dill, K. and A. Sramek, “Performing Qualitative Terrain Analysis in Master of Orion 3,” AI Game Programming Wisdom 2

Kohan II: Tile-Based Maps ,[object Object],[object Object],[object Object],[object Object]

Kohan II: Choke Point Detection ,[object Object],[object Object]

Flood Fill * ,[object Object],[object Object],[object Object],[object Object],[object Object],* Buckland, M, Programming Game AI by Example

Navigation Mesh * ,[object Object],[object Object],[object Object],* Buckland, M, Programming Game AI by Example

Image Processing * ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],* Obelleiro, J. et al, “RTS Terrain Analysis: An Image Processing Approach,” AI Game Programming Wisdom 4

Path Quality ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Modifying Path Cost ,[object Object],[object Object],[object Object],[object Object],[object Object]

Using Multiple Paths * ,[object Object],* Forbus, K., J.V. Mahoney, and K. Dill, “How Qualitative Spatial Reasoning Can Improve Strategy Game AIs,” IEEE Intelligent Systems , July/August 2002

Generating Path Candidates ,[object Object],[object Object],[object Object],[object Object],[object Object]

Using Path Candidates ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Exact Border Calculation * ,[object Object],[object Object],[object Object],[object Object],[object Object],* Dill, K. and A. Sramek, “Performing Qualitative Terrain Analysis in Master of Orion 3,” AI Game Programming Wisdom 2

Estimated Border Calculation ,[object Object],[object Object],[object Object],[object Object]

Expansion Considerations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Military Considerations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Intelligent Unit Placement & Maneuver

Observation Posts ,[object Object],[object Object],[object Object]

Defensive Lines ,[object Object],[object Object],[object Object]

More On Defensive Lines ,[object Object],[object Object],[object Object],[object Object],[object Object],* Obelleiro, J. et al, “RTS Terrain Analysis: An Image Processing Approach,” AI Game Programming Wisdom 4

Flanking Attacks ,[object Object],[object Object]

Module 11 Spatial Reasoning

Recommended

Recommended

More Related Content

Similar to Module 11 Spatial Reasoning

Similar to Module 11 Spatial Reasoning (20)

Recently uploaded

Recently uploaded (20)

Module 11 Spatial Reasoning