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

Mia avatar
By Mia
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

Michael avatar
By Michael
at 2019-11-22T02:44
\郵遞員/

不知道該罵他還是罵我自己好

Candice avatar
By Candice
at 2019-11-18T01:39
題目: 我看著他做下的事 又無奈又想笑 不知道該罵他還是罵我自己好 ============================================================================== 解答在下一頁喔!!!小心不要雷到!!! ...

跟我想得不一樣 06

Catherine avatar
By Catherine
at 2019-11-18T01:29
題目: 我付了錢,期待得到應有的服務 告知了自己的狀況 沒想到服務人員卻說:「____________」 我一臉茫然地被送出來,跟我想的不一樣啊! ====================================================================== ...

治療

Jessica avatar
By Jessica
at 2019-11-17T22:55
題目: 我們治好了她的病,她還是死了 出處: 備註: -- もう大丈夫だ!なぜって?私が来た!        ──All Might - ...

[TORT] 想去的終點就在原點 2

Ophelia avatar
By Ophelia
at 2019-11-17T22:53
我真的好喜歡你喔~ 別三八了。 我真的好喜歡你喔~ 別開這種玩笑。 我喜歡妳 我也喜歡你 想去的終點,就在原點 前兩段可忽視(?),試推出最後情境 出處: 備註: - ...

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

Blanche avatar
By Blanche
at 2019-11-17T14:39
題目: 想去的終點就在原點 出處: 大家都知道的那個(?) 備註: 可是我放棄了 -- 作者 cake51640 (uuuu4ni) 看板 cookclub 標題 [問題] 有時候高麗菜滿滿的菜味 ...