Android 实战项目之五子棋 附源码

　　1.游戏规则
　　五子棋是两个人之间进行的竞技活动，黑方白方规则规则相同，黑棋必须先行，五连子的方向为横、竖、斜，如黑白色任一方先五子连一线则算胜出。

　　2.五子连珠算法
　　在 9 X 9 （这里举例子实际棋盘可以任意大小） 的游戏棋盘中 我们可以把它想象成一个二维数组，黑方下棋子后填充当前点的数组的值1，白方下棋子后填充当点的数组的值2 ，没有下棋子的点在数组中值为0， 黑白双方每走一步 则实际上在给这个二维数组赋值。 所以我们根据这个二维数组的值就可以计算出五子连珠，也可以绘制出棋盘上的黑白棋子。

　　玩家点击屏幕后拿到一个 屏幕的 x y 坐标 然后除以棋盘每一格的宽高 就可以得到在二维数组中的索引根据X Y 这 两个索引 就可以知道棋子下在了这个二维数组中的那里。

　　现在笔者带大家分析一下五子连珠的算法， 首先要想五颗棋子连成一线必定有8种可能 接下来我们分析一下有那八中可能。

　　第一种：如图所示 X轴横向 其中横向四颗棋子已经连成一线 左右两边任意下一颗棋子便五子连珠。可以用一个for循环遍历当前X点索引 ， 起始点为 X - 4 结束点为X + 4 一共便利 9 次 如果其中5颗棋子连续则五子连珠 否则只要有一个没连上 直接break；

　　第二种：如图所示 X轴横向 其中左右两边若干棋子 但是都未满足五子连珠 但是如果将中间连上后遍满足

　　所以在写算法的时候必需以当前棋子索引 前后都要便利5遍 才能确定当前棋子后是否可以五子连珠。算法同上

　　第三种：如图所示 Y轴纵向 遍历的时候须要从 Y - 4 到 Y + 4

　　第四种：如图所示 Y轴纵向 同理X轴

　　第五种：如图所示 遍历的时候须要从（X -4） （Y - 4） 到 （X +4） （Y + 4）

　　第六种：如图所示 算法同上
　　

　　第七种：如图所示 遍历的时候须要从（X + 4） （Y + 4） 到 （X - 4） （Y + 4）

　　第八种：如图所示 算法同上

　　这样五子连珠的算法就介绍完了 下面附上我的源码下载地址 目前我没有加上AI 有兴趣的朋友我们可以一起研究研究 。

　　附件上传：

转载:http://www.adobex.com/android/source/details/00000334.htm