计算马可以有多少途径 遍历棋盘上的所有点。部分位置可能会有障碍，不需要遍历，也不

c++马走日，我哪儿错了

如下地方，输错了一个变量名：

if(xx<0||yy<0||xx>n-1||y>m-1)continue;//应该是yy>m-1

其他没发现什么，全局变量x,y和形参x,y也不会冲突，最好全局和局部变量名区分开来。

递归遍历效率很慢啊。

象棋马能走遍每个位置吗?数学题原因简单点

不能。 解法一 想用与代数有关的方法证明的话就用平面直角坐标系吧。 可以大概说一下证明方法：记马所在的点坐标为（a,b)，有马的走法知马的坐标改变方式为横纵坐标分别加上或减去1或2。那么马的坐标可以这样变换：（a,b)变为（a+1,b+2),再变为（a+2,b)（横坐标+1纵坐标-2）再变为（a,b+1)(横坐标-2，纵标+1）这样我们就可以证明马在一定的空间内能够移动到他相邻的一个交叉点，这样就可以证明马能到棋盘上任何一个交叉点了 解法二 这是一个由彩色直线构成的环路 没有起点和终点 或者说任意位置都可以作为起点和终点 为了看起来直观 我用白色框分割了区域 组合数学中应该把它称作“哈密顿环”

中国象棋里 马的遍历问题

答：需89步。 中国象棋棋盘上共有九十个“可落子点”，按照中国象棋“马”的行棋规则，在无其他棋子干扰（别腿）的前提下，可以无需重复地历经八十九“步”遍历棋盘的全部九十个“可落子点”，以下以文本格式图解“马”在aa点原位出发的一种遍历路线，aa值为零，以自然数递加一的顺序标注落子点次序。 虽然不能以颜色与线段加示直观，但仍可揭示本问题的答案。 62 45 50 55 60 39 22 33 28 51 56 61 44 49 34 29 38 21 46 63 54 59 42 23 40 27 32 57 52 43 48 35 30 25 20 37 64 47 58 53 24 41 36

象棋中马不重复的走,最多能走完棋盘上的多少个点?(最好附走法图)

马可以跑完全城， 马走日自对角，棋盘横格有8，竖格有9，共有72格，而马在4格一个顶点便可以跳到任一点，72格当然没问提，不信，你试试看

马的遍历 马在8*8的棋盘上能遍历吗?

此题涉及到贪婪法算法，它是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪法不要回溯。 马在某个方格，可以在一步内到达的不同位置最多有8个，如用二维数组board[ ][ ]表示棋盘，其元素记录马经过该位置时的步骤号。另对马的8种可能走法（称为着法）设定一个顺序，如当前位置在棋盘的（i，j）方格，下一个可能的位置依次为（i+2，j+1）、（i+1，j+2）、（i-1，j+2）、（i-2，j+1）、（i-2，j-1）、（i-1，j-2）、