数据结构课程设计-马踏棋盘实验报告(仅供参考).docVIP

一、【问题描述】 设计一个国际象棋的马踏棋盘的演示过程。 基本要求: 将马随机放在国际象棋的8*8棋盘Board[8][8]的某个方格中，马按走棋规则进行移动，要求每个方格只进行一次，走遍整个棋盘的全部64个方格。编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字1，2，…，64依次填入一个8*8的方阵，输出之。 测试数据：可自行制定一个马的初始位置（i，j），0=I,j=7。 二、【实验目的】 1、对数据结构基本理论和存储结构及算法设计有更深入的理解； 2、了解栈的特性，以便在实际问题背景下灵活运用他们； 3、提高在世纪设计操作中系统分析、结构确定、算法选择、数学建模和信息加工的