Chapter 12. Path Finding

KEY TOPICS

  • Path-Finding Basics

  • Some Initial Path-Finding Attempts

  • Basics of the A* Algorithm

  • Applying the A* Algorithm

  • Using the A* Algorithm with a BSP Tree

  • Generic Path Finding

  • Making a PathBot

  • Enhancing the A* Search

  • Summary

Don't you just hate it when you're just hanging around the city, minding your own business, when all of a sudden a bunch of ninjas jump out and attack you? You knock a few of them out and make a quick getaway, running around buildings and diving in alleys, but next thing you know, a bunch of ninjas jump out at you again. No matter what you do, the ninjas find you. Does this ever happen to you? Anyone?

What you might be wondering is how those ninjas always seem to find you, what they could possibly want, and ...

Get Developing Games in Java™ now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.