
Np Problems: Vertex Coloring
from₽43
Gift: the price depends on the account country

In the world, there are some problems that cannot be solved by today's computers. Being necessary the use of artificial intelligence to get a good and fast solution. In the Npc Problems series, these problems are posed for you to solve. Can you overcome this challenge?
from₽43
1 video · 5 screenshots
Npc Problems: Vertex Coloring

from₽43
Gift: the price depends on the account country
Npc Problems: Vertex Coloring is a minimalistic puzzle game about a real computacional problem.
Linked circles cannot have the same color, can you paint all the circles using the minimal number of colors
?
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.
3 features
Same genres and mood — what people buy with this one
Same studio, same signature