东方博宜OJ 【提高】马的遍历

最新推荐文章于 2026-06-16 15:55:18 发布

原创

最新推荐文章于 2026-06-16 15:55:18 发布 · 2.2k 阅读

标签

#c++

收录于

该博客探讨了如何在只允许向右移动的情况下，使用深度优先搜索策略，按照顺时针方向让中国象棋的马从左下角到达右上角。博主展示了从点0,0到4,8的前6种不同跳法，并提供了所有可能的跳法路径的输出格式，旨在帮助读者理解这种特殊的遍历方式。" 83932846,7452724,色散方程求解及C++、MATLAB实现,"['数值计算', '编程语言', '数学模型', '科学计算', '软件实现']

题目描述

中国象棋半张棋盘如图（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳，且要求马跳的方式按照（b）图顺时针深度优先递归。比如图（a）中所示为一种跳行路线。如果马要从0,0点，跳到4,8点，前6种跳法的打印格式如下，请参考前6种跳的方式，输出马从0,0点到4,8点所有可能的跳的路线。

1:0,0->2,1->4,2->3,4->4,6->2,7->4,8

2:0,0->2,1->4,2->3,4->1,5->3,6->4,8
3:0,0->2,1->4,2->3,4->1,5->2,7->4,8
4:0,0->2,1->4,2->2,3->4,4->3,6->4,8
5:0,0->2,1->4,2->2,3->4,4->2,5->4,6->2,7->4,8
6:0,0->2,1->4,2->2,3->4,4->2,5->0,6->2,7->4,8