圆形拼图。
为什么最近这么多人问这个问题?
这个问题我回答过一次,无解。
网上已经有了很多解决方案(当然结局是在平面的情况下无法解决)。转发两个很好理解的方案(两个方案的格式和楼主不完全一样,点的位置不一样,但本质是一样的)
一,
很遗憾的告诉你,没有解决的办法。证明:
保持
○○○○○
○○○○
○○○○○
○○○○○
○○○○○
更改为:
○⊙○⊙●
⊙○⊙○
○⊙○⊙○
⊙○⊙○⊙
○⊙○⊙○
连接必须通过⊙⊙⊙⊙⊙...
但是○(含●)有13,⊙11。这样的话,肯定有一个接不上的零。
地址:
呵呵,第一个回答很好理解。我非常喜欢它。就像从棋盘上拿走两个白棋一样。回答的人真聪明。
第二,
这个问题没有解决方法。将点阵转换成二维向量矩阵。
(0,0)(0,1)(0,2)(0,3)(0,4)
(1,0)(1,1)(1,2)(1,3)(1,4)
(2,0)(2,1)(2,2)(2,3)(2,4)
(3,0)(3,1)(3,2)(3,3)
(4,0)(4,1)(4,2) (4,3)(4,4)
定义点(n,m)为奇当n+m为奇,n+m为偶时为偶,上图24个点中有13个偶点和11个奇点。
很明显,奇点和奇点是不能直接连接的,甚至点也是一样的,所以不能像题目要求的那样连接。
话题从头到尾延伸开来:
只有当奇偶点数相等或差为1时,格才能不重复连通。但是,差值为1的点不得首尾相连。
如果可能的话,把这些点设计在一个圆柱体上,也就是空间类型的问题,一下子就解决了。
地址:
三
楼主有时间的时候还可以去看看数学家欧拉,他在普鲁士城市柯尼希斯堡玩柯尼希斯堡桥的游戏,用数学解决网络问题。
他从中得出一个结论来描述网络的三个数字之间的永恒关系:
V+R-L=1
V形网络中顶点(即交叉点)的数量
l网络中的连接数
R网络中区域(即封闭部分)的数量
(证明也很简单,楼主有兴趣自己搜一下。)
也许对你的新想法有帮助。