AGP in the Slats

Paul Burchard (burchard@CS.Princeton.EDU)
Mon, 30 Sep 1996 02:44:09 -0400


Thanks, Duncan. By the way, my earlier hint on the 3D Art Gallery
puzzle was also meant to stimulate ideas for hands-on class activities.
(Remember that the problem was to find a polyhedron for which guards at
all vertices do not suffice.)

If students can find a way to use long slats of wood to hide a small
object from outside view, even though none of the slats touch each
other, then they can design a polyhedron (whose "gallery space" would be
the space around the slats) which solves the puzzle. (The rule about
slats not touching is to avoid creating vertices.)

PB