The Art Gallery game is based on a NP-hard problem in computational geometry.
Your Goal: to cover the art gallery (the white area in the rectangle) with the least amount of guards possible!
To move a guard: click on the guard, then move the mouse to the desired position. Click the mouse again to stop moving the guard.
To move a guard's field of view: click on the guard, then move the mouse while pressing the Shift key.
To add a new guard: click the 'Add a guard !' button.
To check if the gallery is covered: click the 'Check if the gallery is covered.' button. The area that is not covered by any guard's field of view will be illuminated.