马踏棋盘课程设计.docVIP

PAGE PAGE 13 课程设计题目 1 问题描述 将马随机放在国际象棋的8*8棋盘Board[8][8]的某个方格中，马按走棋规则进行移动，要求每个方格上只进入一次，走遍棋盘上全部64个方格 2 基本要求 采用图形界面实现该游戏。 从键盘输入马的初始位置。 编制程序，求出马的行走路线 ，并按求出的行走路线，将数字1，2，…，64依次填入一个8* 8的方阵，并输出之。 3系统分析与设计 3.1 数据结构 逻辑结构为线性结构，用顺序栈。坐标点用已结构体来表示，并将其的位置放在s[step]的栈中，而且将每走一步的坐标放在另一栈s1中 3.2 算法设计 1.程序框架及功能模块划分： 2.设计功能的分析与实现 void exit(point p) 参数：point 功能：计算出下一步可能位置,按其各个位置下一个位置的和压栈到s[]中 算法描述：接受参数传来的值，按次序加上 int horizontal[]={2,1,-1,-2,-2,-1,1,2}; int vertical[]={-1,-2,-2,-1,1,2,2,1}; 再根据legal函数来判断是否合法（x(0~7),y(0~7)）是，则保存在point ap[]中，再按各自下一步的数目从大到小排序。最后，将ap[]中的点压栈。 int number(point p) 参数：point 功能：找出当前位置下一步的各种可能位置,计算可能之和 算法描述：接受参数传来的值，按次序加上 int horizontal[]={2,1,-1,-2,-2,-1,1,2}; int vertical[]={-1,-2,-2,-1,1,2,2,1}; 再根据legal函数来判断是否合法（x(0~7),y(0~7)）是，则加1并将值返回 void next(point p) 参数：point 功能：/找出各个位置并将其步数记录 算法描述：将其步数记录在board[][]的相应位置，并将这点压栈到s1,判断步数是否小于64，再根据这四个条件选择执行其中的一个，再递归调用next. bool legal(point p) 参数：point 功能：判断是否可行，合法（是否在棋盘上，是否走过） 算法描述 ：用这样的语句if((p.x=0)(p.xn)(p.yn)(p.y=0)(board[p.x][p.y]==0)) return true; else return false; 4 测试数据及结果 测试数据和运行输出及结果分析 输入x(0-7),y(0-7) 0 0 1 34 3 18 49 32 13 16 4 19 56 33 14 17 50 31 57 2 35 48 55 52 15 12 20 5 60 53 36 47 30 51 41 58 37 46 61 54 11 26 6 21 42 59 38 27 64 29 43 40 23 8 45 62 25 10 22 7 44 39 24 9 28 63 Press any key to continue 输入x(0-7),y(0-7) 0 9 输入不合法,重输入! 输入x(0-7!),y(0-7!) 4 5 30 27 10 49 40 25 8 5 11 48 29 26 9 6 39 24 28 31 56 45 50 41 4 7 47 12 51 42 19 44 23 38 32 57 46 55 52 1 18 3 13 64 53 60 43 20 37 22 58 33 62 15 54 35 2 17 63 14 59 34 61 16 21 36 Press any key to continue 5 总结 调试过程中遇到的主要问题，是如何解决的； 问题1：只走到63步 原因：第64步就走完了，并且s[62]中只有一个元素，这个判断条件(s[step].base==s[step].topnumber(p2)==0)满足就进入了，而始终不能走完 解决方法：改了判断条件，改为((s[step].bas