起点终点走完所有格子题目:
3乘6嘚格子,从起点到终点,要求不重复,走完所有格子,怎么走
起点终点走完所有格子***解析:
1、允许走斜线:如果路线允许走斜线,那此题***可以有很多种下图举例一种,
2、允许走格子外面:如果路线允许走到图片区域外面也就是不局限于18个格子走完不重复内,那此题***也有很多种下图举例一种,
3、不允许走斜线和格子外面:如果路线不允许走斜线和格子外面那么此题是不可实现的。理由如下:
将這个 3×6 的格子涂成黑白相间的格子则图中的起点和终点同为黑格或同为白格;
已知,只能上下左右走动则黑格的下一步只能到白格,皛格的下一步只能到黑格
若第 1 格为黑格,要不重复走遍所有 18 个格子则第 18 格为白格,
若第 1 格为白格要不重复走遍所有 18 个格子,则第 18 格為黑格
即有:起点和终点必然一个黑格一个白格;
这和“起点和终点同为黑格或同为白格”矛盾,