導(dǎo)語：有關(guān)染色問題是否有通解的證明一文來源于網(wǎng)友上傳，不代表本站觀點(diǎn)，若需要原創(chuàng)文章可咨詢客服老師，歡迎參考。

任何整體陸地板塊均可視作由其中任何一國(guó)，以每個(gè)鄰國(guó)作為單位自外擴(kuò)展而成，依次國(guó)家為a1、a2、……an，顏色為1、2、3，4遵循以下原則涂色。

1、一旦一國(guó)家邊界被完全包圍，這以后它將不會(huì)再有任何新增鄰國(guó)，同時(shí)它的現(xiàn)有鄰國(guó)也已經(jīng)全部涂色完畢，因此該國(guó)不會(huì)對(duì)接下來的涂色產(chǎn)生任何影響，出于簡(jiǎn)化分析的需要將該國(guó)視作“消失”。

2、新增國(guó)家與原板塊有兩段以上不連續(xù)邊界時(shí)，這時(shí)分段國(guó)界空白區(qū)域必然會(huì)產(chǎn)生的國(guó)家，改為優(yōu)先擴(kuò)展空白區(qū)域國(guó)家，至于不連續(xù)邊界鄰國(guó)則會(huì)在后面涂色，即只擴(kuò)展連續(xù)邊界國(guó)家。

3、非必要不使用4顏色。

4、先給原有國(guó)家涂色后增加新國(guó)家只是為分析簡(jiǎn)化的需要，真實(shí)情況是地圖上一開始就是客觀存在的，預(yù)先的涂色是考慮了所有可能情況后多個(gè)可選顏色中的一個(gè)，但實(shí)際地圖只有一種情況，所以允許在發(fā)現(xiàn)不符合地圖實(shí)際情況后，在保證規(guī)則自治的前提下修改原有顏色。

5、一國(guó)如同時(shí)在板塊邊緣擁有兩段以上不連續(xù)的邊界，則客觀上在內(nèi)部形成與整體板塊隔絕的封閉區(qū)域，封閉區(qū)域內(nèi)按照與該國(guó)關(guān)系劃分為兩種顏色類型：兩種與該國(guó)相異顏色，一種相同顏色，其中兩種相異顏色具備對(duì)稱性可以隨意輪換，如圖1，其中2和3可以輪換。

在第一次出現(xiàn)顏色4時(shí)，整體板塊如下面示意圖，由最外圍國(guó)家部分邊界組成的環(huán)形結(jié)構(gòu)。

將外圍每一段邊界對(duì)應(yīng)的國(guó)家分為兩種：

A、只有一段邊界與外圍重合，此類國(guó)家的特點(diǎn)是該段一經(jīng)被包圍該國(guó)便進(jìn)入“消失”行列（原則1）

B、有兩段或兩段以上邊界與外圍重合，此類國(guó)家的特點(diǎn)是在兩段或兩段以上邊界的中間形成封閉區(qū)域，內(nèi)部與該國(guó)相異的兩種顏色具備對(duì)稱性，可以自由互換（原則5）
下面對(duì)各種情況進(jìn)行分類：

引理1：對(duì)于B類國(guó)家形式的封閉區(qū)域，其內(nèi)部的其它B類國(guó)家由于無法跨越封閉區(qū)域，只能在內(nèi)部形成形狀類似的新的封閉區(qū)域，最終形態(tài)是以中間一段區(qū)域作為分界，兩側(cè)相對(duì)獨(dú)立的波紋狀分布，如圖6，對(duì)于處于同一側(cè)的所有B類國(guó)家而言，由中間向兩側(cè)，相鄰B類國(guó)家又構(gòu)成新的封閉區(qū)域，以右側(cè)為例，由中間向右依次設(shè)為T1、T2……Tn，根據(jù)原則5與進(jìn)行如下操作：在保證T1顏色不變的情況下

若Tn,Tn+1同色，則Tn+1保持顏色不變；

若Tn,Tn+1異色，但Tn+1并非第三種顏色；則Tn+1保持顏色不變；

若Tn,Tn+1異色，且Tn+1是第三種顏色，根據(jù)原則5，將Tn+1變換為與Tn相異的另一種顏色，同時(shí)每次變色后，相應(yīng)封閉區(qū)域內(nèi)的其它“消失”國(guó)家也要進(jìn)行相應(yīng)變色。

結(jié)論：對(duì)于同側(cè)形成波紋狀分布的所有B類國(guó)家在保證靠中間一側(cè)的B類國(guó)家顏色不變的前提下，再選擇邊界三種顏色與B相異色的兩種顏色中任一種，即可完成對(duì)同側(cè)所有B類國(guó)家染色，且保持總體使用顏色數(shù)仍為3。

即在T1顏色不變下再任選另外兩種顏色中的任一種可保證在整體板塊不使用顏色4的前提下，完成對(duì)同側(cè)所有B類國(guó)家的重新染色。

其中兩種顏色必須包括T1顏色，可知，同側(cè)的所有B類國(guó)家，可以用兩種顏色即可涂色，引理完畢。

①1.2之間存在3，若3全部為A型，則4與3互換即可，若3有部分B型，則進(jìn)入下一步。

②1.3之間若不存在2，則2必在右側(cè)封閉區(qū)域內(nèi)（為了3確認(rèn)此情況，根據(jù)原則5的對(duì)稱性，將2換作1）若右側(cè)封閉區(qū)域仍有B類國(guó)家，則根據(jù)引理1，用3.1兩顏色將全部B類國(guó)家標(biāo)記。

這時(shí)2有兩種可能：

①2為A型，則2與4互換即可。

