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

god

喜欢迎接挑战的请进来！ 《小擂台》 / ]. ?2 P% J% t$ H9 z1 U, z( } 这是一个若干年前的一个数学问题，当然是已经解决了的问题，之所 以贴出这个题目，是因为正当“非典”肆虐，许多网友有时间思考，对于 我们来说，这是一个机会，何不适时迎接一个小小的挑战，丰富我们的业 8 C8 r; }$ J' H余生活，何况这个题目在今天研究，已经具有双重的考验作用了。 不要去找现成的答案。也不是那么好找。 1 u. t2 Y' Y) Q$ a' w' B 一是完全用我们的大脑来解决问题，这个难度是有相当档次的。 * Q0 r. q, f7 x4 X1 u* b- n* N: h 二是我们部分网友已经掌握的高超的电脑软件设计能力，可以设计出 一个解决问题的搜索程序，解决这个问题。 / N4 K) @: s- P% | m 1、题目的来历：在欧洲，自600年前，就时髦着一种智力游戏——重 排九宫。这种游戏类似于我们中国古代的“华容道”游戏，规则如下： 在一个九宫图中（也就是横竖三行三列方格的方格图），从左上角第一格 ( f- t# m2 i! x$ V! X. o开始，依次填上1、2、3、4、5、6、7、8八个数字，第九格空，然后在空 ( H. `6 X$ a- \格处移动与空格相邻的一个数字，再移动新产生的空格相邻的数字中的任 意一个数字，任何数字必须遵循这个规则移动。最后达到数字排列成8、7、 6、5、4、3、2、1的顺序，就是重排九宫完成了。设每一个数字移动一格 1 L- g3 x: Y( R. d; f- {为一次或一步，那么用的步数越少就越好。在欧洲古代，往往能够在40步 . M1 T7 r& [, Z/ [8 z& Q以内完成就是智商很高的体现了。 2、寻找最优解。重排九宫的最优解实际上就是最少步数重排了九宫。 1 o! N/ e% f! R. q, f b. D 但是在这个游戏欧洲时髦了5、6百年实际上连一个最优解也没有发现。 - A9 { J! n3 f( |* U' } U 事实上，20多年前美国计算机科学家就是依靠那时的最先进数学手段 ——电脑（大概是晶体管的）在设计了一个搜索程序以后，耗费了几个小 时的计算机运算时间，才找到了全部的最优解。 : N1 ^: ~2 V+ D) Z* ]8 F& U 他们宣布，这十个只用30步就可完成的最优解，用人的大脑是不可能 完成的。 ) Q5 y! k* @3 f# [- e8 Z5 N 事实上，在20多年前当这个题目在国内公布之后，在短短的半年内， - N/ [( |% T7 X) f就有51名各界的人士给出了全部最优解。当时可以说是一个扬眉吐气的事 5 k A2 d# r8 q9 V件。体现了中国人的聪明才智。因为那时可以说我国的科技水平，尚不可 能有那么多的人可以利用最先进的手段——电脑来帮助我们做此事。显然 ( U% ]$ j" k' H是依靠中国人大脑的智慧回答了了这个美国数学家认为“依靠人的大脑不 可能找到这十个最优解”的结论。 7 c7 P' z. o- j8 d5 S( u" c 时代的变迁，科技水平是以爆炸式的方式发展，目前这样的问题解决 的手段显然已经超过了当年美国数学家的时代。或许有一个软件设计天才 可以设计出一个搜索程序，不是利用几小时，而是几分钟或几十秒几秒就 ; T, B6 m: e9 Z6 |6 v H7 c) ?找到这十个最优解，这都是可能的。 % e1 z# w' X; X( f' z. E- U) `! | 科技的威力在解决此题与战胜SARS这件事上异曲同工。 擂台已经摆下：请给出这十个最优解。 补充:这是以前曾经出过的一个趣题,在现有的数学工具和编程技术条件下,本论坛必有高手很块就会给出答案,这是第一问. , U+ x) w: s% F. y! K1 I! Y , w+ k( @ x- k 加一下难度给个第二问: 5 G' I. g# G/ E0 m$ X7 \ w g4 Q - N7 m+ N1 y1 H' D" _1 q) A1 k' P 证明:重排九宫最少步数为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
432 43  4 3 463 463  63 163 163 1 3 173 173  73 073 073 0 3 043 043 04  042 042
8 x0 x9 I# f2 r! w2 n; `4 ?% F10  102 102 102 102 102  02 0 2 062 062 062 062  62 6 2 672 672 672 672 67  6 7
4 _! D& p) m( ]4 k# m
, I' J, R9 B; |153 1 3 13  132 132 1 2  12 012 012 012 012
+ Z) q" e: \$ q" S* j0 2 052 052 05  0 5 035 035  35 3 5 345 345
9 C( ^+ C$ a- ~" m647 647 647 647 647 647 647 647 647 6 7 67  
  v* H% J# s2 C6 B0 `
' n7 o# Y6 s$ r. ^. Z: m; A% ~
765 765 765 7 5  75 475 475 475 475 475 475 475 475 4 5 45  452 452 4 2  42 142
8 `7 Z) I- f/ L% H- \432 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
/ [5 ]  Z( H$ r& z2 t4 q
142 142 142 142 142 1 2  12 012 012 012 012
& i: \  f8 P' I2 t* t+ c, ^- ~057 057 057 05  0 5 045 045  45 345 345 345
, P6 X5 [, ^9 w& _' M/ W4 ~ 36 3 6 36  367 367 367 367 367  67 6 7 67  
2 d+ F% i8 ]6 E3 r6 E# O
, A2 Q* @  R5 T' A
765 765 765 765  65 6 5 645 645 645 645 64  6 4 604 604 604 604  04 0 4 024 024
432 43  4 3  43 743 743 7 3 703 703 70  705 705 7 5 725 725  25 625 625 6 5 615
# x% ?2 n: U- w10  102 102 102 102 102 102 1 2 12  123 123 123 123 1 3  13 713 713 713 713 7 3

024 024 02  0 2 012 012 012 012 012 012 012
615 61  614 614 6 4 634 634  34 3 4 34  345
73  735 735 735 735 7 5  75 675 675 675 67  


765 765 765 765 765 765 765 7 5 75  753 753 753 753 7 3  73 173 173 173 173 1 3
8 h7 B( I( j6 x+ ]# C, A5 S1 p432 43  4 3  43 143 143 1 3 163 163 16  162 162 1 2 152 152  52 052 052 0 2 072
$ }/ b( a5 N9 l10  102 102 102  02 0 2 042 042 042 042 04  0 4 064 064 064 064  64 6 4 654 654
) ^2 R6 U) W) i; l& @
13  132 132 132 132 1 2  12 012 012 012 012
4 ~8 i2 x7 J6 z* m, @# n072 07  074 074 0 4 034 034  34 3 4 34  345
' k; u" k& Q6 l4 l654 654 65  6 5 675 675 675 675 675 675 67  
( `) `% g4 W; ^% x% ^* G% d
1 v+ z6 g& o+ a' R3 v& P
3 c: q! Q3 [* o% R9 p765 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  
10  102 102 102  02 0 2 042 042 04  0 4 034 034 034 034  34 3 4 364 364 364 364
& u# I$ F3 W6 s6 {3 r
8 d1 k# h! E4 X0 Q152 1 2  12 012 012 012 012 012 012 012 012
0 7 057 057  57 357 357 357 35  3 5 345 345
3 ^) J. R2 {' ]- A# \  f- Y364 364 364 364  64 6 4 64  647 647 6 7 67  

- P9 H4 t# V% S0 Y; Y
4 j2 Y' o) j; S3 t765 765 765 7 5  75 475 475 475 475 4 5 45  452 452 4 2  42 142 142 142 142 142
432 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

142 142 142 142 142 1 2  12 012 012 012 012
6 P7 Z; j* }9 Z: m) E; ?1 [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  

. G. k4 Z% h- W% _( `* A
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
$ {7 L9 w- p: G6 I10  1 0 130 130 130 130 130 130 130 130 130 1 0 10  105 105 105 105 1 5  15 715
2 L* B7 i% p% w4 j! x
$ X0 d/ |5 f+ C! A) L2 ~, q 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
715 715 715 7 5  75 675 675 675 675 675 67  

