Searching a Maze
l
A
maze
is an implicit graph
l
Nodes
are identifiable by position
l
The
arcs
are implicit, determined by
adjacent spatial positions.
l
Marking can be done in a Òparallel
arrayÓ