数据结构—马的遍历.docx

马的遍历 ? 问题描述 设计要求是马从棋盘上的一个位置出发然后按照中国象棋的规则马走日来走 下一步直到马走完棋盘上的每一个位置终止 ? 设计思路 首先将棋盘每个位置的标记为0然后对棋盘周围的两个格子标记为1用于检测 相当于棋盘的边界每个节点的包含马走过的位置以及方向将节点以及下一次要 走的方向压入栈中然后对每个节点可以走的方向进行判断然后找出最佳的方向 ? 数据结构设计 将节点走过的位置以及方向