[分享] 中國郵差難題（漢明頓迴路）

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者puzzlez (帕索)時間16年前 (2010/05/12 11:19)推噓10(10推 0噓 19→)

留言29則, 8人參與討論串1/2 (看更多)

前次「摩爾莊園城堡地下室的石板拼圖」一文提到過，每個人小時候都幾乎無法倖免地被無解題嘲弄。這題目可能來自於你的同學、你的鄰居、你身邊的大哥哥大姊姊，有時候甚至是你父母親的惡搞傳承。可是這些都還不可怕。最可怕的是── 那個無解題是來自你的老師，甚至還出現在作業裡！「老師出的題目怎麼可能會無解！」「無解的東西怎麼可能會出成作業？」但，很遺憾的是，這種事的確發生過。在前幾年網路上就流行這麼一道名為「中國郵差難題」的暑假作業。題目很簡單：你現在是一個郵差，要從右下角的郵局出發，將信件送到每一個定點之後，再回到右下角的郵局。圖中的黃點即是你必經的發信地點。請設計出一條路徑，從郵局出發再回到郵局，途中能夠串過所有的點，並且同一個點、同一個格子不重覆行走，也不准斜行。有些格子是他人的宅所，郵差無法通過。你能設計出這樣的送信路徑嗎？ ┌─┬─┬─┬─┬─┬─┬─┬─┐ ∣ ∣●∣ ∣●∣ ∣●∣ ∣●∣ ├─┼─┼─┼─┼─┼─┼─┼─┤ ∣●∣ ∣●∣ ∣●∣ ∣●∣ ∣ ├─┼─┼─┼─┼─┼─┼─┼─┤ ∣ ∣●∣ ∣●∣ ∣●∣宅∣●∣ ├─┼─┼─┼─┼─┼─┼─┼─┤ ∣●∣ ∣●∣宅∣ ∣ ∣●∣ ∣ ├─┼─┼─┼─┼─┼─┼─┼─┤ ∣宅∣ ∣ ∣●∣ ∣●∣ ∣●∣ ├─┼─┼─┼─┼─┼─┼─┼─┤ ∣●∣ ∣●∣ ∣●∣ ∣●∣ ∣ ├─┼─┼─┼─┼─┼─┼─┼─┤ ∣ ∣●∣ ∣●∣ ∣●∣ ∣●∣ ├─┼─┼─┼─┼─┼─┼─┼─┤ ∣●∣ ∣●∣ ∣●∣ ∣●∣郵∣ └─┴─┴─┴─┴─┴─┴─┴─┘ 求救者是一位中國的小孩，他的暑假作業就出了這麼一道題。他怎麼做都做不出來，求助於身邊的大人，也完全得不到解答。整個頁面就這樣畫了又塗、塗了又畫，都快爛掉了還一點頭緒也沒有！ 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

05/12 12:01, , 1^F

05/12 12:01, 1^F

→

puzzlez

05/12 12:01, , 2^F

05/12 12:01, 2^F

→

aspay

05/12 12:06, , 3^F

05/12 12:06, 3^F

┌─┬─┬─┬─┬─┬─┬─┬─┐ ∣ ∣●∣ ∣●∣ ∣●∣ ∣●∣ ├─┼─┼─┼─┼─┼─┼─┼─┤ ∣●∣ ∣●∣ ∣●∣ ∣●∣ ∣ ├─┼─┼─┼─┼─┼─┼─┼─┤ ∣ ∣●∣ ∣●∣ ∣●∣ ∣●∣ ├─┼─┼─┼─┼─┼─┼─┼─┤ ∣●∣ ∣●∣宅∣ ∣ ∣●∣ ∣ ├─┼─┼─┼─┼─┼─┼─┼─┤ ∣宅∣ ∣ ∣●∣ ∣●∣ ∣●∣ ├─┼─┼─┼─┼─┼─┼─┼─┤ ∣●∣ ∣●∣ ∣●∣ ∣●∣ ∣ ├─┼─┼─┼─┼─┼─┼─┼─┤ ∣ ∣●∣ ∣●∣┌─●─┐∣●∣ ├─┼─┼─┼─┼∣┼─┼∣┼─┤ ∣●∣ ─●───●∣ ∣●─郵∣ 類似這樣......^^ └─┴─┴─┴─┴─┴─┴─┴─┘ ※ 編輯: puzzlez 來自: 123.194.127.118 (05/12 12:07)

→

aspay

05/12 12:13, , 4^F

05/12 12:13, 4^F

推

chyrliin

05/12 12:36, , 5^F

05/12 12:36, 5^F

※ 編輯: puzzlez 來自: 123.194.127.118 (05/12 12:47)

→

cj6u40

05/12 17:57, , 6^F