《小擂台》请电子恐龙等好动脑筋的网友练练脑

珠穆亚纳

    这是我出的第二个擂台题,雅俗共赏、老少皆益，以前出过，当然现在电脑编程高手很多，编个程序解决起来并不困难，所以手动解决才有更深刻的意义。
《小擂台》
    原前言：这是一个若干年前的一个数学问题，当然是已经解决了的问题，之所
以贴出这个题目，是因为正当“非典”肆虐，许多网友有时间思考，对于
我们来说，这是一个机会，何不适时迎接一个小小的挑战，丰富我们的业
余生活，何况这个题目在今天研究，已经具有双重的考验作用了。
    不要去找现成的答案。也不是那么好找。
    一是完全用我们的大脑来解决问题，这个难度是有相当档次的。
    二是我们部分网友已经掌握的高超的电脑软件设计能力，可以设计出
一个解决问题的搜索程序，解决这个问题。
   
    1、题目的来历：在欧洲，自600年前，就时髦着一种智力游戏——重
排九宫。这种游戏类似于我们中国古代的“华容道”游戏，规则如下：
在一个九宫图中（也就是横竖三行三列方格的方格图），从左上角第一格
开始，依次填上1、2、3、4、5、6、7、8八个数字，第九格空，然后在空
格处移动与空格相邻的一个数字，再移动新产生的空格相邻的数字中的任
意一个数字，任何数字必须遵循这个规则移动。最后达到数字排列成8、7、
6、5、4、3、2、1的顺序，就是重排九宫完成了。设每一个数字移动一格
为一次或一步，那么用的步数越少就越好。在欧洲古代，往往能够在40步
以内完成就是智商很高的体现了。
    2、寻找最优解。重排九宫的最优解实际上就是最少步数重排了九宫。
    但是在这个游戏欧洲时髦了5、6百年实际上连一个最优解也没有发现。
    事实上，20多年前美国计算机科学家就是依靠那时的最先进数学手段
——电脑（大概是晶体管的）在设计了一个搜索程序以后，耗费了几个小
时的计算机运算时间，才找到了全部的最优解。
    他们宣布，这十个只用30步就可完成的最优解，用人的大脑是不可能
完成的。
    事实上，在20多年前当这个题目在国内公布之后，在短短的半年内，
就有51名各界的人士给出了全部最优解。当时可以说是一个扬眉吐气的事
件。体现了中国人的聪明才智。因为那时可以说我国的科技水平，尚不可
能有那么多的人可以利用最先进的手段——电脑来帮助我们做此事。显然
是依靠中国人大脑的智慧回答了了这个美国数学家认为“依靠人的大脑不
可能找到这十个最优解”的结论。
    时代的变迁，科技水平是以爆炸式的方式发展，目前这样的问题解决
的手段显然已经超过了当年美国数学家的时代。或许有一个软件设计天才
可以设计出一个搜索程序，不是利用几小时，而是几分钟或几十秒几秒就
找到这十个最优解，这都是可能的。
    科技的威力在解决此题与战胜SARS这件事上异曲同工。
    擂台已经摆下：请给出这十个最优解。 :em02:  :em02:  :em02:

电子恐龙

我的好斑竹，我智力还行了．
不过我毕竟只是中学生，这个可能对我太难了．
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　谢谢

珠穆亚纳

    别让题目吓着了，我在题目中不是说：雅俗共赏、老少皆益 ，就是这个意思。
    从层次上说，小学生做为一个游戏也是很好的智力游戏，看我的全文就可以知道。
    手工找到“最优解”不凭学历高低，全凭思考的“灵气”。 你也可以介绍给朋友们，作为一个智力游戏业余消遣。 当然，如果会编程，简单是简单了    ，可其中的乐趣也丢失了。

zagjali

很像网上流行的数字拼板游戏：有3*3格、4*4格等等。非常有趣。

电子恐龙

我试过了.
第一次到第三次试不出.
第四次36步完成.
第五次28步完成.
发现很简单.
还能34步完成

电子恐龙

围绕5移动.
先移8^^^^^^^^^^^^^^^^

珠穆亚纳

    28步是不可能的。最优解都是30步。图画的很正确，可以用棋子代替，比我国古代的“华容道”简单。

电子恐龙

真的28步，不信试试

电子恐龙

围绕5移动.
先移8^^^^^^^，再移7，再移4，然后移3，2，1，
移6，再移8，7，4，3，2，1
………………………………………………
………………………………
28步就行了

珠穆亚纳

把移动过程能够写出来就写出来，别用……，一个不落的写。：）