国际象棋马走满棋盘不重复

国际象棋马走满棋盘不重复

实习报告

题目:编制一个实现8X8马踏棋盘的一个程序.

班级:11计算机2班 组员:潘财策 斯祯量 章春伟 朱伟 完成日期:2013.6.7

一 需求分析 将马随机放在国际象棋的8×8棋盘ch[0～7][0～7]的某个方格中，马按走棋规则进行移

动。要求每个方格只进入一次，走遍棋盘上全部64个方格。编制非递归程序，求出马的行

走路线，并按求出的行走路线，将数字1，2，…，64依次填入一个8×8的方阵，输出之

二 概要设计

为实现上述功能需要一个顺序的栈存储每一步，以及一个模拟马踏棋盘过程的模块。为

此需要两个抽象数据类型，即栈和马踏棋盘.

1.对栈的抽象数据定义为:

void InitStack(SqStack &S)； //构造一个空栈S

bool GetTop(SqStack &S,XY &e); //若栈不空，则用e返回s的栈顶元素，返回OK；

否则返回ERROR

void Push(SqStack &S,XY &e); //插入元素e为新的栈顶元素

bool Pop(SqStack &S);

//若栈不空，则删除s的栈顶元素，并用e返回其值，并返回OK；否则返回ERROR

2.对马踏棋盘的抽象数据定义为:

void Cha(XY &e)； //判断可选的最佳位置并排序

bool Next(XY &e,int ch[][8],SqStack &S,XY &r);

//贪心法判断下一步的可能选位置，并返回OK 若找不到位置返回ERROR

void MT(int ch[][8],SqStack &S); //依次重复运行，找出所有位置

3.本程序包涵3个模块:

1)主程序模块.

2)实现栈操作模块.

3)实现马踏棋盘操作模块.

三 详细设计

#include<stdio.h>

#include<malloc.h>

#include<stack>

#define STACK_INIT_SIZE 70

#define STACKINCREMENT 10

void gz(){ //程序说明