窮繪圖員的彩色煩惱——著色問題 (Graph Colouring)

在電腦科學中，「著色問題 (Graph Colouring)」 是一個關於處理「衝突」的經典挑戰。當我們想幫一張地圖著色，且相鄰的國家不能同色時，我們其實是在處理一個複雜的邏輯推理問題。

但對於孩子來說，這通常只是一場塗鴉遊戲。我們要如何引導他們從直覺的塗鴉，進化到發現「四色定理」與「約束滿足」的工程師思維呢？

第一階段：觀察現象 (Observe) —— 從「煩惱」開始

情境設計：

想像一位繪圖員很窮，買不起太多顏料。如果要幫這張地圖上色，而且相鄰的國家顏色不能一樣（不然邊界會看不清楚），你覺得他最少需要買幾種顏色的顏料？

觀察重點：

給孩子一張複雜的地圖。觀察他們是隨便抓起彩色筆就畫，還是會先停下來思考。在這個階段，教師/家長應採取中立立場，不對孩子的嘗試感到驚訝。

第二階段：轉化提問 (The Script)

當孩子開始塗色時，不要急著糾正錯誤，而是探究他們的思維過程。

提問要素	❌ 較無效的方式 (糾正/測驗)	✅ 較有效的方式 (臨床訪談/探究)
語氣	「你用錯顏色了，這兩塊連在一起不能同色。」	「如果你站在這兩個國家的邊界上，這兩種顏色會讓你分得清楚這裡是哪裡嗎？」
問題類型	「這張地圖的『最小色數』是多少？」	「你是如何決定這個地方要塗紅色的？有沒有可能是別的顏色？」
探究技巧	「你知道嗎？任何地圖只要 4 種顏色就夠了。」	「如果你把這塊顏色換掉，旁邊那些國家會發生什麼事？我們來看看有沒有哪一塊是『非它不可』的顏色？」

第三階段：實物操作與視覺化 (Visualize) —— 「必然規則」的發現

為了讓思維更靈活，我們使用可移動的標記（如彩色籌碼、積木或撲克牌籌碼），而不是直接用筆塗色。

• 引導： 「與其直接塗下去，你能否用這些籌碼擺給我看你的想法？這樣如果發現行不通，我們可以隨時換個想法。」
• 發現核心： 當孩子嘗試更換籌碼時，引導他們自己說出：「因為這塊是紅色，所以旁邊這幾塊『一定不能』是紅色。」 這在電腦科學中被稱為 “Has-to-be” rule（必然規則）。讓孩子自己總結出這個規則，是建構式教學最成功的一刻。

第四階段：引導衝突與挑戰 (Debug & Challenge)

學生通常直覺認為「地圖越複雜，需要的顏色越多」。我們不糾正，而是讓他們去挑戰極限。

• 挑戰任務： 「試試看，你能不能畫出一張非得用到 5 種顏色不可的地圖？」
• 傾聽與觀察： 孩子會經歷不斷嘗試與失敗的過程。當他們說「這張地圖這麼大，肯定要很多顏色」時，保持中立：「聽起來很有道理，那你覺得增加更多國家，顏色會變多嗎？」
• 認知衝突： 當孩子發現無論怎麼畫，似乎 4 種顏色總是夠用時，他們對「四色定理」的理解將遠比背誦定義深刻得多。

第五階段：概念連結 (Concept Connection)

最後，將「塗顏色」的概念遷移到更抽象的解決問題層次。

• 提問範例： 「如果不把它看成地圖，我們把它看成學校的課表。如果兩個科目有同一個學生選修（就像兩個國家相鄰），它們能排在同一個時間上課（塗同一種顏色）嗎？」
• 深化理解： 透過這對話，孩子能理解這不只是畫畫，而是在處理「衝突」與「排程」的邏輯推理。

📝 教學觀察重點表 (Clinical Interview Guide)

這張表能幫助您在活動中精確掌握訪談技巧：

觀察點	❌ 較無效的反應 (傳遞者)	✅ 較有效的引導 (協作者)
當孩子說「我覺得很難」時	「不難，你只要看鄰居顏色就好。」	「喔？哪一部分讓你覺得卡住了？你能畫給我看你的困擾在哪裡嗎？」
當孩子問「這對嗎？」時	「對，這區塊顏色沒衝突。」	「你覺得呢？我們來檢查看看。如果你是這兩個國家的國王，你會覺得界線清楚嗎？」
討論四色定理時	「科學家證明只要 4 色就夠了。」	「你覺得 4 種顏色的顏料夠用嗎？如果我們把這條線畫長一點，會不會讓顏料不夠用？試試看！」

💡 教學建議：

在這個活動中，教師不是演算法的指令發送機，而是「思考的顯影劑」。

透過臨床訪談，我們讓孩子「水面下」的直覺浮現出來，並讓他們在嘗試與錯誤中，建構出對「約束滿足」與「最佳化」的深刻直覺。記住，多聽、少說、關注他們如何解釋「為什麼」，這才是最有威力的教學。

參考來源：csunplugged graph colouring