Npc问题：顶点着色

Npc问题：顶点着色（NpcProblems:VertexColoring）是一款休闲益智类游戏，以数学问题为切入点，玩家需要在各个点上进行着色解决各种问题。游戏有着轻松的玩法以及放松的音乐，为玩家带来一段与众不同的数学游戏体验。

游戏特点

一款非传统的益智游戏。

只有人工智能才能解决的问题。

解决手工制作的Npc顶点着色问题实例。

享受霓虹灯图形和原创synthwave音乐带来的轻松环境。

游戏内容

顶点着色问题由图表示，图是一组节点和线。这些线连接顶点，称为边。

顶点着色问题是一个完全非多项式问题。这些问题无法用今天的运算机解决，根据实例的大小，它们可能需要几年的时间来获得解决方案。为了能够解决大型实例，需要使用机器学习和人工智能。在这个游戏中，为玩家提供了小的相对实例来求解。

游戏亮点

1）制定时间表：假设我们想为一所大学制定am考试时间表。我们列出了不同的科目和每个科目的注册学生。许多科目都有普通学生（同一批，一些积压学生等）。我们如何安排考试，这样就不会同时安排一个普通学生的两次考试？安排所有考试最少需要多少时间？这个问题可以表示为一个图，其中每个顶点都是一个主题，两个顶点之间的边意味着有一个普通学生。这是一个图着色问题，其中最小时隙数等于图的色数。

2）移动无线电频率分配：当频率分配给杆塔时，分配给同一位置所有杆塔的频率必须不同。如何使用此约束分配频率？所需的最小频率数是多少？这个问题也是图着色问题的一个例子，其中每个塔表示一个顶点，两个塔之间的边表示它们在彼此的范畴内。

3）数独：数独也是图着色问题的一种变体，其中每个单元格代表一个顶点。如果两个顶点位于同一行、同一列或同一块中，则它们之间存在一条边。

4）地图着色：没有两个相邻城市不能被分配相同颜色的国家或州的地理地图。四种颜色足以为任何地图上色。

配置要求

最低配置:

操作系统:WindowsXP/Vista/7/8/10

处理器:2GhzDualCore

内存:2GBRAM

存储空间:需要70MB可用空间

声卡:Any