[灌水]喜欢迎接挑战的请进来！

god

喜欢迎接挑战的请进来！ 《小擂台》 这是一个若干年前的一个数学问题，当然是已经解决了的问题，之所 以贴出这个题目，是因为正当“非典”肆虐，许多网友有时间思考，对于 ' p, u W" J2 p3 R# _+ E我们来说，这是一个机会，何不适时迎接一个小小的挑战，丰富我们的业 " M. D4 @% d. E6 e) {# \ w余生活，何况这个题目在今天研究，已经具有双重的考验作用了。 不要去找现成的答案。也不是那么好找。 一是完全用我们的大脑来解决问题，这个难度是有相当档次的。 二是我们部分网友已经掌握的高超的电脑软件设计能力，可以设计出 ' f/ q( i' Q, I8 n8 H/ ]一个解决问题的搜索程序，解决这个问题。 * v r7 Z+ M# B9 e. \! y$ d4 o" Y1 f & e) [& M$ ~0 W* q9 | 1、题目的来历：在欧洲，自600年前，就时髦着一种智力游戏——重 排九宫。这种游戏类似于我们中国古代的“华容道”游戏，规则如下： 在一个九宫图中（也就是横竖三行三列方格的方格图），从左上角第一格 开始，依次填上1、2、3、4、5、6、7、8八个数字，第九格空，然后在空 " h# k" m& J& g* C9 Y$ s格处移动与空格相邻的一个数字，再移动新产生的空格相邻的数字中的任 $ _( O# f0 M' A: Z2 Q意一个数字，任何数字必须遵循这个规则移动。最后达到数字排列成8、7、 6、5、4、3、2、1的顺序，就是重排九宫完成了。设每一个数字移动一格 为一次或一步，那么用的步数越少就越好。在欧洲古代，往往能够在40步 . M0 a5 `8 C0 P. s. m以内完成就是智商很高的体现了。 2、寻找最优解。重排九宫的最优解实际上就是最少步数重排了九宫。 / G& | h* O- C7 l! O+ ?; Z+ f% q$ P 但是在这个游戏欧洲时髦了5、6百年实际上连一个最优解也没有发现。 4 d V; m0 `" p' K ? 事实上，20多年前美国计算机科学家就是依靠那时的最先进数学手段 4 B* n _8 o) G8 e' l8 B" t, j——电脑（大概是晶体管的）在设计了一个搜索程序以后，耗费了几个小 时的计算机运算时间，才找到了全部的最优解。 他们宣布，这十个只用30步就可完成的最优解，用人的大脑是不可能 $ r, u5 X* x2 F4 Q2 ^: B完成的。 9 W: R7 d9 M! O6 k. `5 j9 b; f! W 事实上，在20多年前当这个题目在国内公布之后，在短短的半年内， 就有51名各界的人士给出了全部最优解。当时可以说是一个扬眉吐气的事 件。体现了中国人的聪明才智。因为那时可以说我国的科技水平，尚不可 * z6 |) G% X* S9 }) [: X6 e能有那么多的人可以利用最先进的手段——电脑来帮助我们做此事。显然 7 w4 v4 G+ L8 W2 l是依靠中国人大脑的智慧回答了了这个美国数学家认为“依靠人的大脑不 2 ?* v, u0 ]/ `1 z可能找到这十个最优解”的结论。 时代的变迁，科技水平是以爆炸式的方式发展，目前这样的问题解决 & q6 ?4 x/ {1 ?的手段显然已经超过了当年美国数学家的时代。或许有一个软件设计天才 $ e/ w7 f9 D3 Y R可以设计出一个搜索程序，不是利用几小时，而是几分钟或几十秒几秒就 找到这十个最优解，这都是可能的。 * o- D4 c7 Q J$ U9 ` 科技的威力在解决此题与战胜SARS这件事上异曲同工。 擂台已经摆下：请给出这十个最优解。 补充:这是以前曾经出过的一个趣题,在现有的数学工具和编程技术条件下,本论坛必有高手很块就会给出答案,这是第一问. 加一下难度给个第二问: ( O) ?9 ]( Q+ J, J5 o1 l 证明:重排九宫最少步数为30步,并且只有十个最优解

god

765 765 765 7 5  75 475 475 475 475 4 5  45 145 145 145 145 1 5 15  153 153 153
4 O( D9 m+ T9 b1 p; i1 ?+ L! `" a432 43  4 3 463 463  63 163 163 1 3 173 173  73 073 073 0 3 043 043 04  042 042
1 m  K( L; L2 P$ R& I/ c10  102 102 102 102 102  02 0 2 062 062 062 062  62 6 2 672 672 672 672 67  6 7

8 W, a: z' [$ t5 o$ A: K153 1 3 13  132 132 1 2  12 012 012 012 012
3 u! z1 E5 v% C3 k( z# Y0 2 052 052 05  0 5 035 035  35 3 5 345 345
8 W: v9 G) ?1 c5 s9 ?" V( g647 647 647 647 647 647 647 647 647 6 7 67  
4 o) e3 @# q5 @

765 765 765 7 5  75 475 475 475 475 475 475 475 475 4 5 45  452 452 4 2  42 142
8 k' c5 }$ N3 F( M432 43  4 3 463 463  63 163 163 1 3 13  132 132 1 2 172 172 17  1 7 157 157  57
10  102 102 102 102 102  02 0 2 062 062 06  0 6 036 036 036 036 036 036 036 036

$ P' X. [; b: \1 u. p4 q142 142 142 142 142 1 2  12 012 012 012 012
057 057 057 05  0 5 045 045  45 345 345 345
; T: O' }2 Q. W) K2 ^( \$ M) C 36 3 6 36  367 367 367 367 367  67 6 7 67  

; n. _5 U4 Z' E% l! S
765 765 765 765  65 6 5 645 645 645 645 64  6 4 604 604 604 604  04 0 4 024 024
: H$ m  }# |5 c& C  z! u- {, j432 43  4 3  43 743 743 7 3 703 703 70  705 705 7 5 725 725  25 625 625 6 5 615
1 X  w* M6 z# m) j1 t10  102 102 102 102 102 102 1 2 12  123 123 123 123 1 3  13 713 713 713 713 7 3
+ u. H" t( T' J6 l4 H8 [6 u
5 ^* V! H5 T+ f' t, X; h024 024 02  0 2 012 012 012 012 012 012 012
+ K7 I/ H! ^: x9 T& H% O# {615 61  614 614 6 4 634 634  34 3 4 34  345
* T+ f. E. m7 n73  735 735 735 735 7 5  75 675 675 675 67  

; a$ ?* W  F0 B& r
765 765 765 765 765 765 765 7 5 75  753 753 753 753 7 3  73 173 173 173 173 1 3
2 ]/ X" m/ g2 m- F# d432 43  4 3  43 143 143 1 3 163 163 16  162 162 1 2 152 152  52 052 052 0 2 072
$ A( m9 K. E# V2 a& _" F10  102 102 102  02 0 2 042 042 042 042 04  0 4 064 064 064 064  64 6 4 654 654
7 p7 Q; ?# ^+ \9 S" s/ J$ l
% j1 f# {- m1 K3 r* S% D! l# v; b4 e13  132 132 132 132 1 2  12 012 012 012 012
. }) k* {! [! ^" N072 07  074 074 0 4 034 034  34 3 4 34  345
4 a% C+ |' p0 H0 c. ]; }* ~) A654 654 65  6 5 675 675 675 675 675 675 67  


765 765 765 765 765 765 765 765 765 765 765 7 5  75 175 175 175 175 1 5 15  152
432 43  4 3  43 143 143 1 3 13  132 132 1 2 162 162  62 062 062 0 2 072 072 07  
5 [' ~* _: S2 M10  102 102 102  02 0 2 042 042 04  0 4 034 034 034 034  34 3 4 364 364 364 364
2 M; P3 c; u* F" b, i9 }+ v
2 b4 ^2 g+ w+ Z) F3 }* _7 b152 1 2  12 012 012 012 012 012 012 012 012
- B) O+ O/ H* j! g  Z$ i0 7 057 057  57 357 357 357 35  3 5 345 345
364 364 364 364  64 6 4 64  647 647 6 7 67  
2 P$ [! ~8 M  T) h! p
* d/ P4 p9 H. m
8 b. _( C# E7 r; E  R765 765 765 7 5  75 475 475 475 475 4 5 45  452 452 4 2  42 142 142 142 142 142
- P, @6 c2 }/ _. s432 432 4 2 462 462  62 162 162 1 2 172 172 17  1 7 157 157  57 357 357 357 35  
10  1 0 130 130 130 130  30 3 0 360 360 360 360 360 360 360 360  60 6 0 60  607

