作者puzzlez (帕索)
看板puzzle
標題[分享] 郵差送信之難題（尤拉迴路）
時間Wed May 12 11:19:35 2010
前次「摩爾莊園城堡地下室的石板拼圖」一文提到過，每個人小時候都幾乎無法倖免地被
無解題嘲弄。這題目可能來自於你的同學、你的鄰居、你身邊的大哥哥大姊姊，有時候甚
至是你父母親的惡搞傳承。
可是這些都還不可怕。最可怕的是──
那個無解題是來自你的老師，甚至還出現在作業裡！
「老師出的題目怎麼可能會無解！」
「無解的東西怎麼可能會出成作業？」
但，很遺憾的是，這種事的確發生過。
在前幾年網路上就流行這麼一道名為「
中國郵差難題」的暑假作業。
題目很簡單：
你現在是一個郵差，要從右下角的郵局出發，將信件送到每一個定點之後，再回到右下角
的郵局。
圖中的黃點即是你必經的發信地點。請設計出一條路徑，從郵局出發再回到郵局，途中能
夠串過所有的點，並且同一個點、同一個格子不重覆行走，也不准斜行。有些格子是他人
的宅所，郵差無法通過。
你能設計出這樣的送信路徑嗎？
┌─┬─┬─┬─┬─┬─┬─┬─┐
∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣
●∣ ∣
●∣ ∣
●∣
宅∣
●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
●∣ ∣
●∣
宅∣ ∣ ∣
●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
宅∣ ∣ ∣
●∣ ∣
●∣ ∣
●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣
郵∣
└─┴─┴─┴─┴─┴─┴─┴─┘
求救者是一位中國的小孩，他的暑假作業就出了這麼一道題。他怎麼做都做不出來，求助
於身邊的大人，也完全得不到解答。整個頁面就這樣畫了又塗、塗了又畫，都快爛掉了還
一點頭緒也沒有！
http://photos2.hi5.com/0123/410/065/Lnjans410065-02.jpg
（作業業面的真相）
解決這個問題的數學觀念稱之為漢明頓迴路。當然你也可以用自己的方式來證明。無論如
何，中國郵差難題是無解的！
真的很難理解老師為什麼要出這種無解題來刁難小學生。說不定這些令人哭笑不得的無解
題，日後可以整理成一本書吧！
此外，把其中一個「宅」去掉，此題就有解了。各位不妨試試：
┌─┬─┬─┬─┬─┬─┬─┬─┐
∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
●∣ ∣
●∣
宅∣ ∣ ∣
●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
宅∣ ∣ ∣
●∣ ∣
●∣ ∣
●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣
郵∣
└─┴─┴─┴─┴─┴─┴─┴─┘
去掉中間的宅，好像比較難一點……
┌─┬─┬─┬─┬─┬─┬─┬─┐
∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣
●∣ ∣
●∣ ∣
●∣
宅∣
●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
●∣ ∣
●∣ ∣ ∣ ∣
●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
宅∣ ∣ ∣
●∣ ∣
●∣ ∣
●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣
郵∣
└─┴─┴─┴─┴─┴─┴─┴─┘
--
~帕索板四徵兆~ 戰略高手 遊戲, 數位, 程設
PlayingGame 遊戲 Σ遊戲 棋藝 橋牌
謎 ○ ！ * \○/ ★ (○ ？ Puzzle 益智 ◎
╦╦└□ " ○□═ □ □>
║║√√ ╦══╦ ∥ |\ 歡樂帕索板
上Ｂ愛解謎 睡著還惦記 解完好開心 卡解傷腦筋 歡迎你一起來玩ψmaplemiracle
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.127.118
※ 編輯: puzzlez 來自: 123.194.127.118 (05/12 11:21)
推 aspay:會解是會解 可是用BBS圖我不會畫= = 05/12 12:01
→ puzzlez:┌─┐└∣┘ 05/12 12:01
→ aspay:QQ 路徑我不會表示 原圖還畫的出來 05/12 12:06
┌─┬─┬─┬─┬─┬─┬─┬─┐
∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
●∣ ∣
●∣
宅∣ ∣ ∣
●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
宅∣ ∣ ∣
●∣ ∣
●∣ ∣
●∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣
●∣ ∣
●∣ ∣
●∣ ∣
●∣ ∣
├─┼─┼─┼─┼─┼─┼─┼─┤
∣ ∣
●∣ ∣
●∣┌─
●─┐∣
●∣
├─┼─┼─┼─┼∣┼─┼∣┼─┤
∣
●∣ ─
●───
●∣ ∣
●─
郵∣ 類似這樣......^^
└─┴─┴─┴─┴─┴─┴─┴─┘
※ 編輯: puzzlez 來自: 123.194.127.118 (05/12 12:07)
→ aspay:XD 了解 05/12 12:13
推 chyrliin:三宅一生。 05/12 12:36
※ 編輯: puzzlez 來自: 123.194.127.118 (05/12 12:47)
→ cj6u40:宅男們！ （無意義的呼喊 05/12 17:57
推 whatai:我想到原題目的解法了 05/12 19:31
→ puzzlez:哇！怎麼解？又是「創意」了嗎？^^" 05/12 19:32
→ whatai:穿過紙從後面走(大誤? 05/12 19:32
→ puzzlez:哎喲 別再把 一線串24點的招式再用一次啦= = 05/12 19:33
→ puzzlez:我還想過跟住家借廁所 然後從後面出去的答案咧= = 05/12 19:33
→ puzzlez:所以這題是在教小朋友借廁所要有禮貌嗎？ = = 05/12 19:34
推 whatai:當初一休也是用這招 一筆寫完"田"這個字的(再誤 05/12 19:34
→ puzzlez:嗯 所以如果你是家長 會拿打孔機在圓點上打孔是吧？XDDD 05/12 19:35
推 whatai:是阿 XDDDDD 05/12 19:36
推 joeyeh:還好我小學的老師不是帕索 因為他25歲 05/13 22:09
推 LPH66:唔...我想到了一個原題無解的簡單證明法 XD 05/14 04:52
→ puzzlez:嗯，是啊～要證明無解其實不難。^^ 05/14 07:30
推 etrexetrex:這個問題不是尤拉路徑問題 05/14 12:52
→ puzzlez:是「可以」用尤怪迴路來做吧...何必咬文嚼字呢？^^" 05/14 12:54
→ puzzlez:我怎麼打成尤怪啊^^" 05/14 12:55
推 etrexetrex:不可以吧 尤拉路徑是經過所有邊 不是經過所有點 05/14 12:57
→ etrexetrex:這個是哈密頓路徑(漢彌爾頓路徑) 05/14 12:57
→ puzzlez:那改漢就ok了吧..... 05/14 12:58
※ 編輯: puzzlez 來自: 123.194.127.118 (05/14 12:58)
→ puzzlez:怎麼大家的翻譯都不同啊= =到底要用哪個？ 05/14 13:02
推 etrexetrex:尤拉跟漢彌爾頓不是同一個人阿 05/14 13:04
→ puzzlez:我是指 哈XX 和 漢XX ....... 05/14 13:04
→ etrexetrex:那個就隨便了吧 反正是翻譯... 05/14 13:04
→ puzzlez:= =嗯 懶得去研究那個了 謝謝指正.... 05/14 13:05
