一、问题描述 设计一个国际象棋的马踏棋盘的演示程序。 基本要求:将马随机放在国际象棋8×8的棋盘Board[8][8]的某个方格中,马按走棋规则进行移动。要求每个方格只进入一次,走遍棋盘全部的64个方格。编制非递归程序,求出马的行走路线,并按求出的行走路线,将数字1,2,3, …,64一次填入一个8×8的方阵输出之。 测试数据:可自行指定一个马的初始位置(i,j),0≤i,j≤7。 二、实验目的: 1、对数据结构基本理论和存储结构及算法设计有更加深入的理解; 2、了解栈的特性,以便在实际问题背景下灵活运用他们; 3、提高在实际设计操作中系统分析、结构确定、算法选择、数学建模和信息加工的能力。 三、设计过程 第1步,实现提示..... 第2步,需求分析..... 第3步,算法设计思想...... ................. 六、经验和体会。 七、附运行结果和源程序清单。