Algorithms For Dummies

Scouting in unknown territories

Pathfinding  algorithms  achieve  all  the  previously  discussed  tasks  to  achieve 

shortest  routing,  obstacle  avoidance,  and  other  desired  behaviors.  Algorithms 

work by using basic schematic maps of their surroundings. These maps are of two 

kinds:

 

»

Topological maps: Simplified diagrams that remove every unnecessary detail. 

The maps retain key landmarks, correct directions, and some scale propor-

tions for distances. Real-life examples of topological maps include subway 

maps of Tokyo (

http://www.tokyometro.jp/en/subwaymap/

) and London 

(

https://tfl.gov.uk/maps/track/tube

).

---

CHAPTER 20