马的遍历课程设计报告

攀枝花学院本科课程设计报告（论文）马的遍历问题求解

学生姓名：

学生学号：

院 (系) ：

年级专业：

2014年 1 月

攀枝花学院本科学生课程设计任务书

注：任务书由指导教师填写。

摘要

马步遍历问题与骑士巡游(knight's tour)问题是指在有8×8方格的国际象棋棋盘上进行奇异的骑士"L型"(L-shaped)移动的问题。而骑士巡游问题实际是带有约束条件的马步遍历问题,因此在用程序求解的时候可以一并求解。中国象棋中马采用“日”字走法，对棋盘上马所在的结点，一步内到达的结点最多有八个，即假设马所在点的坐标为（i，j），那么其它八个结点的坐标为（i+1,j+2）,（i+2,j+1）,（i+2,j-1）,（i+1,j-2），（i-1,j-2）,（i-2,j-1）,（i-2,j+1）,（i-1,j+2）把这些点看作马所在点的邻接点，所以可以采用类似图的深度优先遍历，以马所在点为初始点对整个棋盘进行遍历。然后按遍历的顺序输出结点。

关键词：象棋，遍历，数组

目录

摘要 (Ⅰ)

1 概述 (1)

1.1 前言 (1)

1.1.1问题描述 (1)

1.1.2课程设计的目的 (1)

2 流程图 (2)

3 设计思路 (3)

4 数据结构设计 (4)

5 功能函数算法分析 (5)

5.1 计算一个点周围有几个点 (5)

5.2 寻找下一个方向函数 (5)

5.3 栈的相关函数 (6)

5.4 马的遍历函数 (7)

5.5 主函数 (9)

5.6棋盘初始化函数 (10)

5.7标记初始化函数 (10)

结论 (11)

参考文献 (12)

附录A：程序代码 (13)

1 概述

1.1前言

1.1.1问题描述

根据中国象棋棋盘，对任一位置上放置的一个马，均能选择一个合适的路线，使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置。

要求：

（1）依次输出所走过的各位置的坐标。

（2）最好能画出棋盘的图形形式，并在其上动态地标注行走过程。

（3）程序能方便地地移植到其它规格的棋盘上。

1.1.2课程设计的目的

使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。

1）使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。

2）使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。3）使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。