四色地圖謎題的解答會將每個有標示的區域指派給四種可用顏色之一,讓由可見線段連接的區域具有不同顏色,而且不同顏色的數量恰好等於該地圖經證明的最小值。

開啟四色地圖謎題,並將每條可見線段視為一項限制:其兩端的區域不能使用相同顏色。調色盤提供四種選擇,但只有在使用的不同顏色數量恰好等於關卡所顯示的目標值時,才能過關。可以不使用調色盤中的某些顏色,但不能額外加入其他顏色。

four color map puzzle guide
四色地圖謎題指南:圖論優先策略

最少顏色規則是精確的

在這裡採用的標準地圖著色慣例中,只有共享一段邊界的兩個區域才算相鄰,僅在一點接觸並不算。喬治亞理工學院的四色定理說明介紹了這項定理及這種共享邊界的慣例。謎題將這種關係明確呈現:每個有標示的區域都相當於一個圖形節點,而每條可見線段都代表兩個區域之間的相鄰關係。如果兩個標示只在孤立的一點相遇,且沒有線段連接它們,便可以使用相同顏色。

以圖著色的術語來說,進行適當著色所需的最少顏色數稱為色數。四色定理證明平面地圖最多只需要四種顏色,但四只是上限,並不是要求使用全部四種顏色的指示。每個關卡都會顯示其自身經證明的最小值。目標值為 2 的關卡恰好需要兩種不同顏色,而目標值為 3 的關卡則需要全部三種,即使調色盤上仍有第四個顏色按鈕可用。

必須先填滿每個區域,才能判定完整的著色配置。完成的地圖只有在每一對由可見線段連接的區域都具有不同顏色,而且不同顏色的數量等於指定目標值時,才能獲勝。即使以過多顏色適當分隔所有相鄰區域,仍未達成最佳化目標。

這些目標值是經獨立驗證而得,而不是從範例解答推論而來。窮舉檢查器會以一種、兩種、三種和四種顏色測試每一種可能的配置,並逐步增加調色盤大小,直到找到有效的著色方式。第一個可行的顏色數量就是該地圖真正的最小值。

將每個關卡視為一張圖

選擇顏色之前,先將地圖轉換成一串限制。每個有標示的區域都是一個節點,每條線段都是一條邊,而每條邊都要求兩端的顏色不同。卡內基梅隆大學的衝突圖筆記說明了這種區域對應頂點、邊界對應邊的模型。辨識圖的形狀,通常比透過試誤測試顏色組合更快。

關卡 圖形結構 最少不同顏色數
河流郡 四區域鏈 2
三座港口 三角形 3
島嶼環 奇數五邊形環 3
首都區 四個頂點上的完全圖 4
日輪省 中心節點連接奇數五區域外環的每個區域 4

結構本身也提示了著色方式。在河流郡中,沿著鏈交替使用兩種顏色。三座港口需要三種顏色,因為每個區域都接觸另外兩個區域。諸如島嶼環的奇數環無法只靠交替使用兩種顏色來閉合,因此需要三種顏色。首都區需要四種顏色,因為每對區域都相鄰。對於日輪省,先以三種顏色為奇數外環著色,再給中心節點使用第四種顏色,因為它接觸外環上的每個區域。

這些是最少顏色的策略,並不表示每張地圖只有一種可能的配置。多種配置都可能符合相同的相鄰規則,並使用相同數量的不同顏色。

依循受控順序為每個區域著色

  1. 選擇任何調色盤顏色之前,先閱讀目前地圖所顯示的目標值。將其視為完成的地圖必須包含的精確不同顏色數量。
  2. 選取一個有標示的區域。使用指標點按它,或以 Left 和 Up 前往上一個區域,以 Right 和 Down 前往下一個區域。移動選取項目不會為區域著色。
  3. 檢查連接至所選區域的每條可見線段。每個相連的標示最終都必須使用與所選區域不同的顏色。
  4. 選擇一種未出現在所選區域所有鄰接區域中的調色盤顏色。如果仍有數種選擇,利用圖形結構和目前目標值,避免引入不必要的顏色。
  5. 點按具有編號、名稱及圖案的相應按鈕來套用顏色,或按下從 1 到 4 之間的相符數字鍵。
  6. 持續進行,直到每個區域都有顏色。追蹤已使用的不同顏色,並在檢查前確認其數量等於目標值。
  7. 選擇 Check map 或按 Enter。如果這是第一個不同的無效配置,修正著色後再次檢查;第二個不同的無效配置則會使本次執行陷入死結。

從受到限制的結構開始著色可以節省時間。先處理圖中最強制要求最多顏色的部分,再向外延伸配置。如果後續選擇會產生超過目標值所允許的不同顏色數量,請重新檢視先前的區域,而不是加入額外顏色。

Check Map 接受並記錄的內容

未完成的配置不會改變分數或錯誤紀錄。完全著色的配置只有在所有相鄰區域都具有不同顏色,而且出現的精確目標不同顏色數量符合要求時,才會被接受。

錯誤配置會連同其確切關卡和顏色序列一起記錄。再次檢查未變更的相同配置不會產生另一項錯誤。第一個不同的錯誤配置仍可編輯,以便修正,但第二個不同的錯誤配置會造成死結。屆時,正常遊戲控制項將停止回應,必須使用 Restart。

每個通過驗證的關卡恰好獲得 200 分,因此五關分數為 200 分 × 5 關 = 1,000 分。

指標與鍵盤操作控制項

使用指標和鍵盤可執行相同的著色與檢查操作。使用指標時,點按一個區域、選擇四個顏色按鈕之一,並在配置完成時使用 Check map 按鈕。

操作 鍵盤輸入 結果
選取上一個區域 Left 或 Up 將選取的區域往後移動
選取下一個區域 Right 或 Down 將選取的區域往前移動
套用顏色 1、2、3 或 4 套用相符的標示調色盤顏色
檢查配置 Enter 執行與 Check map 相同的檢查
重設目前地圖 X 重設目前地圖
重新開始完整執行 R 返回河流郡,選取 A,所有區域均未著色,分數為零,且沒有儲存的錯誤
老闆鍵 在時間範圍內按兩次 Escape 顯示試算表風格的封面;再按兩次 Escape 即可返回

顏色選擇並非只依賴色相。每種顏色都包含編號、名稱和符號,圖案取自圓點、條紋、交叉線或方格標記。已著色的區域會繼續顯示其字母和圖案。區域按鈕的寬和高都至少為 44 像素,並向輔助科技公開區域、顏色名稱及選取狀態。

開始前先了解限制

本次執行包含五個固定的原創地圖謎題,而非使用者建立的地圖或地理資料上傳。沒有帳號需求、付費電話、新套件或伺服器端謎題評估器。著色、驗證、窮舉固定案例測試、計分和儲存全部都在瀏覽器中執行。

當瀏覽器儲存空間可用時,最高完成分數會儲存在本機。完成與死結會凍結選取、著色、移動、重設及進一步檢查,因此遇到任一終止狀態後,請使用 Restart 或 R。Restart 會從河流郡重新開始,而不是返回本次執行結束時所在的關卡。

相關閱讀:分數形狀謎題指南:目標值與方格組件。

相關閱讀:初學者齒輪旋轉謎題:首輛火車指南。