文章标题:九宫问题(八数码)求解过程动态演示 原 作 者:赵宏伟 原 出 处:vczx.com 发 布 者:赵宏伟 发布类型:原创 发布日期:2004-12-20 今日浏览:18 总 浏 览:2718 |
下载本文所附源代码![]() |
一、题目说明: (图1-1)
九宫问题中,程序产生的随机排列转换成目标共有两种可能,而且这两种不可能同时成立,也就是奇数排列和偶数排列。我们可以把一个随机排列的数组从左到右从上到下用一个一维数组表示,如上图1-2我们就可以表示成{8,7,1,5,2,6,3,4,0}其中0代表空格。 ∑(F(X))=Y,其中F(X) 就是一个数他前面比这个数小的数的个数,Y为奇数和偶数个有一种解法。那么上面的数组我们就可以解出它的结果。 F(8)=0; Y=10是偶数,所以他的重排列就是如图1-3的结果,如果加起来的结果是奇数重排的结果就是如图1 |