象棋用吗是不是很难中马是可以限制对方将帅的

或许可以从“可跳至点”的角度著手思考 定义:可跳至点即从棋盘上一点出发可直接跳至的其它点。 对于一M*N的棋盘假定其坐标分别为(0,...,M-1)、(0,...,N-1): (0,0)点有2个可跳至点; (0,1)点有3个可跳至点; 对于y>=2,(0,y)点有4个可跳至点; (1,1)点有4个可跳至点; 对于y>=2(1,y)点有6个可跳至点; 对于x,y>=2,(x,y)点有8个可跳至点; 其它各角情况对称可知 将棋盘的烸一个点与其所有可跳至点连接,则可将棋盘中马的行动轨迹转化成一个纯图论问题

我要回帖

更多关于 象棋用吗是不是很难 的文章

 

随机推荐