数据结构 马踏棋盘实验报告 适合于课程设计

　　（1）、位置的存储表示方式

1)基本要求：将马随机放在国际象棋的88棋盘Bord[8Ⅱ8]的某个方格中，马按走棋规则进行移动。要求每个方格上只进入一次，走遍棋盘上全部64个方格。编制非递归程序，求出马的行走路线 ，并按求出的行走路线，将数字1，2，…，64依次填入—个88的方阵，输出之。



(2)测试数据：由读者指定,可自行指定一个马的初始位置。



(3)实现提示：每次在多个可走位置中选择一个进行试探，其余未曾试探过的可走位置必须用适当结构妥善管理，以备试探失败时的“回溯”(悔棋)使用。-　　（1）、位置的存储表示方式

　typedef struct

　　　{

　　　　　int x

　　　　　int y

　　　　　int from

　}Point

　

　（2）、栈的存储方式

　#define STACKSIZE 70

　#define STACKINCREASE 10

　typedef struct Stack

　{

　　　　 Point*top

　　　　 Point*base

　　　　 int stacksize

　}