Java实现连连看算法
连连看是个经典的小游戏,规则是:两图案相同的方块在2折以内的线连接下可以消除。里面的算法还是非常有趣,今天来研究一下。
初始化棋盘
假设有一个8*8的棋盘,我们要将其扩充至10*10,为什么?因为这样外围的连接就可以不用越界了。
消除基本条件
判断是否具备消除的基本条件有 3 个
- 两个方块不能是同一个坐标
- 两个方块必须是同种类型(图案)
- 两个方块中不能有任何一个已经消除过的(消除过后的值用 mark 表示)
// 判断是否具备消除的基本条件:两个方块不能是同一个坐标;两个方块必须是同种类型;两个方块中不能有任何一个已经消除过的 public static boolean basicCondition(Point a, Point b) { return !a.equals(b) && board[a.x][a.y] == board[b.x][b.y] && !isNull(a) && !isNull(b); } // 判断格子是否为空或已经被消除 public static boolean isNull(Point c) { return board[c.x][c.y] == 0 || board[c.x][c.y] == mark; }
0折消除
能0折消除,说明两个方块一定在同一直线上;它们可能是同一水平直线,也可能是同一垂直直线
如果两个方块的相对位置满足其中之一,并且我们再去判断连线经过的方块是否为空就行了。
// 判断同一直线能否相连 public static boolean matchLine(Point a, Point b) { // 水平 if (a.x == b.x) { int minY = Math.min(a.y, b.y), maxY = Math.max(a.y, b.y); for (int i = minY + 1; i < maxY; i++) { if (!isNull(new Point(a.x, i))) return false; } return true; } // 垂直 else if (a.y == b.y) { int minX = Math.min(a.x, b.x), maxX = Math.max(a.x, b.x); for (int i = minX + 1; i < maxX; i++) { if (!isNull(new Point(i, a.y))) return false; } return true; } // 不在水平或垂直上 return false; }
1折消除
1折消除也就2种情况,就是上折和下折,这样可以知道折点是(a.x, b.y)和(b.x, a.y) ;即判断a点到折点能否0折消除,且b点到折点能否0折消除,且折点处为空
// 判断 1 折能否相连:拐角点 c1 和 c2 与 a b 点能相连并且拐角点为空 public static boolean matchOneTurn(Point a, Point b) { Point c1 = new Point(a.x, b.y); Point c2 = new Point(b.x, a.y); return matchLine(a, c1) && matchLine(b, c1) && isNull(c1) || matchLine(a, c2) && matchLine(b, c2) && isNull(c2); }
2折消除
2折消除的逻辑稍微麻烦了一点点,即扫描 a 点所在的行和列,找一点 c ,使得 a 与 c 能够0折消除且 b 与 c 能1折消除;扫描 b 点所在的行和列,找一点 c ,使得 b 与 c 能够0折消除且 a 与 c 能1折消除,当然,c 点不能与 a b 点重合,也必须为空。
// 判断 2 折能否相连:扫描 a 所在的行和列,找一点 c 使之与 a 直线匹配,与 b 1 折匹配;扫描 b 所在的行和列,找一点 c 使之与 b 直线匹配,与 a 1 折匹配 public static boolean matchTwoTurn(Point a, Point b) { // 扫描 a b 所在的行 for (int i = 0; i < c; i++) { Point c1 = new Point(a.x, i); Point c2 = new Point(b.x, i); if (i != a.y && matchLine(c1, a) && matchOneTurn(c1, b) && isNull(c1) || i != b.y && matchLine(c2, b) && matchOneTurn(c2, a) && isNull(c2)) return true; } // 扫描 a b 所在的列 for (int i = 0; i < r; i++) { Point c1 = new Point(i, a.y); Point c2 = new Point(i, b.y); if (i != a.x && matchLine(c1, a) && matchOneTurn(c1, b) && isNull(c1) || i != b.x && matchLine(c2, b) && matchOneTurn(c2, a) && isNull(c2)) return true; } // 不存在这样的 c 点 return false; }
将上述所有判断整合,就完成了一对方块完整的消除判断
// 整合判断 public static boolean match(Point a, Point b) { return basicCondition(a, b) && (matchLine(a, b) || matchOneTurn(a, b) || matchTwoTurn(a, b)); }
关键算法解决了,相信写一个连连看游戏的障碍被打破了,是不是跃跃欲试了呢?
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持猪先飞。
相关文章
- 这篇文章主要介绍了如何利用java语言实现经典《复杂迷宫》游戏,文中采用了swing技术进行了界面化处理,感兴趣的小伙伴可以动手试一试...2022-02-01
java 运行报错has been compiled by a more recent version of the Java Runtime
java 运行报错has been compiled by a more recent version of the Java Runtime (class file version 54.0)...2021-04-01- 这篇文章主要介绍了在java中获取List集合中最大的日期时间操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-15
- 这篇文章主要介绍了教你怎么用Java获取国家法定节假日,文中有非常详细的代码示例,对正在学习java的小伙伴们有非常好的帮助,需要的朋友可以参考下...2021-04-23
- 这篇文章主要介绍了Java如何发起http请求的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-03-31
- 说起C#和Java这两门语言(语法,数据类型 等),个人以为,大概有90%以上的相似,甚至可以认为几乎一样。但是在工作中,我也发现了一些细微的差别...2020-06-25
- 这篇文章主要介绍了解决Java处理HTTP请求超时的问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-29
- 这篇文章主要介绍了java 判断两个时间段是否重叠的案例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-15
java 画pdf用itext调整表格宽度、自定义各个列宽的方法
这篇文章主要介绍了java 画pdf用itext调整表格宽度、自定义各个列宽的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-01-31- 这篇文章主要介绍了超简洁java实现双色球若干注随机号码生成(实例代码),本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-04-02
- 这篇文章主要介绍了Java生成随机姓名、性别和年龄的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-10-01
- 这篇文章主要介绍了java正则表达式判断前端参数修改表中另一个字段的值,需要的朋友可以参考下...2021-05-07
Java使用ScriptEngine动态执行代码(附Java几种动态执行代码比较)
这篇文章主要介绍了Java使用ScriptEngine动态执行代码,并且分享Java几种动态执行代码比较,需要的朋友可以参考下...2021-04-15- 这篇文章主要介绍了Java开发实现人机猜拳游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-08-03
- 这篇文章主要介绍了Java List集合返回值去掉中括号('[ ]')的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-08-29
Java 8 Stream 的终极技巧——Collectors 功能与操作方法详解
这篇文章主要介绍了Java 8 Stream Collectors 功能与操作方法,结合实例形式详细分析了Java 8 Stream Collectors 功能、操作方法及相关注意事项,需要的朋友可以参考下...2020-05-20Java中lombok的@Builder注解的解析与简单使用详解
这篇文章主要介绍了Java中lombok的@Builder注解的解析与简单使用,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-01-06- 下面小编就为大家带来一篇java中String类型变量的赋值问题介绍。小编觉得挺不错的。现在分享给大家,给大家一个参考。...2016-03-28
- 这篇文章主要介绍了Java连接数据库oracle中文乱码解决方案,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-05-16
- 这篇文章主要介绍了Java线程池中的各个参数如何合理设置操作,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教...2021-06-19