一道有趣的、老少皆宜的“迷宫”题

gxqcn

如右图，为一个 5x5 的正方形，但被“挖”去了一格（已用“■”标记），还剩 24 格。     从这 24 格中任选之一开始，请在最短的时间内连续遍历余下的方格。要求：不重、不漏、不跳格、不走斜线。 注： 该问题是我根据一“江湖骗子”的题目改编（1996 年春节期间）——版权归我个人所有！：） 该问题老少皆宜，大家不妨一试，并可推荐给亲朋好友。 当该贴点击次数在 40 次以上时，我将公布答案。

这个题目不难，具体解答以及该问题的背景请浏览我2001/10/11发在老“数学研发论坛”上的帖子

风云剑

貌似无解啊！

风云剑

/* 如右图，为一个 5x5 的正方形，但被“挖”去了一格（已用“■”标记），还剩 24 格。 从这 24 格中任选之一开始，请在最短的时间内连续遍历余下的方格。要求：不重、不漏、不跳格、不走斜线。 EEEEE EEEEE EEEEE EEOEE EEEEE */ #include using namespace std; long dir[]={-1, 1, -7, 7}; long map[]= { 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, }; long count; long way[25]; void go(long pos) { if(map[pos] != 0) { return; } map[pos]=1; way[count]=pos; count++; if(count == 24) { cout << "Find a way!" << endl; } for(long i=0; i < 4; i++) { go(pos + dir[i]); } count--; map[pos]=0; } int main() { for(long i=0; i < 49; i++) { count=0; go(i); } return 0; }

gxqcn

这确实是个无解的问题，在原贴上已有证明（证明过程亦通俗易懂），难得楼上用编程去验证。

mathe

呵呵，应该增加正方形的大小，计算机估计就不行了