郵差送信之難題（尤拉迴路） - 拼圖

前次「摩爾莊園城堡地下室的石板拼圖」一文提到過，每個人小時候都幾乎無法倖免地被
無解題嘲弄。這題目可能來自於你的同學、你的鄰居、你身邊的大哥哥大姊姊，有時候甚
至是你父母親的惡搞傳承。

可是這些都還不可怕。最可怕的是──

那個無解題是來自你的老師，甚至還出現在作業裡！

「老師出的題目怎麼可能會無解！」

「無解的東西怎麼可能會出成作業？」

但，很遺憾的是，這種事的確發生過。

在前幾年網路上就流行這麼一道名為「中國郵差難題」的暑假作業。

題目很簡單：

你現在是一個郵差，要從右下角的郵局出發，將信件送到每一個定點之後，再回到右下角
的郵局。

圖中的黃點即是你必經的發信地點。請設計出一條路徑，從郵局出發再回到郵局，途中能
夠串過所有的點，並且同一個點、同一個格子不重覆行走，也不准斜行。有些格子是他人
的宅所，郵差無法通過。

你能設計出這樣的送信路徑嗎？

┌─┬─┬─┬─┬─┬─┬─┬─┐
∣ ∣●∣ ∣●∣ ∣●∣ ∣●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣●∣ ∣●∣ ∣●∣ ∣●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣●∣ ∣●∣ ∣●∣宅∣●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣●∣ ∣●∣宅∣ ∣ ∣●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣宅∣ ∣ ∣●∣ ∣●∣ ∣●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣●∣ ∣●∣ ∣●∣ ∣●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣●∣ ∣●∣ ∣●∣ ∣●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣●∣ ∣●∣ ∣●∣ ∣●∣郵∣
└─┴─┴─┴─┴─┴─┴─┴─┘

求救者是一位中國的小孩，他的暑假作業就出了這麼一道題。他怎麼做都做不出來，求助
於身邊的大人，也完全得不到解答。整個頁面就這樣畫了又塗、塗了又畫，都快爛掉了還
一點頭緒也沒有！

http://photos2.hi5.com/0123/410/065/Lnjans410065-02.jpg
（作業業面的真相）

解決這個問題的數學觀念稱之為漢明頓迴路。當然你也可以用自己的方式來證明。無論如
何，中國郵差難題是無解的！

真的很難理解老師為什麼要出這種無解題來刁難小學生。說不定這些令人哭笑不得的無解
題，日後可以整理成一本書吧！

此外，把其中一個「宅」去掉，此題就有解了。各位不妨試試：

┌─┬─┬─┬─┬─┬─┬─┬─┐
∣ ∣●∣ ∣●∣ ∣●∣ ∣●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣●∣ ∣●∣ ∣●∣ ∣●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣●∣ ∣●∣ ∣●∣ ∣●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣●∣ ∣●∣宅∣ ∣ ∣●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣宅∣ ∣ ∣●∣ ∣●∣ ∣●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣●∣ ∣●∣ ∣●∣ ∣●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣●∣ ∣●∣ ∣●∣ ∣●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣●∣ ∣●∣ ∣●∣ ∣●∣郵∣
└─┴─┴─┴─┴─┴─┴─┴─┘

去掉中間的宅，好像比較難一點……

┌─┬─┬─┬─┬─┬─┬─┬─┐
∣ ∣●∣ ∣●∣ ∣●∣ ∣●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣●∣ ∣●∣ ∣●∣ ∣●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣●∣ ∣●∣ ∣●∣宅∣●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣●∣ ∣●∣ ∣ ∣ ∣●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣宅∣ ∣ ∣●∣ ∣●∣ ∣●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣●∣ ∣●∣ ∣●∣ ∣●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣●∣ ∣●∣ ∣●∣ ∣●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣●∣ ∣●∣ ∣●∣ ∣●∣郵∣
└─┴─┴─┴─┴─┴─┴─┴─┘

--
~帕索板四徵兆~ 戰略高手 遊戲, 數位, 程設
PlayingGame 遊戲 Σ遊戲 棋藝 橋牌
謎 　○ ！ * \○/ ★ (○ ？ Puzzle 益智 ◎
╦╦└□ " ○□═ □ 　□>
║║√√ ╦══╦ ∥ 　|\ 歡樂帕索板
上Ｂ愛解謎 睡著還惦記 解完好開心 卡解傷腦筋 歡迎你一起來玩ψmaplemiracle

--