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.

 

puzzle.jpg

 

Solutions are scored this way:

first-move.jpg

mismatch.jpg

 

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

 

puzzle.jpg

 

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

 

Resources:

 

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.