想去的終點就在原點 - 推理

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

By Michael
at 2019-11-22T02:44
at 2019-11-22T02:44
Related Posts
不知道該罵他還是罵我自己好

By Candice
at 2019-11-18T01:39
at 2019-11-18T01:39
跟我想得不一樣 06

By Catherine
at 2019-11-18T01:29
at 2019-11-18T01:29
治療

By Jessica
at 2019-11-17T22:55
at 2019-11-17T22:55
[TORT] 想去的終點就在原點 2

By Ophelia
at 2019-11-17T22:53
at 2019-11-17T22:53
[TORT] 想去的終點就在原點

By Blanche
at 2019-11-17T14:39
at 2019-11-17T14:39