Npc Problems: Vertex Coloring

Npc Problems: Vertex Coloring

All reviews
Positive
38 reviews

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?

  • Casual
  • Indie
  • Single-player

from₽43

Trailer and screenshots

1 video · 5 screenshots

Npc Problems: Vertex Coloring

Npc Problems: Vertex Coloring

What to buy

  • Np Problems: Vertex Coloring

    Np Problems: Vertex Coloring

    from₽43

    Gift: the price depends on the account country

About the game

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.

Features

3 features

  • Single-player
  • Steam Achievements
  • Family Sharing
Developer
Fractal Projects
Publisher
Fractal Projects
Release date
November 19, 2019
Platform
Windows (PC)
Genres
Casual, Indie

ComponentMinimum
OSWindows XP/Vista/7/8/10
Processor2 Ghz Dual Core
Memory2 GB RAM
Storage70 MB available space
Sound CardAny

Interface · 1

  • English

  • Casual
  • Indie
  • Puzzle
  • Electronic Music
  • Logic
  • Artificial Intelligence
  • Education
  • Relaxing
  • 2D
  • Minimalist
  • Futuristic
  • Colorful
  • Programming
  • Science
  • Resource Management
  • Short

Similar games

Same genres and mood — what people buy with this one

Games by Fractal Projects

Same studio, same signature