題目：
想去的終點就在原點
==============================================================================
解答在下一頁喔！！！小心不要雷到！！！
==============================================================================
解答：
規定要「回原點」的一筆畫問題
或是郵遞員問題
出處、作者：
備註：這是一碗巫婆湯，編號23493 代號#1NGlha-U 作者teairet
一筆畫遊戲屬於桌上遊戲的「紙筆遊戲」(Paper-and-Pencil) 分類，
在這區的有數獨、數織、絕頂聰明、welcome to 等等。
=======================================================
比較有名的一筆畫，例如大家都會(?)畫的五芒星。
一筆畫的重點在於「不能重複已走的路徑，但要完成整個圖形」。
有分為「不需回到原點的一筆畫」與「需要回到原點的一筆畫」。
郵遞員問題是指如何以最短的路徑通過所有點，每條路可以重複走，
且必須至少走過一次，最後一定要回到起點。
比較不了解的大家可以看看七橋問題，看能否在不重複的狀況下走完七條橋
https://i.imgur.com/LJZwV0m.png
解答請自行Google AUA，
感謝皮皮與考克的提醒、討論，提供郵遞員問題做為更好的解答。
標籤：#知識
--
All Comments