read.txt

将马随即放在国际象棋的8×8棋盘Board[8][8]的某个方格中

题目：马踏棋盘

需求分析
将马随即放在国际象棋的8×8棋盘Board[8][8]的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格。编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字1,2,……,64依次填入一个8×8的方阵，输出之。

测试数据：由读者指定。可自行指定一个马的初始位置(i,j),0<=i,j<=7。

设计思路
按照顺时针顺序，每次产生一个新的路点，并验证此路点的可用性，需要考虑的问题包括是否超出棋盘和此点已经走过与否。如新路点可用，则入栈，并执行下一步，每次按照上一路点的位置生成新路点。如一个路点的可扩展路点数为0，则走不下去了，进行回溯。

概要设计
程序中使用了菜单式设计，操作的输入输出均有提示。主要文件分为dsoper.h和ui.h。分别负责数据结构操作和用户界面显示。

dsoper.h中的主要函数解释如下：

l         void Calc(HorsePoint init)用于计算路程的入口函数

l         HorsePoint GetNewPoint(HorsePoint *parent) 从parent节点产生一个新节点，方向按照parent.dir方向递增

l         void PushStack(HorsePoint pos)入栈

l         void PushStack(HorsePoint pos, int dir)入栈重载函数

l         HorsePoint PopStack(void)出栈

l         void initial(void) 初始化应用程序各个全局变量


 


ui.h中的主要函数解释如下：

l         HorsePoint GetInitPoint(void) 请求输入马的初始位置

l         CmdChar GetCommand(void) 显示菜单，并从其中获取菜单命令

l         void ShowTable(void) 按照棋盘模型显示输出数据

l         void ShowStep(void) 按照步进模型显示输出数据

l         void SaveToFile(void) 保存到文件rt.txt中


 


数据结构定义：

typedef struct horsepoint

{

    int x;

    int y;

    int dir;    //下一步的走向，初始化-1，有效0-7

}HorsePoint;

其中dir分量用于指示相对于当前路点的下一路点方向，


 


全局变量定义：

bool Board[WIDTH][WIDTH] 定义棋盘中各点是否已经走过，未走为false

HorsePoint Path[MAX_LEN] 定义马的行走路径

int scount已经进入路径栈的元素个数