Lesson 2

In the literature, this question is known as the art gallery problem: what is the minimum number of guards needed so that the entire gallery is visible from their positions? In this form, the problem becomes even more realistic: while living rooms usually have a simple shape, art galleries often have intricate ones—see the photo of the Guggenheim Museum in Bilbao.