3乘6的格子,从起点到终点,要求不重复,走完所有格子

Question

如题所述

Answer 1

这道题在网上有很多网友都有自己的想法，我也因为这道题曾思考了一晚上= = 我就截图给你看看网友们的方法吧，你看看觉得哪种合理一点。

但这道题至今还没有真正正确的答案，所以结果是——无解。

Answer 2

3乘6的格子,从起点到终点,要求不重复,走完所有格子？因为并没有限制必须在二维空间内解出来，也没有限制不能走出格子外（如果限制，连第一个格子也走不出来，emmm) ...比如说，解法一：将最上面的两行格子折叠成一行格子，一条线走两行格子，其余格子正常走；解法二：走完最左上面的格子后出格子去最右上格子然后正常走；解法三：将其左右卷起来，但差一个格螺旋走，走到最后一个格上下卷（将最后一个格即右上格对准终点和起点之间的那个格）就走完啦。这样就变成从A到B，把18个点沿着蓝线串起来
因为要把18个点串起来，所以至少需要17条小线段
因为不能重复过点，所以最多17条小线段……
喵的~17是个奇数
但是……A到B的最短路线是“2个小线段”
2是个偶数。。。
所有由“A到B”的线路，都是偶数个小线段。

Answer 3

走斜线就可以的呀

Answer 4

给所有格子相间的标上0和1（0旁边是1，1旁边是0），这样每一步只能从0走到1或者从1到0
不重复不遗漏走完所有格子一共17步，假设起点是1，这样终点必然0，但此图中起点是1终点也必然是1，所以无解了本回答被网友采纳

Answer 5

这样就变成从A到B，把18个点沿着蓝线串起来
因为要把18个点串起来，所以至少需要17条小线段
因为不能重复过点，所以最多17条小线段……
喵的~17是个奇数
但是……A到B的最短路线是“2个小线段”
2是个偶数。。。
所有由“A到B”的线路，都是偶数个小线段。。。
所以……结论是……无解……本回答被网友采纳