Np Problems: Vertex Coloring

About

Np Problems: Vertex Coloring is a single player casual puzzle game. It was developed by Fractal Projects and was released on November 18, 2019. It received overwhelmingly positive reviews from players.

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

Genres & Tags

Play Modes

Single-Player

Skip User Reviews

100%

Audience ScoreBased on 34 reviews

music4 positive mentions

The game offers a fun and relaxing puzzle experience with no time pressure, allowing players to solve at their own pace.
It features a clever concept with interesting challenges, making it enjoyable for casual players and achievement hunters.
The visuals and music are appealing, creating a pleasant atmosphere that enhances the overall gameplay experience.

The game is quite short and repetitive, which may not satisfy players looking for a more extensive challenge.
Some puzzles can become frustrating due to the restart mechanic, requiring players to start over if they make a mistake.
While the game is accessible, it may be too easy for seasoned puzzle enthusiasts, lacking depth and complexity.

music
6 mentions Positive Neutral Negative
67%
33%
The music in the game is praised for being pleasant and non-intrusive, enhancing the overall experience without adding pressure. Reviewers appreciate the combination of great music and colorful graphics, contributing to a relaxing yet engaging atmosphere.
- “Great logic game, and very colorful, with very nice music, if you want to challenge this game.”
- “The awesome music and graphics are very good too.”
- “Overall, it's a good game; the background music isn't intrusive, allowing you to go at your own pace.”
graphics
4 mentions Positive Neutral Negative
50%
50%
The graphics of the game are praised for their nostalgic Gen X/Xennial aesthetics, complementing the overall experience alongside the impressive music. Players find the visuals to be engaging and well-suited to the game's fun puzzle mechanics.
- “Fun little puzzle game with nostalgic Gen X/Xennial aesthetics.”
- “The awesome music and graphics are very good too.”
optimization
2 mentions Positive Neutral Negative
50%
50%
The optimization aspect of the game is highlighted as engaging, with players enjoying the challenge of discovering strategies for achieving the most efficient color arrangements. This unique approach sets it apart from traditional puzzles, enhancing the overall experience.
- “A puzzle different from conventional ones; it was very interesting to find strategies to solve with the most optimized color arrangement possible.”