第七次实验 马踏棋盘问题.docVIP

— PAGE PAGE 4 欢迎下载 桂林电子科技大学 数学与计算科学学院综合性、设计性实验报告 实验室：06406 实验日期：2015年 05月 29日 院（系） 信息与计算科学系 年级、专业、班 1300710226 姓名 庞文正 成绩 课程 名称 数据结构实验 实验项目 名 称 马踏棋盘问题 指导 教师 教师 评语 教师签名： 年 月 日 一 ，实验目的 加深对图的理解，培养解决实际问题的编程能力。根据数据对象的特性，学会数据组织的方 法，把现实世界中的实际问题在计算机内部表示出来，培养基本的、良好的程序设计技能。 二，实验原理 整个棋盘可表示为一个M×N的二维数组。假若马目前在位置（i,j）则马下一步可移动的位置0、1、……、7可分别表示为(i-2,j+1),(i-1,j+2),(i+1,j+2),(i+2,j+1),(i+2,j-1),(i+1,j-2), (i-1,j-2), (i-2,j-1)。当然，这些位置