Get the latest tech news
Reverse-engineering Roadsearch Plus, or, roadgeeking with an 8-bit CPU
Sorry, Doc Brown: we still needed roads in 1985. That meant paper atlases and misfolded roadmaps and a lot of stereotypical male anxiety a...
This brings us to the second aspect of DTL Jetpack that helps to partially decipher the program: to facilitate some reuse of the BASIC ROM, the generated code will still create and maintain BASIC-compatible variables which we can locate in RAM. If the heuristic function was properly admissible — what Hart defined as never overstating the actual cost to get to the target — then this new algorithm could be proven to always find the lowest-cost path and greatly reduce comparisons if the solution converged quickly. It was established as a United States Numbered Highway in 1926 first as a small spur route from Spokane, Washington to the Canadian border, but in 1934 it was dramatically extended all the way to San Diego, California where it met the original alignment of US 101 downtown.
Or read this on Hacker News