Don't forget string, there had to be string.
I remember seeing a film of how they used to plan railway timetables along routes. with each train's "path" shown by a length of string stretched across a lot of pins on a big sheet of paper. As long as no two lengths of string crossed, all was well!