沒有計時器的放鬆益智遊戲。目標是使用最少的顏色。
Chromatic 這是一款沒有計時器的放鬆益智遊戲。
您需要為所有頂點著色。就這樣!但是...相鄰的頂點不能具有相同的顏色。
因此,目標是使用最少數量的顏色,並且圖形的色數是足以著色的最小顏色數量。
您將從頂點著色開始,其中對圖的頂點進行著色,以使相鄰頂點獲得不同的顏色。您將從一些簡單的示例開始,然後轉向更複雜的圖表。有時很容易,有時卻非常非常困難。
一點數學史:
圖的色數是為圖的頂點著色所需的最小顏色數,使得沒有兩個相鄰頂點共享相同的顏色。
關於圖形著色的第一個結果幾乎完全以地圖著色的形式處理平面圖。在嘗試為英格蘭各縣的地圖著色時,弗朗西斯·格思裡(Francis Guthrie)提出了四色猜想,並指出四種顏色足以為地圖著色,因此共享共同邊界的區域不會獲得相同的顏色。格思裡的兄弟將這個問題傳給了他在大學學院的數學老師奧古斯都·德·摩根,後者在 1852 年給威廉·漢密爾頓的一封信中提到了這個問題。亞瑟·凱利在 1879 年倫敦數學會的一次會議上提出了這個問題。同年,阿爾弗雷德·肯普發表了一篇論文,聲稱建立了這個結果,十年來,四色問題被認為已經解決。由於他的成就,肯佩被選為英國皇家學會會員,後來又當選為倫敦數學會主席。
閱讀更多信息