Np Problems: Vertex Coloring

Npc Problems: Vertex Coloring is a minimalistic puzzle game about a real computacional problem.

• An unconventional puzzle game.
  
• A problem that only artifical intelligence can solve.
  
• Solve handcrafted instances of the Npc problem vertex coloring.
  
• Enjoy a relaxing environment with neon graphics and original synthwave musics.

Linked circles cannot have the same color, can you paint all the circles using the minimal number of colors?


Additional information:
The vertex coloring problem is represented by a graph, which is a set of nodes and lines. The lines connect the vertices and are called edges.

The vertex coloring problem is one of the complete non-polynomial (NP-complete) problems. These problems...