作者aulaul82 (嗷嗷猫)
看板TurtleSoup
标题[解答] 想去的终点就在原点
时间Mon Nov 18 02:17:38 2019
题目:
想去的终点就在原点
==============================================================================
解答在下一页喔!!!小心不要雷到!!!
==============================================================================
解答:
规定要「回原点」的一笔画问题
或是邮递员问题
出处、作者:
备注:这是一碗
巫婆汤,编号23493 代号
#1NGlha-U 作者teairet
一笔画游戏属於桌上游戏的「纸笔游戏」(Paper-and-Pencil) 分类,
在这区的有数独、数织、绝顶聪明、welcome to 等等。
=======================================================
比较有名的一笔画,例如大家都会(?)画的五芒星。
一笔画的重点在於「不能重复已走的路径,但要完成整个图形」。
有分为「不需回到原点的一笔画」与「需要回到原点的一笔画」。
邮递员问题是指如何以最短的路径通过所有点,每条路可以重复走,
且必须至少走过一次,最後一定要回到起点。
比较不了解的大家可以看看七桥问题,看能否在不重复的状况下走完七条桥
https://i.imgur.com/LJZwV0m.png
解答请自行Google AUA,
感谢皮皮与考克的提醒、讨论,提供邮递员问题做为更好的解答。
标签:#知识
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.136.175.10 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/TurtleSoup/M.1574014661.A.EB9.html
1F:推 cj6u40: \邮递员/11/18 13:02
\送货任务/
※ 编辑: aulaul82 (101.136.175.10 台湾), 11/18/2019 14:40:26