Projection Puzzles

Projection puzzles are word games inspired by research in hardness of approximation.


Fill out letters on the right as to satisfy the constraints on the left.

Each constraint is on several letters, and constraints overlap with each other.




Solutions are scored this way:




The goal is to score as much as you can. Some puzzles and solutions.




Feel free to create your own puzzles. Send them to me if they are good!




Projection games and hardness of approximation A short presentation on the importance of projection games to hardness of approximation research, including a demo of the game.