点击上方“程序人生”,选择“置顶公众号”
第一时间关注程序猿(媛)身边的故事
作者
De掉所有bug
已获原作者授权,如需转载,请联系原作者。
前言:上一期博客我们介绍了相对简单的士、兵、相、马的走棋算法,本期博客将重点介绍比较复杂的车、炮和将的走棋算法。
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函数有多长就可想而知了吧。num_of_Stone函数在(一)中重点介绍过了,这里需要注意的是,若当前位置和目标位置不在同一行或不在同一列,num_of_Stone函数返回-1,也就是说,num_of_Stone函数不仅判断了车与目标位置之间隔了几个棋子,还判断了车与目标位置在不在同一行或同一列上,一举两得。
2.炮的走棋算法