Tomahawk missile routes early on took quite a bit of planning because of this. They could only follow terrain that they’d recognized. It had other capabilities (mostly inertial at the time), but the “clever” stuff came from following well map routes.

Back in the day, TI had version of their Explorer Lisp machine contained on a single 256 pin chip. These were being considered for the next generation guidance packages on the tomahawk.