[解答] [TORT] 想去的終點就在原點

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

Links booklink

Contact Us: admin [ a t ] ucptt.com