Art Gallery Problem

Imagine you own an art gallery with polygon shape. You need security guards who can see EVERY spot. So what's the minimum number of guards needed?

Fisk's Algorithm (3 Simple Steps):

  1. Triangulate: Cut the gallery into triangles (like slicing pizza!)
  2. 3-Color: Color each vertex with red, blue, or green (neighbors get different colors)
  3. Pick Guards: Choose the color used LEAST - those are your guard positions!

✏️ Draw Your Gallery

Click on the canvas to add vertices. Miniumum 3 points!

Vertices: 0

📊 Solution

Draw a gallery and click "Solve It!" ✨