I recently built 3Color Simulator, a browser-based puzzle game based on the graph 3-coloring problem.
The idea is simple: players are given a graph and have to color every vertex using only three colors. The challenge is that no two connected vertices can share the same color.
You can try it here:
SOCIAL SHARE CARD GENERATOR