Npc Problems: Vertex Coloring

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?