资源描述：
《大数据结构课程设计 马踏棋盘》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、实用标准文案目录1前言12需求分析12.1任务和要求12.2运行环境12.3开发工具13分析和设计13.1系统分析及设计思路13.2主要数据结构及算法23.3函数流程图24具体代码实现95课程设计总结165.1程序运行结果165.2设计结论16参考文献18致谢18精彩文档实用标准文案1前言编写一个C语言程序，作为国际象棋中的马踏遍棋盘的演示程序。在这里，我们用一个main函数通过调用其他一些分功能函数来实现求并且输出马踏遍棋盘的行走路线。2需求分析2.1任务和要求将马随机放在国际象棋的8×8棋盘的某个方格中，马按照走棋的规则进行移动。每个方格只进入一次，走遍棋盘的全部64个方格
2、。编写算法，求出马的行走路线，并按求出的行走路线，将1,2,…,64依次填入一个8×8的方阵，并输出。要求：画出算法的流程图，分析算法的时间复杂度。2.2运行环境（1）WINDOWS2000/XP系统（2）VisualC++6.0编译环境或TC编译环境2.3开发工具C语言3分析和设计3.1系统分析及设计思路根据需求分析可知，我们所设计的程序要达到让马从任意一起点出发都不重复地遍历所有的8×8棋格的功能。按照需求，并考虑到程序的可读性，我们按顺序共设计了以下六大模块：(1)定义头文件和宏定义模块：这是C程序必不可少的一个部分，通过头文件来调用程序所需库函数，而通过宏定义进行宏替换
3、。(2)数据类型定义模块：该模块定义了全局数据结构，它们的作用域为从定义开始到本源文件结束，以便于让后面很多函数都可以用到它们，而不必再重新定义。(3)精彩文档实用标准文案探寻路径函数模块：按照马的行走规则对棋盘进行遍历，寻找马的行走路径，每次仅访问一个棋格，保证每个棋格都访问到且每个棋格仅访问一次。(4)输出路径函数模块：对探寻路径函数模块中保存下来的顺序进行输出，输出格式按照棋盘8×8的方阵格式。(5)起始坐标函数模块：将马的起始位置坐标与棋盘坐标联系起来，通过调用探寻路径函数和输出路径函数达到预期效果。(6)主程序模块：主要是完成棋盘初始化，输入，调用等任务进而来完成马踏
4、棋盘问题。另外，一般来说，当马位于（i,j）时，可以走下列8个位置之一：（i-2,j+1)(i-1,j+2)(i+1,j+2)(i+2,j+1)(i+2,j-1)(i+1,j-2)(i-1,j-2)(i-2,j-1)这8个可能的位置可以用两个一维数组存放，利用一维数组表示马在棋盘内新位置。但是，如果(x,y)靠近棋盘的边缘，上述位置可能超出棋盘范围，成为不允许的位置。3.2主要数据结构及算法（1)定义头文件和宏定义#include#defineMAXSIZE100#defineN8（2）数据类型定义intboard[8][8];定义棋盘；intHtry1[8]
5、={1,-1,-2,2,2,1,-1,-2}；intHtry2[8]={2,-2,1,1,-1,-2,2,-1};Htry1[8]和Htry2[8]分别表示马各个出口位置相对当前位置的横坐标和纵坐标的增量数组；structStack{inti;intj;intdirector;}stack[MAXSIZE];inttop=-1;这里是定义栈类型，其中i是横坐标，j是纵坐标，director是存储方向，stack[MAXSIZE]表示定义一个栈数组，top=-1表示栈指针，可以存储棋盘上的信息以及栈中元素移动情况。精彩文档实用标准文案(3)探寻路径函数定义一个TryPath(in
6、ti,intj)函数来探寻马的行走路径，此函数通过while（top>-1）语句将程序控制在栈不为空的情况下进行循环，在while循环中，首先通过一个双重for循环记录下当前位置的下一个位置的可行路径条数，在通过一个双重for循环将前面可行路径条数从小到大排序存储在数组中，最后通过一个for循环来向8个方向进行探寻。(4)输出路径函数定义一个Display()函数来按照棋盘格式输出马的探寻路径，此函数通过一个双重for循环来实现的，外循环控制横坐标的增加，内循环控制纵坐标的增加。（5）起始坐标函数定义一个InitLocation(intxi,intyi)函数将马的行走路径与棋盘
7、坐标联系起来达到预期效果，此函数是通过栈将马的起始位置与棋盘坐标联系起来的，并且调用了TryPath(inti,intj)函数和Display()函数。(6)主函数在main()函数中，我们通过一个双重for循环控制棋盘的横纵坐标完成了对棋盘的初始化，在通过一个三个表达式都为空的for循环来控制输入正确的横纵坐标，直到输入正确才跳出循环在执行下面的语句，最后通过调用InitLocation(intxi,intyi)函数完整了整个马踏棋盘问题。时间复杂度分析：在main()函数中，棋盘初始化的
