What map lies behind a path?
Exploring representation choices in Red Blob Games’ A* explanation.
Concepts in this work
Follow a concept to discover related writing and work.
DesignChoosing rules, constraints and interfaces that make a system’s behaviour possible and legible.Explore in AtlasSystemsStructures examined through their transformations, rules, states and criteria.Explore in AtlasRepresentationAn account that preserves some distinctions and collapses others for an inquiry or action.Explore in Atlas
Red Blob Games explains pathfinding with interactive maps.
Try: Keep the start and goal; change an obstacle or movement cost. Alongside the changed path, examine the world presented to the algorithm. Does finding a shortest path establish that the map is complete?
Connections: Thinking with a small model
This connects to
Thinking with a small model
This note opens a further observation exercise alongside the source or work.