This holiday season, spark a lifelong love of learning. Gift Brilliant Premium
Back

Math and Logic

How Much Can They See?

Art gallery problems involve finding an unmoving guard (or guards) who can "see" the entire gallery. A guard is able to see any part of the gallery that can be connected to its position by a straight line without intersecting any walls.

The solution of the problem depends on the shape of the polygon, but the relationship between a polygon's properties and the number of guards required is tricky. For example, two of the concave polygons below can be guarded by a single guard, but the other one requires two guards. Can you tell which one?