②2被1.3兩種顏色替換，這時(shí)整個(gè)邊界已經(jīng)沒有2，所以不需要第四種顏色，即這時(shí)已不屬于“不得不用4色”的前提。

1.3之間若存在2，且所有2均對(duì)應(yīng)A類國(guó)家，那么將③內(nèi)封閉區(qū)域內(nèi)1.2互換，若右側(cè)封閉區(qū)域仍有B類國(guó)家，則根據(jù)引理1，用3、1兩種顏色將全部B類國(guó)家染色，這時(shí)可以確認(rèn)封閉區(qū)域內(nèi)無顏色2的B類國(guó)家，然后再4與所有2互換，4消失即可得到3色地圖。

1.3之間若存在2，且2有部分或整體為B類，2的B類國(guó)家分為左側(cè)或右側(cè)。

若2左側(cè)，側(cè)2替代1的位置，繼續(xù)討論2、3之間是否存在1的情況重復(fù)上述①②步驟。

若2在右側(cè)，則2替代3的位置，繼續(xù)討論1、2之間是否存在1的情況重復(fù)上述①②步驟。

①②得出規(guī)律推廣到普遍情況。

①……若P1,Pn之間存在與P1、Pn相異的顏色，且全部為A型設(shè)為Pm，將左右側(cè)的封閉區(qū)域分別用P1,Pn的顏色為所有B型，重新涂色（引理1），保證兩側(cè)封閉區(qū)域內(nèi)的Pm顏色均為A型，同時(shí)用如下方式將兩端點(diǎn)顏色替換為P1或Pn：若最內(nèi)圈B類國(guó)家與端點(diǎn)同色，則端點(diǎn)顏色即為P1或Pn保持不變。若最內(nèi)圈B類國(guó)家與端點(diǎn)異色，則將端點(diǎn)替換為輪換顏色（原則5）例如若P1與2異色，則將2替換為Pn。再用4與Pm顏色互換。

②……若P1,Pn之間不存在與P1、Pn相異的顏色，則該相異顏色必在兩側(cè)封閉區(qū)域內(nèi)，根據(jù)引理1再次將兩側(cè)所有B型重新涂色（用P1、Pn的顏色），這時(shí)Pm如果仍存在那么一定是A型，同時(shí)用如下方式將兩端點(diǎn)顏色替換為P1或Pn：若最內(nèi)圈B類國(guó)家與端點(diǎn)同色，則端點(diǎn)顏色即為P1或Pn保持不變。若最內(nèi)圈B類國(guó)家與端點(diǎn)異色，則將端點(diǎn)替換為輪換顏色（原則5）例如若P1與2異色，則將2替換為Pn。用4與Pm，顏色互換即可，反之如果已經(jīng)不存在Pm，那說明Pm已經(jīng)被P1或Pn顏色取代，同時(shí)用如下方式將兩端點(diǎn)顏色替換為P1或Pn：若最內(nèi)圈B類國(guó)家與端點(diǎn)同色，則端點(diǎn)顏色即為P1或Pn保持不變。若最內(nèi)圈B類國(guó)家與端點(diǎn)異色，則將端點(diǎn)替換為輪換顏色（原則5）例如若P1與2異色，則將2替換為Pn。那么“不得不用4”的前提已經(jīng)不存在。

若P1、Pn之間存在P1、Pn相異的顏色，且有B型，設(shè)為Pm，若Pm位于左側(cè)，則Pm、Pn取代之前的P1、Pn，若Pm位于右側(cè)，則P1、Pm取代之間的P1、Pn，重復(fù)之前的操作，直至出現(xiàn)①或②的情況。

若最后仍未出現(xiàn)①②的情況，則如圖9根據(jù)引理1左側(cè)所有B型用Pn、Pm的顏色重新染色，右側(cè)用Pm、Pn顏色重新顏色，這時(shí)P1顏色的B型全部被替代，同時(shí)用如下方式將兩端點(diǎn)顏色替換為Pm或Pn：若最內(nèi)圈B類國(guó)家與端點(diǎn)同色，則端點(diǎn)顏色即為Pm或Pn保持不變。若最內(nèi)圈B類國(guó)家與端點(diǎn)異色，則將端點(diǎn)替換為輪換顏色（原則5）例如若Pm與2異色，則將2替換為Pn。將4與P1顏色替代即可。

以上證明是以二段邊界，并且二段邊界分布在端點(diǎn)兩側(cè)的情況作為范例代表所有B類國(guó)家，至于二段邊界完全在兩端點(diǎn)之內(nèi)，或者擁有三段以上邊界分布在端點(diǎn)兩側(cè)，并且有兩段以上位于兩端點(diǎn)之內(nèi)的情況，同樣可將位于端點(diǎn)之內(nèi)的二段之間的封閉區(qū)域，視作獨(dú)立于整體之外的部分，先當(dāng)作“消失”待完成了二段邊界的著色，再探討內(nèi)部即可。如下：

先將3的封閉區(qū)域視作“消失”，簡(jiǎn)單當(dāng)3的整體國(guó)家，按照上述步驟證明后，再二次對(duì)3內(nèi)部二次染色即可（原則5）

先將3的左側(cè)封閉區(qū)域視作“消失”，當(dāng)作3的二段B類國(guó)家，按照之前的方法證明后，再一次對(duì)陰影區(qū)域涂色。

以上證明，若將兩端點(diǎn)換為同色，同理可以得到相同結(jié)果。

綜上，一旦板塊最外圈顏色數(shù)達(dá)到4，永遠(yuǎn)都可以通過變換，將板塊最外圈顏色數(shù)重新降為3，亦即板塊可以以任何一種方式無限擴(kuò)展，這對(duì)應(yīng)了已知的和未知的所有地圖。

作者：黨珅