四色定理的新應用

今天給自己出了一道思維訓練，叫做「信息整理與分析及彩虹表格製作」，使用最少的漸變色作為引導避免看串行。

要求①起點表格最少顏色區分、②終點表格最少顏色區分、③接壤的表格異色（處理方式是將單色看作從方格左邊線顏色漸變到右邊線顏色），④使用顏色最少。

經過分析，問題等價於四色定理（真的麼？），即最少用四種顏色就能填滿全部樹狀表格，也算是應用範圍相當有限的地圖四色定理的一種新的應用吧⋯⋯

btw，「斤重」那欄有天貓鏈接可以直接點擊的～

這種應用看起來很像弱的四色定理，甚至你可以說是強加上四色定理。如果我們將表格順時針旋轉90度，就會得到許多並行的樹，相鄰的根只用了兩種顏色區分，相鄰的葉子也只用了另外兩種顏色區分，同深度的節點左右異色，同時允許了根與葉子之間的節點使用漸變色。

由於題設是根據實際需求，用漸變色的過渡作為視覺引導避免看串行，所以漸變色規則的出現使得表格看上去跟四色定理相異。然而在證明五色定理時用到了二色通道的方法，卻隱隱約約與漸變色相呼應。

我在處理的時候，定義了漸變色是從一種顏色（左基色）到一種顏色（右基色），如果左右基色相同，那麼漸變色就是單色。由於我們能找到兩種基色之間的漸變色，即在任意不同的漸變色之間存在新的漸變色，使得兩端基色可漸變。那麼無論表格有多寬（或者說樹有多深），總能只使用四種基色就填滿整個表格。

转载于:https://my.oschina.net/u/2254454/blog/350225