Npc Problems: Vertex Coloring overview

Overview

Npc Problems: Vertex Coloring comes from Fractal Projects and is published by Fractal Projects. It arrived on Steam on Nov 18, 2019, and it sits naturally among Single-player, Steam Achievements, and Family Sharing. SteamPulse tracks it across Windows and Steam so readers get a quick useful snapshot, not just a wall of numbers.

Players and reviews

Npc Problems: Vertex Coloring's latest SteamPulse observation recorded 0 players at 4 October 2026 - 07:59:04 UTC, with a tracked peak near 1. This peak is the highest value in the available SteamPulse record and may not include activity before tracking began. Player reaction is 93% positive across 45 reviews.

Language and system requirements

Npc Problems: Vertex Coloring is available in 1 languages including:

16 regional rating boards including dejus, esrb, pegi, bbfc, and usk

Sales, recommendations, and streams

Npc Problems: Vertex Coloring has sold up to 1,380 units and has recommendation data pending. The estimated VGI revenue is $934. On Twitch, 0 streamers are live with around 0 total watchers.

Npc Problems: Vertex Coloring overview details

Npc Problems: Vertex Coloring combines live player counts with reviews, pricing, platform support, Store metadata, dated player history, media, recent news, and related games.

Steam Store description

Other games from FractalProjects About the Game 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 cant be solved by today's computers, they could spend several years to get the solution, depending on the size of the instance. To be able to solve large instances, the using of machine learning and artificial intelligence is necessary. In this game, small relative instances are presented for the player to solve. There are many real world applications of the vertex coloring problem: 1) Making Schedule or Time Table: Suppose we want to make am exam schedule for a university. We have list different subjects and students enrolled in every subject. Many subjects would have common students (of same batch, some backlog students, etc). How do we schedule the exam so that no two exams with a common student are scheduled at same time? How many minimum time slots are needed to schedule all exams? This problem can be represented as a gra…

SteamPulse editorial summary

Npc Problems: Vertex Coloring is listed as a game with $0.99. It supports Windows, belongs to Single-player, Steam Achievements, and Family Sharing, and is associated with Casual and Indie. SteamPulse's latest observation records 0 players at 4 October 2026 - 07:59:04 UTC, a tracked peak of 1, and 93% positive reviews.

Highlighted achievements

Support and legal notes

Real questions answered from SteamPulse data, including live players, monthly momentum, review sentiment, regional audience signals, Twitch activity, and current Steam pricing.