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

Recomendados

Recomendados

Mais conteúdo relacionado

Semelhante a Module 11 Spatial Reasoning

Semelhante a Module 11 Spatial Reasoning (20)

Último

Último (20)

Module 11 Spatial Reasoning