马踏棋盘算法是利用栈解决的一种经典问题，通过8x8棋盘上马的移动规则，确保每格仅访问一次。本文介绍了算法原理，并提供了C语言的实现步骤，包括初始化棋盘，选择起始坐标入栈，判断和选择可跳位置，以及循环直至所有格子都被访问。程序代码如下：（省略具体代码）
马踏棋盘算法：
原理：国际象棋的棋盘为8*8的方格棋盘。现将"马"放在任意指定的方格中，按照"马"走棋的规则将"马"进行移动。要求每个方格只能进入一次，最终使得"马"走遍棋盘的64个方格。
/*实现步骤：
* 定义一个二维数组Chess[N][N],并将其初始化为0.用来表示棋盘
* 输出二维数组，选择开始得坐标，将坐标入栈，令其对应位置=count（踏过得顺序）
* 判断以其为中心的八个位置是否可以跳，
* 若可以，按自定义的位置顺序选择下一次跳哪一个，将其坐标入栈，对应位置=count
* 若不可以，弹栈，判断以前
最低0.47元/天 解锁文章
扫一扫
891
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
