八数码问题

answer76 发布于 2010-04-16 20:49， 949 次点击

这样的矩阵，随机生成1-8 8个数进八个空格(中间一个为空格，其它均有数)，其中每次移动一格，要使最后为

1 2 3
8 4
7 6 5

跟踪每步的过程。哪位给点思路。

3 回复

lijm19892010-04-18 11:19

http://www.
很详细，不多说了。

asdjc2010-04-18 12:04

我有一个思路
1.将随机初始值改写为数组形式，如：7，6，8，4，5，3，1，2
2.找出其逆序情况，如7，6，8经一次变换后为6，7，8成顺序，并将其组合一体，这样分为三个整体。
3.最后将三个整体合为一体并排好。

自欺欺人2010-04-23 07:34

随机数……