走格子

chiaweiwoo1 · 发表于 11-10-2005 01:03 AM

上图是5*5的正方形。在左上角的下面是没有格的。有24个格。从红点开始走，不可斜走，不可重复走，怎样走完？

dunwan2tellu · 发表于 11-10-2005 11:07 AM

我相信应该是走不完的。不过还没有实际证明

hamilan911 · 发表于 11-10-2005 11:20 AM

原帖由 dunwan2tellu 于 11-10-2005 11:07 AM 发表
我相信应该是走不完的。不过还没有实际证明

试过很多次都不能，我觉得是走不完。。。。

Kyusuke_FD3S · 发表于 11-10-2005 01:06 PM

原帖由 hamilan911 于 11-10-2005 11:20 AM 发表

试过很多次都不能，我觉得是走不完。。。。

我也是...
楼主有答案吗???

dunwan2tellu · 发表于 11-10-2005 01:14 PM

目前猜测concept 是用Graph Theory 证明这graph 里能否存在着 Hamiltonian Graph .

多普勒效应 · 发表于 11-10-2005 02:08 PM

这个是染色问题
tips: 把格子染黑色和白色，再考虑

dunwan2tellu · 发表于 11-10-2005 08:29 PM

有了提示就好做些。呵呵！

将5x5的板上色，左上脚(即第一格)图黑，第二格白。如此一黑一白的上色。最终会得到１３个黑格和１２个白格。现在题目把第二行第一格(即白格〕拿走，而且我们必须从第一行的第一格(黑格)开始走。由于去掉一个白格，我们剩下13黑11白。若从黑开始走，最后一定要到白(因为秩序是<黑白黑白....黑白>)。如果把<黑白>当成一双的话，由于黑的数量多过白，故不可能。所以我们无法走完这图形。

Kyusuke_FD3S · 发表于 11-10-2005 09:35 PM

那么,答案是不是不能走完这图形???

chiaweiwoo1 · 发表于 11-10-2005 11:49 PM

是,不能走完这图形的.

		自动登录	找回密码
密码			注册

走格子

所属分类: 资讯科技