6 u: y! [( D4 [1 u4 h+ h: l142 142 142 142 142 1 2  12 012 012 012 012
3 5 305 305  05 0 5 045 045  45 345 345 345
607 6 7  67 367 367 367 367 367  67 6 7 67  
1 O, |% j3 Q9 e1 t

! ~- ]& O0 ?5 ~765 765 765 765  65 6 5 645 645 64  6 4 624 624 624 624 62  6 2 632 632 632 632
432 432 4 2  42 742 742 7 2 72  725 725 7 5 735 735 73  734 734 7 4 704 704  04
" ]0 }5 K3 {/ y4 G7 ~7 i10  1 0 130 130 130 130 130 130 130 130 130 1 0 10  105 105 105 105 1 5  15 715

7 d( ^+ E3 H. W5 q5 F4 X9 T6 Y 32 3 2 302 302 302 302  02 0 2 012 012 012
604 604 6 4 614 614  14 314 314 3 4 34  345
  r+ h/ z. L7 {$ F$ R: E1 Y715 715 715 7 5  75 675 675 675 675 675 67  
* _/ {  q7 h6 e& ?: `  R
" r/ }+ C7 d: `! l+ l
765 765 765 765 765 765 765 765  65 6 5 625 625 62  6 2 602 602 602 602  02 0 2
9 G: a% S3 b# B7 C5 m" a+ D432 432 4 2 42  420 420 420  20 720 720 7 0 70  705 705 7 5 715 715  15 615 615
10  1 0 130 130 13  1 3  13 413 413 413 413 413 413 413 413 4 3  43 743 743 743
2 D& G5 k! o6 p0 ~6 k- l' @
9 E: @- B! J/ z3 I) F* |4 a012 012 012 012 012 012 012 012 012 012 012
6 5 645 645 64  6 4 634 634  34 3 4 34  345
743 7 3 73  735 735 7 5  75 675 675 675 67  

& y9 @" b! m. S. r; D1 U) j
765 765 765 765  65 6 5 635 635 635 635 635 635 635 635 635 635  35 3 5 325 325
432 432 432  32 732 732 7 2  72 472 472 4 2 42  420 420 420  20 620 620 6 0 60  
10  1 0  10 410 410 410 410 410  10 1 0 170 170 17  1 7  17 417 417 417 417 417

32  3 2 302 302 302 302  02 0 2 012 012 012
605 605 6 5 615 615  15 315 315 3 5 345 345
# j/ C8 [/ J# t1 y! E! x; u417 417 417 4 7  47 647 647 647 647 6 7 67  

+ C% K- o! Y. F  x% E
765 765 765 765  65 6 5 635 635 635 635 635 635  35 3 5 325 325 32  3 2 302 302
432 432 432  32 732 732 7 2 72  720 720 720  20 620 620 6 0 60  605 605 6 5 645
( F9 r" |0 z3 `' p4 S2 u8 ]9 L) \10  1 0  10 410 410 410 410 410 41  4 1  41 741 741 741 741 741 741 741 741 7 1

4 N  j5 b, `0 }8 f+ p$ g302 302 302 302 302 302  02 0 2 012 012 012
1 ~6 h+ D' n# p- g1 l- r645 64  6 4 614 614  14 314 314 3 4 34  345
1 P( h$ j8 E+ A71  715 715 7 5  75 675 675 675 675 675 67

fly_eager

很有兴趣！

罗炳

请教

后面的数字是什么意思啊