数据结构马踏棋盘(共10页).doc

精选优质文档-倾情为你奉上实验二：栈和队列及其应用题目：马踏棋盘班级： 姓名： 学号：一、 问题描述 设计一个国际象棋的马踏遍棋盘的演示程序。二、 基本要求 将马随机放在国际象棋的8*8的棋盘Board88的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字1,2，64依次填入一个8*8的方阵，输出之。三、 概要设计1. 定义头文件和预定义 #include#define MAXSIZE 100#define N 82. 起始坐标函数：void InitLocation(int xi,int yi); 3. 探寻路径函数：int TryPath(int i,int j); 4. 输出路径函数：void Display();5. 主程序：void main();四、 详细设计1.函数声明 void InitLocation(