象棋人工智能算法的C+实现(三)——注重功能分区!

第一时间关注程序猿(媛)身边的故事

作者

De掉所有bug

已获原作者授权,如需转载,请联系原作者。

前言:上一期博客我们介绍了相对简单的士、兵、相、马的走棋算法,本期博客将重点介绍比较复杂的车、炮和将的走棋算法。

1.车的走棋算法

车的走棋规则:沿直线行走。

上canMoveCHE函数的源代码:

算法解析:看到这里读者可能会有点懵圈,咦?不是说车的走棋算法是比较复杂的吗?为什么它的走棋规则那么短?canMoveCHE函数内容也那么少?车的走棋规则看似简单,实则比较复杂。规则上说沿直线行走,那么车和目标位置之间如果隔了棋子车还能行走吗?答案显而易见。函数体之所以那么简单,是因为(一)中有了介绍num_of_Stone函数的铺垫。如果不提前写好num_of_Stone函数,canMoveCHE函数有多长就可想而知了吧。num_of_Stone函数在(一)中重点介绍过了,这里需要注意的是,若当前位置和目标位置不在同一行或不在同一列,num_of_Stone函数返回-1,也就是说,num_of_Stone函数不仅判断了车与目标位置之间隔了几个棋子,还判断了车与目标位置在不在同一行或同一列上,一举两得。

2.炮的走棋算法

炮的走棋规则:沿直线行走。若炮的目标位置上有棋子,则必须要求炮与目标位置之间隔着一个棋子。

上canMovePAO函数的源代码:

炮的行走图示(炮的原位置即为炮在棋盘上的初始位置):

3.将的走棋算法

将的走棋规则:只能在九宫格内横着(或竖着)行走,且每次只能走一步。若一个将与对面的老将在同一列上,则此时该将可以吃掉对面的老将。

上canMoveJIANG函数的源代码:

小结:本期博客重点想要表达的是,要注重功能分模块(函数)实现,不要一个函数写一大堆写完自己都觉得看不懂。功能分模块实现的好处还有可以实现代码的复用,比如num_of_Stone这个函数,既在canMoveCHE函数中用到了又在canMovePAO函数中用到了,还在canMoveJIANG函数中用到了。这样既让自己的代码变得整洁清晰明了,又偷了工减了料,岂不美哉?

这个项目我会连载,后期各种算法的实现敬请期待!

- The End -

「若你有原创文章想与大家分享,欢迎投稿。」

加编辑微信ID,备注#投稿#:

程序 丨 druidlost

小七 丨 duoshangshuang

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20181102A0Y97Q00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

扫码关注云+社区

领取腾讯云代金券