马踏棋盘_实验报告.docVIP

西安交通大学实验报告 课程 数据结构专题实验 实验名称 马踏棋盘 第 1 页 共 9 页 系别__ 自动化 实 验 日 期 2015 年 11 月 8 日 专业班级 自动化43班 实 验 报 告 日 期 2015 年 11月 15 日 姓 名 李欣阳 学号 2140504066 报 告 退 发 ( 订正 、 重做 ) 同 组 人 无 教 师 审 批 签 字 一、实验目的 通过本次试验，熟练掌握抽象数据类型栈和队列的实现，学会用栈和队列解决具体应用问题，从而体会栈和队列的特点。 二、实验内容与要求 设计一个国际象棋的马踏棋盘的演示程序，满足：将马随机放在国际象棋8×8棋盘Broad[8][8]的某方格中，马按走棋规则进行移动。可以允许回溯，最终成功走遍棋盘上64个方格。编制非递归程序，求出马的行走路线，按求出的行走路线，将数字1，2，3，···，648×8方阵，并输出该方阵。 三、问题分析 3.1 下一个位置的确定 一般来说,当马处于位置( i ，j )时，可以走到下列八个位置之一，这些位置称之为该位置的邻接位置： ( i-2，j+1 )，( i-1，j+2 )，(