《数据结构》课程设计报告
题目：马踏棋盘程序设计与实现
姓班学
名：
XXX
级：11级计师二班号：222011321081101XX
指导教师：
完成时间：2013年6月5日
西南大学计算机与信息科学学院201365
f一、需求分析
编写一个C语言程序，作为国际象棋中的马踏遍棋盘的演示程序。在这里，我们用一个mai
函数通过调用其他一些分功能函数来实现求并且输出马踏遍棋盘的行走路线。
1任务和要求
将马随机放在国际象棋的8×棋盘的某个方格中，8马按照走棋的规则进行移动。每个方格只进入一次，走遍棋盘的全部64个方格。编写算法，求出马的行走路线，并按求出的行走路线，将12…64依次填入一个8×的方阵，并输出。8
0012345676547H31283412567
要求：画出算法的流程图，分析算法的时间复杂度。
2运行环境
（1）WINDOWS7XP系统（2）VisualC60编译环境
3开发工具
C语言
4系统分析及设计思路
根据需求分析可知，我们所设计的程序要达到让马从任意一起点出发都不重
f复地遍历所有的8×棋格的功能。按照需求，并考虑到程序的可读性，我们按顺8序共设计了以下六大模块：1定义头文件和宏定义模块：这是C程序必不可少的一个部分，通过头文件来调用程序所需库函数，而通过宏定义进行宏替换。2数据类型定义模块：该模块定义了全局数据结构，它们的作用域为从定义开始到本源文件结束，以便于让后面很多函数都可以用到它们，而不必再重新定义。3探寻路径函数模块：按照马的行走规则对棋盘进行遍历，寻找马的行走路径，每次仅访问一个棋格，保证每个棋格都访问到且每个棋格仅访问一次。4输出路径函数模块：对探寻路径函数模块中保存下来的顺序进行输出，输出格式按照棋盘8×8的方阵格式。5起始坐标函数模块：将马的起始位置坐标与棋盘坐标联系起来，通过调用探寻路径函数和输出路径函数达到预期效果。6主程序模块：主要是完成棋盘初始化，输入，调用等任务进而来完成马踏棋盘问题。另外，一般来说，当马位于（ij）时，可以走下列8个位置之一：（i2j1i1j2i1j2i2j1i2j1i1j2i1j2i2j1这8个可能的位置可以用两个一维数组存放，利用一维数组表示马在棋盘内新位置。但是，如果xy靠近棋盘的边缘，上述位置可能超出棋盘范围，成为不允许的位置。
二、概要设计1整体框架设计
（1）定义头文件和宏定义i
cludestdiohi
clude