8 N3 |5 D+ t9 b: a; j; D
765 765 765 765 765 765 765 765  65 6 5 625 625 62  6 2 602 602 602 602  02 0 2
432 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

9 ^- w2 H7 e" s7 @9 u1 w' f5 i012 012 012 012 012 012 012 012 012 012 012
6 5 645 645 64  6 4 634 634  34 3 4 34  345
* J0 k: c1 q, B743 7 3 73  735 735 7 5  75 675 675 675 67  
+ k4 G$ z4 x# t# Q3 v* G
9 i- H8 E4 O2 V2 {
- X* t- [$ }: q. @6 s, e$ d/ g765 765 765 765  65 6 5 635 635 635 635 635 635 635 635 635 635  35 3 5 325 325
5 Z/ ]# p: U- a1 [6 j6 W' T) @/ j. Y432 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

6 B1 k5 x8 m/ J+ p& Y32  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
" Z' Q3 R* B6 z0 u0 X2 U5 N417 417 417 4 7  47 647 647 647 647 6 7 67  
- ]! o! J7 S- @; z9 d. p
9 O, H4 v- {# a# b; C" G+ l( ^) V7 o
  {+ @. x1 X. P0 ~. [' T' o765 765 765 765  65 6 5 635 635 635 635 635 635  35 3 5 325 325 32  3 2 302 302
; ~1 ^0 ^! s, O! n* P9 S432 432 432  32 732 732 7 2 72  720 720 720  20 620 620 6 0 60  605 605 6 5 645
* C6 I3 |( |  Y8 M/ X10  1 0  10 410 410 410 410 410 41  4 1  41 741 741 741 741 741 741 741 741 7 1

$ O3 @: M; k* T3 V+ O  _7 ]302 302 302 302 302 302  02 0 2 012 012 012
0 X* p7 y6 x, p$ \5 d645 64  6 4 614 614  14 314 314 3 4 34  345
$ x6 ?) Y( Q" g) O- N71  715 715 7 5  75 675 675 675 675 675 67

fly_eager

很有兴趣！

罗炳

请教

后面的数字是什么意思啊