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));
}
关键算法解决了,相信写一个连连看游戏的障碍被打破了,是不是跃跃欲试了呢?
顺便,分享一下我自己写的连连看游戏,基于Swing构建的,有兴趣的小伙伴欢迎下载游玩或研究
https://github.com/AffectionParadise/LLK
Java 实现连连看算法相关推荐
- JAVA版连连看算法研究
JAVA连连看之算法: 连连看连接方式的类型:<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:off ...
- java设计连连看心得_基于Java的连连看游戏的设计与实现
ComputerKnowledgeand Technology 电脑知识与技术 软件设计开发本栏目责任编辑:谢媛媛 第7卷第35期 (2011年12月) 9 基于Java的连连看游戏的设计与实现 陈珊 ...
- 基于java的连连看游戏系统设计与实现(项目报告+答辩PPT+源代码+数据库+截图+部署视频)
项目说明报告 基于Java的连连看游戏设计与实现 连连看是一种消除类益智游戏,核心要求是在规定的时间内,消除游戏界面中选中的两张相同的图案,直至完全消除所有图案.这款游戏操作简单(只需单击鼠标左键操作 ...
- [计算机毕设]基于java的连连看游戏系统设计与实现(项目报告+答辩PPT+源代码+数据库)
项目说明报告 基于Java的连连看游戏设计与实现 连连看是一种消除类益智游戏,核心要求是在规定的时间内,消除游戏界面中选中的两张相同的图案,直至完全消除所有图案.这款游戏操作简单(只需单击鼠标左键操作 ...
- Java 数据结构与算法系列之冒泡排序
一.前言 相信大部分同学都已经学过数据结构与算法这门课了,并且我们可能都会发现一个现象就是我们所学过的数据结构与算法类的书籍基本都是使用 C 语言来写的,好像没见过使用 Java 写的数据结构与算法. ...
- Java数据结构与算法——树(基本概念,很重要)
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 有网友私信我,期待我的下一篇数据结构.非常荣幸文章被认可,也非常感谢你们的监督. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督 ...
- Java常见排序算法
Java常见排序算法 转载于:https://www.cnblogs.com/hfultrastrong/p/7829889.html
- Java数据结构与算法——插入排序
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督.本篇文章介绍排序算法中插入排序算法,包括插入排序的思路,适用场景,性能分析,ja ...
- java 求交集 算法_Java计算交集,差集,并集的方法示例
Java计算交集,差集,并集的方法示例 发布时间:2020-10-07 10:37:46 来源:脚本之家 阅读:106 作者:benbenkui 本文实例讲述了Java计算交集,差集,并集的方法.分享 ...
最新文章
- R语言ggplot2可视化并自定义配置图例的位置到可视化图像的顶部、配置折叠成两行显示图例、并添加图像形状的子图(ggplot2 legend in two rows with guides fill
- 7-69 字母图形 (15 分)
- 【论文阅读】Diffusion-Convolutional Neural Networks (DCNNs) | day9、10
- Memcache学习笔记
- [Ubuntu] bash shell soft-link error: Too many levels of symbolic links
- BZOJ2388: 旅行规划
- BZOJ 3359: [Usaco2004 Jan]矩形( dp )
- 重磅:阿里发布神器工具,直接帮你改代码,我高潮了!网友:工作量又减轻了!...
- 国产数据库的里程碑式新突破:贵阳银行核心系统4.2亿订单采购易鲸捷
- 2.3 伯努利试验和直线上的随机游动
- 结构思考力~设计序言
- Learning Conditioned Graph Structures for Interpretable Visual Question Answering论文解读
- ccmall商城:“龙飞曦舞,日月鎏金”群星演唱会完美收官
- 独家分享《非诚勿扰2》普清下载 葛优 舒淇 姚晨 孙红雷 邵兵 安以轩 廖凡
- 沙特国王科技大学计算机专业,沙特国王科技大学好不好?在世界的排名怎么样啊?哪个专业最强?...
- 往自己脖子以上的投资永远不会贬值
- 传统防火墙与Web应用程序防火墙(WAF)的区别
- java将表情字符串转表情符号_使用java将字符串中的表情符号替换为字符串
- 评估数据质量的指标总结1
- Java多态中的 向上转型/向下转型
热门文章
- 自从用了企业微信,彻底摆脱表格写工作周报
- C#,图像二值化(16)——全局阈值的力矩保持算法(Moment-proserving Thresholding)及其源代码
- 100ms的延迟让亚马逊损失1%销量,如何快速降低网站延迟?
- 使用EventLog类写Windows事件日志
- Windows系统提示“telnet不是内部或外部命令,也不是可运行的程序或批处理文件”怎么办
- 主从服务器 php分配,MYSQL 主从服务器配置
- Aspose.Slides for .NET V23 Crack
- 2019-02-13 思考:1000瓶药水,1瓶有毒,老鼠毒发24h,如何用最少的老鼠在24h内找出毒药?
- GaussianNetwork高斯网络
- 郑豪8.6非农数据提前布局,黄金是延续跌势还是多头反击?美盘操作建议