Advertisement

Pathfinding

  • Rex van der Spuy

Abstract

An essential skill for any ambitious video-game enemy is being able to find its way around your game world. Remember the hedgehog from the platform game in the previous chapter? It was cute, but dumb! It couldn’t do much more than run from one ledge to the other in a never-ending, vertigo-induced panic. It didn’t know how to navigate the game world, find the player, or react to a changing game environment. These are things that all self-respecting game characters should be able to do.

Keywords

Short Path Random Direction Start Node Game World Floor Tile 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Rex van der Spuy 2010

Authors and Affiliations

  • Rex van der Spuy

There are no affiliations available

Personalised recommendations