Game AI Pro 2

21

Dynamic Obstacle Navigation in Fuse

Jan Müller

21.1 Introduction

Climbing over obstacles like walls, ledges, or ladders plays a supporting role in video games: they are not usually central to the experience, but they stand out when done poorly or omitted entirely. There are, of course, exceptions to the rule, games like Mirror’s Edge [EA 08] or Tomb Raider [CD 14] that make the climbing sections, so called traversal, the core gameplay element. Traversal makes the AI navigation more complicated: it requires additional markup and programming for the AI to understand how to mount a ladder or jump over a wall, not to mention special animation states to control their location as they jump, vault, climb, or swim. As a result, video games with very ...