欢迎大家关注/订阅我的微信公众号Code Art Online,我会在我的公众号分享个人见闻,发现生活趣味;这里不仅有0和1,还有是诗和远方↓↓↓
前言:上一期博客我们介绍了相对简单的士、兵、相、马的走棋算法,本期博客将重点介绍比较复杂的车、炮和将的走棋算法。
1.车的走棋算法
车的走棋规则:沿直线行走。
上canMoveCHE函数的源代码:
bool Board::canMoveCHE(int moveid,int row,int col,int killid)
{
if(num_of_Stone(moveid,row,col)==0)
return true;
return false;
}
算法解析:看到这里读者可能会有点懵圈,咦?不是说车的走棋算法是比较复杂的吗?为什么它的走棋规则那么短?canMoveCHE函数内容也那么少?车的走棋规则看似简单,实则比较复杂。规则上说沿直线行走,那么车和目标位置之间如果隔了棋子车还能行走吗?答案显而易见。函数体之所以那么简单,是因为(一)中有了介绍num_of_Stone函数的铺垫。如果不提前写好num_of_Stone函数,canMoveCHE函数有多长就可想而知了吧。