[解答] [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