象棋中马遍历棋盘
任务三 象棋中马遍历棋盘
【问题描述】
在N*N棋盘上,任意一个位置放置一个棋子马,要能选择一套合适的移动路线,按象棋中“马走日”的移动规则不重复地遍历棋盘上每一个位置点。
【基本要求】
用图形化的界面显示结果。
【扩展要求】
有兴趣的同学可在棋盘上设置一个或多个憋马腿的棋子,尝试遍历过程如何完善。
【代码提示】
函数DFS从(x,y)开始,按马走日字的方法,能够走遍所有的格子时,返回True,否则返回false。
/* 马走日字,可能到达的8个点相对当前点的偏移坐标 */
static int dx[
原创
2021-06-22 15:59:18 ·
1542 阅读 ·
0 评论