Reverse-engineering Roadsearch Plus, or, roadgeeking with an 8-bit CPU

The article explores Roadsearch Plus, an early 1980s route-finding software for Apple II and Commodore 64 computers. It details how the program encoded map data and performed graph traversal on 8-bit hardware to calculate highway routes across the United States. The author reverse-engineers the software to extract its database and analyze its routing algorithms.