How about putting QR codes at intersections. Tell the app where you want to go, and scan the nearest QR code. App shows a picture of the right direction to go. As in an actual photo. ( which would need occasional updates… )
It would need some routing logic to decide at each “station” where to go next. But after that, it seems like a plain load-an-image-from-a-web-server sort of problem.