Np Problems: Vertex Coloring
- November 18, 2019
- Fractal Projects
"Npc Problems: Vertex Coloring" is a minimalistic puzzle game based on a real computational problem, where you solve handcrafted instances of the NP-complete vertex coloring problem. The goal is to color the linked circles in a graph with the minimum number of colors, without having any two connected circles share the same color. The game features a relaxing neon graphics environment and original synthwave music. Note that this problem is NP-complete, meaning it could take modern computers years to solve, depending on the size of the problem.
Reviews
Audience ScoreBased on 17 reviews
music2 positive mentions
- music3 mentions
- 67 % positive mentions
- 33 % neutral mentions
- 0 % negative mentions
- graphics2 mentions
- 50 % positive mentions
- 50 % neutral mentions
- 0 % negative mentions
- optimization1 mentions
- 0 % positive mentions
- 100 % neutral mentions
- 0 % negative mentions
Positive mentions (%)Positive
Neutral mentions (%)Neutral
Negative mentions (%)Negative