没有计时器的放松益智游戏。目标是使用最少的颜色。
Chromatic 这是一款没有计时器的放松益智游戏。
您需要为所有顶点着色。就这样!但是...相邻的顶点不能具有相同的颜色。
因此,目标是使用最少数量的颜色,并且图形的色数是足以着色的最小颜色数量。
您将从顶点着色开始,其中对图的顶点进行着色,以使相邻顶点获得不同的颜色。您将从一些简单的示例开始,然后转向更复杂的图表。有时很容易,有时却非常非常困难。
一点数学史:
图的色数是为图的顶点着色所需的最小颜色数,使得没有两个相邻顶点共享相同的颜色。
关于图形着色的第一个结果几乎完全以地图着色的形式处理平面图。在尝试为英格兰各县的地图着色时,弗朗西斯·格思里(Francis Guthrie)提出了四色猜想,并指出四种颜色足以为地图着色,因此共享共同边界的区域不会获得相同的颜色。格思里的兄弟将这个问题传给了他在大学学院的数学老师奥古斯都·德·摩根,后者在 1852 年给威廉·汉密尔顿的一封信中提到了这个问题。亚瑟·凯利在 1879 年伦敦数学会的一次会议上提出了这个问题。同年,阿尔弗雷德·肯普发表了一篇论文,声称建立了这个结果,十年来,四色问题被认为已经解决。由于他的成就,肯佩被选为英国皇家学会会员,后来又当选为伦敦数学会主席。
阅读更多信息