Algorithms & EmergencePathfinding

How Game Characters Find You

Enemies plan their path with a clever shortcut called A*

You duck behind a wall, and the monster still finds its way around to you. How does it know the way?

You'll find out

  • How a game sees its map
  • Why some enemies get stuck
  • How a good guess saves work

Why it matters

The same search plans robots, delivery drones and game characters, and it explains their silly moments.

About 3 min6 interactive slides · 5 questionsLesson 436 · Zone 49

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 433ProbabilitySecret Santa ParadoxThe chance nobody draws themselves is about 37%
  2. 434Video CompressionWhy Bad Video Turns Into BlocksVideo saves space by describing changes, not whole frames
  3. 435Minimal SurfacesBubbles Find the Shortest PathSoap films solve problems computers find hard
  4. 437Structural SystemsTensegritySticks that don't touch can stand rigid in a web of tension
  5. 438Network ScienceGoing ViralWhy one post explodes and a million others die quietly
  6. 439Expected ValueThe St. Petersburg ParadoxA game with infinite expected value that nobody would pay much for
  7. 440AcousticsSeeing With SoundBats, submarines and doctors all listen to echoes
  8. 441Ancient TechnologyThe 2,000-Year-Old ComputerA shipwreck held a Greek machine that predicted eclipses