从起点到终点,不重复地走完所有格子,怎么走?

起点终点走完所有格子题目:

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

从起点到终点,不重复地走完所有格子,怎么走?

>

>

>

起点终点走完所有格子答案解析:

1、允许走斜线:如果路线允许走斜线,那此题答案可以有很多种。下图举例一种,

从起点到终点,不重复地走完所有格子,怎么走?

2、允许走格子外面:如果路线允许走到图片区域外面,也就是不局限于18个格子内,那此题答案也有很多种。下图举例一种,

从起点到终点,不重复地走完所有格子,怎么走?

3、不允许走斜线和格子外面:如果路线不允许走斜线和格子外面,那么此题是不可实现的。理由如下:

将这个 3×6 的格子涂成黑白相间的格子,则图中的起点和终点同为黑格或同为白格;

已知,只能上下左右走动,则黑格的下一步只能到白格,白格的下一步只能到黑格,

可得:

若第 1 格为黑格,要不重复走遍所有 18 个格子,则第 18 格为白格,

若第 1 格为白格,要不重复走遍所有 18 个格子,则第 18 格为黑格,

即有:起点和终点必然一个黑格一个白格;

这和“起点和终点同为黑格或同为白格”矛盾,

所以,不可实现。

avatar