From Geoff Holister
Ben Laurie of London left the linear time solution to solving mazes as an
exercise for the reader
(13 October, p 57).
So following on from his spaghetti method of number sorting:
a) Recreate the maze with spaghetti.
b) Label all the pieces.
c) Join all spaghetti at the junctions with a flexible joint.
Advertisement
d) Take the start in one hand, the end in the other and pull apart until
tight.
e) The labelled pieces can then be recorded and used to trace the path
through the original maze.
Southampton
