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

Stella981
• 阅读 388

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

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

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

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

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

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

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

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

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

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

  第三种:如图所示 Y轴纵向 遍历的时候须要从 Y - 4 到 Y + 4
Android 实战项目之五子棋 附源码

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

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

  第五种:如图所示 遍历的时候须要从(X -4) (Y - 4) 到 (X +4) (Y + 4)

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

  第六种:如图所示 算法同上
Android 实战项目之五子棋 附源码   

  第七种:如图所示 遍历的时候须要从(X + 4) (Y + 4) 到 (X - 4) (Y + 4)

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

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

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

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

  附件上传:

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

点赞
收藏
评论区
推荐文章
blmius blmius
2年前
MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1
文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s
皕杰报表之UUID
​在我们用皕杰报表工具设计填报报表时,如何在新增行里自动增加id呢?能新增整数排序id吗?目前可以在新增行里自动增加id,但只能用uuid函数增加UUID编码,不能新增整数排序id。uuid函数说明:获取一个UUID,可以在填报表中用来创建数据ID语法:uuid()或uuid(sep)参数说明:sep布尔值,生成的uuid中是否包含分隔符'',缺省为
Wesley13 Wesley13
2年前
FLV文件格式
1.        FLV文件对齐方式FLV文件以大端对齐方式存放多字节整型。如存放数字无符号16位的数字300(0x012C),那么在FLV文件中存放的顺序是:|0x01|0x2C|。如果是无符号32位数字300(0x0000012C),那么在FLV文件中的存放顺序是:|0x00|0x00|0x00|0x01|0x2C。2.  
Wesley13 Wesley13
2年前
mysql设置时区
mysql设置时区mysql\_query("SETtime\_zone'8:00'")ordie('时区设置失败,请联系管理员!');中国在东8区所以加8方法二:selectcount(user\_id)asdevice,CONVERT\_TZ(FROM\_UNIXTIME(reg\_time),'08:00','0
Stella981 Stella981
2年前
Linux下的小游戏
Linux下的小游戏非常丰富,除了有扫雷、纸牌等Windows下常见小游戏外,还有一些富有Linux特色的游戏,如数独、gbrainy等智力游戏。我们今天要介绍的是为众人喜闻乐见、容易上手的小游戏:五子棋、中国象棋、麻将连连看、宝石迷阵。1.五子棋。在“Ubuntu软件中心”里搜索bovo,安装即可。点击“新建”,即可开始新游戏。右下角选择难度。
Wesley13 Wesley13
2年前
Java日期时间API系列36
  十二时辰,古代劳动人民把一昼夜划分成十二个时段,每一个时段叫一个时辰。二十四小时和十二时辰对照表:时辰时间24时制子时深夜11:00凌晨01:0023:0001:00丑时上午01:00上午03:0001:0003:00寅时上午03:00上午0
Wesley13 Wesley13
2年前
Unity横屏
Android下发现Unity里面的Player设置,并不能完全有效,比如打开了自动旋转,启动的时候还是会横屏,修改XML添加以下代码<applicationandroid:icon"@drawable/ic\_launcher"                    android:label"@string/app\_name"
Wesley13 Wesley13
2年前
Unity2017五子棋大战_人机_双人_UNET联网
五子棋大战源码工程基于Unity2017.2进行开发,分为人机、双人、UNET网络三种对战方式,配有案例讲解视频,其中人机五子棋AI有三种开发难度,欢迎有兴趣的同学加入学习! 。!(https://img2018.cnblogs.com/blog/54608/201810/5460820181030231059137457568553.j
Wesley13 Wesley13
2年前
MySQL部分从库上面因为大量的临时表tmp_table造成慢查询
背景描述Time:20190124T00:08:14.70572408:00User@Host:@Id:Schema:sentrymetaLast_errno:0Killed:0Query_time:0.315758Lock_
Python进阶者 Python进阶者
4个月前
Excel中这日期老是出来00:00:00,怎么用Pandas把这个去除
大家好,我是皮皮。一、前言前几天在Python白银交流群【上海新年人】问了一个Pandas数据筛选的问题。问题如下:这日期老是出来00:00:00,怎么把这个去除。二、实现过程后来【论草莓如何成为冻干莓】给了一个思路和代码如下:pd.toexcel之前把这