The geometry of watching and being watched.
A museum guard's placement problem reveals why some shapes hide secrets better than others. What makes certain corners invisible?
Place a security guard in a circular room and they can watch the entire space. Move them to a star-shaped gallery with sharp indentations, and suddenly there are corners they'll never see. This isn't about the guard's eyesight or attention span. It's about the fundamental relationship between geometry and visibility.
The Art Gallery Problem, posed by mathematician Victor Klee in 1973, asks a deceptively simple question: what's the minimum number of guards needed to watch every point in a polygon-shaped room? Behind this question lies a universe of insights about how shapes create shadows, why certain corners become blind spots, and how strategic positioning can overcome the limitations that geometry imposes on surveillance.
When Corners Bite Back
The trouble starts with reflex vertices, corners that bend inward like a bite taken out of the room's perimeter. These create shadows that no amount of clever guard placement can eliminate from a single position. Stand in the wrong spot in an L-shaped hallway, and you'll never see around the corner. The mathematics proves that any n-sided polygon can always be guarded with at most ⌊n/3⌋ guards, but finding where to place them requires understanding how lines of sight interact with geometric obstacles.
Convex shapes play fair. In a triangular, circular, or rectangular room with no indentations, any interior position provides complete coverage. But introduce concavity and the game changes entirely. Suddenly, positioning becomes a strategic puzzle where the room's geometry actively works against you, creating zones of invisibility that must be systematically conquered.
The Strategy of Sight Lines
Watchpoint translates this mathematical problem into an interactive experience across ten increasingly complex levels. You begin with simple shapes where the solution is obvious, then encounter rooms that challenge your spatial reasoning. Multi-chamber layouts force you to think about coverage efficiency. U-shaped corridors reveal how architectural decisions create surveillance challenges.
The game's feedback is immediate and visual. Place a guard and watch the illuminated area spread across the floor, stopped cold by walls and corners. The coverage percentage tells you whether you've solved the puzzle or if blind spots remain. When you're stuck, suggested zones appear as purple circles, guiding you toward positions where lines of sight intersect most effectively. Each level teaches a different lesson about how geometry constrains visibility.
Beyond Museum Security
The Art Gallery Problem extends far beyond literal guard placement. Wireless sensor networks face the same challenge: how do you position transmitters to ensure complete coverage of an area? Robot navigation systems must understand which regions remain unexplored from any given position. Even urban planning grapples with these questions when designing public spaces that feel safe and well-monitored.
In computer graphics, visibility algorithms determine what portions of a 3D scene need to be rendered from the camera's perspective. Video game level design uses these principles to control what players can see, creating tension through carefully crafted blind spots. The mathematical insights that solve the Art Gallery Problem appear wherever complete spatial coverage meets geometric constraints.
What Geometry Teaches About Control
Playing with guard placement reveals something profound about space and power. Certain architectural choices inherently favor the watcher or the watched. Open floor plans eliminate hiding spots but also reduce privacy. Labyrinthine layouts create opportunities for concealment but complicate surveillance. The mathematics shows us that these aren't just design preferences but fundamental properties of geometric space.
The Art Gallery Theorem proves that every polygon has a solution, that complete coverage is always mathematically possible. But the game teaches something the theorem cannot: that finding optimal solutions requires understanding how abstract mathematical principles manifest in concrete spatial relationships. Sometimes the most elegant mathematical truth is that geometry itself shapes the possibilities for watching and being watched.
Get the next one
An occasional note when something genuinely new ships here — essays, free tools, projects. No schedule, no filler, easy out.
Need something like this built?
I design and ship AI tools, full-stack apps, and data pipelines — end to end, to production. Tell me the problem in a sentence; I'll give you an honest read on fit within a day.
Work with me →