郵差送信之難題(尤拉迴路) - 拼圖

Table of Contents

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

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

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

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

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

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

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

題目很簡單:

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

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

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

┌─┬─┬─┬─┬─┬─┬─┬─┐
∣ ∣∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣∣ ∣
└─┴─┴─┴─┴─┴─┴─┴─┘

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

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

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

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

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

┌─┬─┬─┬─┬─┬─┬─┬─┐
∣ ∣∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣∣ ∣
└─┴─┴─┴─┴─┴─┴─┴─┘

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

┌─┬─┬─┬─┬─┬─┬─┬─┐
∣ ∣∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣ ∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣∣ ∣∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣∣ ∣∣ ∣
└─┴─┴─┴─┴─┴─┴─┴─┘

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

--

All Comments

Valerie avatarValerie2010-05-12
會解是會解 可是用BBS圖我不會畫= =
William avatarWilliam2010-05-17
┌─┐└∣┘
Candice avatarCandice2010-05-20
QQ 路徑我不會表示 原圖還畫的出來
Isabella avatarIsabella2010-05-21
XD 了解
Freda avatarFreda2010-05-25
三宅一生。
John avatarJohn2010-05-28
宅男們!  (無意義的呼喊
Oliver avatarOliver2010-05-30
我想到原題目的解法了
Aaliyah avatarAaliyah2010-06-03
哇!怎麼解?又是「創意」了嗎?^^"
Eden avatarEden2010-06-05
穿過紙從後面走(大誤?
Ophelia avatarOphelia2010-06-06
哎喲 別再把 一線串24點的招式再用一次啦= =
我還想過跟住家借廁所 然後從後面出去的答案咧= =
Barb Cronin avatarBarb Cronin2010-06-10
所以這題是在教小朋友借廁所要有禮貌嗎? = =
Mia avatarMia2010-06-14
當初一休也是用這招 一筆寫完"田"這個字的(再誤
Jessica avatarJessica2010-06-16
嗯 所以如果你是家長 會拿打孔機在圓點上打孔是吧?XDDD
Valerie avatarValerie2010-06-17
是阿 XDDDDD
Belly avatarBelly2010-06-18
還好我小學的老師不是帕索 因為他25歲
William avatarWilliam2010-06-21
唔...我想到了一個原題無解的簡單證明法 XD
Kelly avatarKelly2010-06-24
嗯,是啊~要證明無解其實不難。^^
Victoria avatarVictoria2010-06-27
這個問題不是尤拉路徑問題
Andrew avatarAndrew2010-06-28
是「可以」用尤怪迴路來做吧...何必咬文嚼字呢?^^"
Bennie avatarBennie2010-07-01
我怎麼打成尤怪啊^^"
Ethan avatarEthan2010-07-02
不可以吧 尤拉路徑是經過所有邊 不是經過所有點
這個是哈密頓路徑(漢彌爾頓路徑)
Elvira avatarElvira2010-07-04
那改漢就ok了吧.....
Andrew avatarAndrew2010-07-08
怎麼大家的翻譯都不同啊= =到底要用哪個?
Rae avatarRae2010-07-10
尤拉跟漢彌爾頓不是同一個人阿
那個就隨便了吧 反正是翻譯...
Charlotte avatarCharlotte2010-07-10
我是指 哈XX 和 漢XX .......
Elvira avatarElvira2010-07-13
= =嗯 懶得去研究那個了 謝謝指正....