
Np Problems: Vertex Coloring
от43 ₽
Гифт: цена — по стране аккаунта

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?
от43 ₽
1 видео · 5 скриншотов
Npc Problems: Vertex Coloring

от43 ₽
Гифт: цена — по стране аккаунта
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 возможности
По жанрам и настроению — то, что берут вместе с этой
Та же студия — тот же почерк