Np Problems: Vertex Coloring Game Cover
Starting at €0.99Buy now

"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.

  • PC
  • Windows

Reviews

66%
Audience ScoreBased on 17 reviews
music2 positive mentions
  • music3 mentions
  • graphics2 mentions
  • optimization1 mentions
Positive mentions (%)Positive
Neutral mentions (%)Neutral
Negative mentions (%)Negative

Buy Np Problems: Vertex Coloring

Videos

Similar Games