I wonder if something like this could be modified or extended in some manner for LOGO programming; graphical turtle on the floor (or wall) - no need for a physical robot turtle.

I'm just not sure how you would do the "coding" with the paper?

Maybe the paper could represent certain functions or subroutines, and somehow they could be "connected" together (kinda like a flow programming system)?