相似华容道的算法.doc

《程序设计基础》课程设计 ——相似华容道的算法 课程设计目的和要求课程设计任务内容详细设计说明“cls”)语句，switch语句，还有重要的for循环语句等。 （二）算法设计 和0相邻的数字可以与0交换位置，一直循环到矩阵的最终状态。 （三）主要流程 输入0~8九个数字的3*3矩阵，再输入此矩阵的最终状态，电脑根据规则一步一步地交换，最后得到交换后的新矩阵，并且显示最短的路程是多少，按X系统清屏。 （四）数据结构设计 设计一个3*3的矩阵用来放9个数字。 （五）功能函数设计 order2number( ),number2order( ),memset( ),memcpy( ),Getleft( ),getdown( ),getup( ),quicktest( ),validinput( ),outputstate( ),inputstate( ),input( ),isqueue2empty( ),sizeofqueue1( ),sizeofqueue2( ),getqueue1( ),getqueue2( ),putqueue1( ),putqueue2( ),endinq1( ),endinq2( ), （六）函数调用流程 输入矩阵开始状态，再输入矩阵最终状态，判断是否能变换，如果能，继续下一步，如果不能就返回，下一步电脑自动根据规则排序，一直排到矩阵的最终状态停止，最后计算出经过的最短路程是多少。 （七）编码和实现 使用microsoft visual c++ 6.0运行本程序。 （八）调试和运行 打开microsoft visual c++ 6.0运行本程序，程序运行结果如下： 输入矩阵开始状态与最终状态，程序开始运算： 未完，接下图： 下图是上图的连续： 未完，接下图： 下图是上图的连续： 运行结果如上面的三个图，给出矩阵的最初状态与最终状态，系统根据规则一步一步地把数字交换后的结果显示出来，最后再显示出共经过的次数。 课程设计心得与体会“cls”)等新知识，这些知识，都是课本上很少提到的提到的。 刚刚拿到C++课程设计题目的时候，感觉相当困难，压力觉得也相当大，可是等到我开始设计的时候，感觉其实还是很有意思的，虽然过程确实很困难，但是给我的乐趣不少，每当攻破一个难关的时候，感觉相当高兴与激动，慢慢地激发了我对C++的热情与兴趣，更深一层的实践与知识相结合的问题，这并不是我们平时只靠课本，就可以轻易解决的。所以，锻炼了我面对难题，学会用自己掌握的知识去解决具体问题的能力。 通过这次C++课程设计，使我收获到了不少东西。 附录1：参考文献附录2：程序清单#includeiostream #includecmath #includememory #define E_SIZE 3 #define N (E_SIZE*E_SIZE) #define TOTAL_STATE 362880 using namespace std; int order2number(char order[N]) { int number=0,i,j; for(i=0;iN-1;i++) { int t=order[i]; for(j=0;ji;j++) if(order[j]order[i])t--; number*=(N-i); number+=t; } return number; } void number2order(int number,char order[N]) { int i,j; int used[N]; memset(used,0,sizeof(used)); order[N-1]=0; for(i=N-2;i=0;i--) { order[i]=number%(N-i); number/=N-i; } used[order[0]]=1; for(i=1;iN;i++) { for(j=0;;j++) { if(used[j])order[i]++; if(j==order[i]) { used[j]=1; break; } } } } int GetRight(const char order[N]) { char norder[N]; int i; memcpy(norder,order,N*sizeof(char)); for(i=0;iN;i++) if(order[i]==0) break; if(i%E_SIZE==0) { return -1; }