- November 18, 2019
- Fractal Projects
Npc Problems: Vertex Coloring
Platforms
PC
Windows
Buy Now
About
"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.
- The game features a unique and clever puzzle concept that is both fun and engaging.
- It allows players to progress at their own pace without the pressure of a timer, making it a relaxing experience.
- The colorful graphics and pleasant background music enhance the overall enjoyment of the game.
- The game is very short with only 32 levels, which may leave players wanting more content.
- Some puzzles can become repetitive and too easy, especially for seasoned puzzle enthusiasts.
- Restarting a puzzle from the beginning after a wrong move can be frustrating and disrupts the flow of gameplay.
music8 mentions Positive Neutral NegativeThe music in the game is consistently praised for being enjoyable and non-intrusive, enhancing the overall experience without adding pressure. Reviewers appreciate the combination of great music and colorful graphics, which contribute to a relaxing yet engaging atmosphere. Overall, the soundtrack complements the game's logic challenges effectively.
“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.”
“The form of the levels are very interesting, the music is good as well.”
Buy Npc Problems: Vertex Coloring
