16宫图不重复走过所有格子

来源:百度知道 编辑:UC知道 时间:2024/06/07 09:06:56
一个16宫图里每个小正方形代表一个房间左上角是入口,右下角是出口,每个房间都好通向相邻的房间,问:是否可以从入口开始不重复地走完所有的房间从出口出去?

把16宫图像国际象棋的棋盘一样
用黑白两色相间上色
则入口和出口颜色相同
如果想要不重复的走完
需要走偶数个房间
则入口和出口的颜色一定不相同
与实际情况矛盾
故不可能不重复走完