推 cj6u40: \郵遞員/11/18 13:02
\送貨任務/
※ 編輯: aulaul82 (101.136.175.10 臺灣), 11/18/2019 14:40:26
題目：
想去的終點就在原點
==============================================================================
解答在下一頁喔！！！小心不要雷到！！！
==============================================================================
解答：
規定要「回原點」的一筆畫問題
或是郵遞員問題
出處、作者：
備註：這是一碗巫婆湯，編號23493 代號#1NGlha-U 作者teairet
一筆畫遊戲屬於桌上遊戲的「紙筆遊戲」(Paper-and-Pencil) 分類，
在這區的有數獨、數織、絕頂聰明、welcome to 等等。
=======================================================
比較有名的一筆畫，例如大家都會(?)畫的五芒星。
一筆畫的重點在於「不能重複已走的路徑，但要完成整個圖形」。
有分為「不需回到原點的一筆畫」與「需要回到原點的一筆畫」。
郵遞員問題是指如何以最短的路徑通過所有點，每條路可以重複走，
且必須至少走過一次，最後一定要回到起點。
比較不了解的大家可以看看七橋問題，看能否在不重複的狀況下走完七條橋
https://i.imgur.com/LJZwV0m.png
解答請自行Google AUA，
感謝皮皮與考克的提醒、討論，提供郵遞員問題做為更好的解答。
標籤：#知識
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.136.175.10 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/TurtleSoup/M.1574014661.A.EB9.html