7943人阅读
最近在公司新接了一个游戏的修改任务。游戏名字叫《彩色泡泡》。主要是参考经典的泡泡龙实现的。这个游戏从接手到修改，走了很多弯路。我修改后的代码简直是惨不忍睹。也许再过一段时间我看自己的代码，可能会说“靠，哪个SB写的代码”。所以写这份文档一是对我代码的一个补充，二是对泡泡龙出现的算法自己做一个小小的总结。
&&& 言归正传，泡泡龙的主要算法有下面几个：1、发射泡泡的运动轨迹。、发射泡泡的碰撞检测。、发射泡泡运动停止的后的位置定位。、泡泡的自动消除。、泡泡的掉落。下面就这个算法，一一简单介绍算法的实现。
&&& 发射泡泡的运动轨迹。发设泡泡的运动轨迹主要是根据发射前泡泡的角度与初始化的发射速度来确定泡泡的运动轨迹。需要注意两个问题：一是发射速度不能过小，不然泡泡移动缓慢。二是移动的过程需要慢慢移动，比如在方向上每次移动的距离为，那么就可以分成次，每次移动个距离，否则会由于移动速度的过大，导致碰撞检测有较大的偏差。
&&& 发射泡泡的碰撞检测。碰撞检测是泡泡龙中的一个核心算法。如果碰撞做的不好，会发现泡泡从静止的泡泡上穿过去了，进而对泡泡的定位造成影响，使得泡泡定位的时候或出现泡泡重叠的现象。这会给用户造成非常不好的影响。
&&& 移动的泡泡在什么时候会与屏幕上的泡泡相撞呢？我们可以把泡泡抽象成一个圆。圆与圆之间的关系有下面种：相离，外切，相交，内切，内含。很显然，如果泡泡如要相撞，必须要泡泡之间相交（相交的时候就必须把泡泡停止，然后修正位置，所以不考虑内切）。如果两圆心距用来表示，两圆的半径分别用（≧&r）来表示。根据初中学的几何知识即可知，如果两元圆相交，其圆心之间的距离小于他们的半径之和，大于他们之间的半径之差。即当时，两圆相交。使用此方法与屏幕中的泡泡逐一进行碰撞检测。这样，就完成了对泡泡的碰撞检测。
&&& 发射泡泡运动停止的后的位置定位。考虑这个问题之前，必须要知道如果发射泡泡与与屏幕上的一泡泡进行碰撞，它跟被碰撞的泡泡的关系。发射的泡泡必然在被碰撞泡泡的周围的六个位置，如下图所示。（发射的泡泡为红色泡泡，被碰撞的泡泡为绿色）。
&&& 发射泡泡位于被碰撞的泡泡同一列或下一列情况很常见所以很容易理解，但位于被碰撞泡泡的上一列也是有可能的。当发射泡泡与被碰撞泡泡的上部分发生碰撞的时候就会是这样的情况。
&&& 泡泡的自动消除。泡泡龙游戏的核心规则是当发射泡泡定位以后如果跟三个或三个以上相连的泡泡同色，那么就可以进行消除。很显然，这个可以使用递归来优雅而又简单的解决。从新放上去的泡泡开始，检查跟那个新泡泡相切的四周的泡泡，如果有同色的泡泡，将泡泡的状态设为，然后继续检查被标为四周的泡泡是否与它同色，如果同色，也将它标为……如果被标为的数目大于，那么满足消除条件。否则，需要将状态还原。
&&& 泡泡的掉落。如果泡泡发生消除，可能由于一些泡泡失去“连接点”而导致泡泡掉落。当然，最顶部的泡泡的“连接点”是永远都不会失去的。因为他的连接点是顶部的墙壁，而其他泡泡的连接点只能是依附在其他泡泡之上。所以，当泡泡消除这个动作完成之后，我们检查所有的泡泡通过泡泡之间的联系而与上面一排的泡泡是否相连。只要与上面一排的任何一个泡泡相连，那么该泡泡就不会掉落。反之，该泡泡就会掉落。所以，我们循环上面一排所有的泡泡，使用递归的方法把跟上面泡泡直接相连或间接相连的泡泡的状态标记为，然后理所当然的，未标记为就是失去连接点的泡泡。
&&& 整个泡泡龙算法基本介绍完毕。最后两个算法都是使用递归的方法。尤其要注意递归的出口。整个算法基本由同事提供，自己做了一定的修正。有兴趣的可以讨论。
& & 试玩demo：http://download.csdn.net/detail/luchenqun/8429481 &(0积分下载)
& & 源码地址：http://download.csdn.net/detail/luchenqun/8429463 &(10积分下载。由于我有时要点积分下载csdn的东西，各位谢谢。没有积分的新注册一个csdn账号会送20积分。注意：由于我们是在一个平台下开发这个游戏的，平台相关代码不允许上传的，所以各位只能看源码里面的算法，直接下载下来是肯定不可以编译运行的，请各位理解)
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：51825次
排名：千里之外
原创：31篇
评论：44条泡泡龙大消除,泡泡龙大消除小游戏,4399小游戏
Bubble Shooter
分类：&&|&&大小：0.96M&&|&&日期：
请记住本站网址 ，点击，方便下次再玩。
鼠标点击发射泡泡，相同泡泡连接在一起三个或以上时即可消除。
游戏加载完毕点击Play - 再输入名字 - 接着点击√ - 然后点击Х即可开始游戏
合理操作，消灭更多泡泡，获得更高分数。
请记住本站网址 ，点击，方便下次再玩。 《泡泡龙大消除》小游戏由4399用户提供。
相关游戏推荐
精彩专题推荐
12345678910
12345678910
文明办网文明上网举报电话：&|&举报邮箱：&||
Copyright & 2004 -
All Rights Reserved. 四三九九网络股份有限公司&版权所有泡泡龙小游戏 单机版下载_图文攻略_全通关攻略_高分攻略_百度攻略
精彩内容，尽在百度攻略：应用介绍泡泡龙（Shoot Bubble Deluxe）是最为经典的泡泡消除类游戏。这款华丽版泡泡龙是唯一一款包含解谜模式和街机模式的游戏。 精彩内容，尽在百度攻略：【游戏玩法】连接3个以上泡泡来消除它们。清除屏幕中所有的泡泡就可以升级了。不要使用屏幕下面的箭头，直接点击屏幕中你想射击的位置即可。点击menu键可以设置游戏背景和其它选项。【游戏特点】精彩内容，尽在百度攻略：1. 解谜模式——超过300个有趣的关卡。2. 街机模式——泡泡会逐渐在下降，所以速度要快点哦。3. 游戏中心——每消除一个泡泡就能得到10分，可以在全球计分榜上记录下你的高分。精彩内容，尽在百度攻略：v3.6更新：1.性能优化2.新增50关卡，300-350精彩内容，尽在百度攻略： 【基本信息】作者：深圳市歌派信息科技有限公司精彩内容，尽在百度攻略：版本：3.6语言：英文 更新时间： 系统：Android 1.1以上精彩内容，尽在百度攻略：精彩内容，尽在百度攻略： 精彩内容，尽在百度攻略：关注便玩家手游网官方微信公共账号（shoujiyouxilibao)免费赢取礼包！
泡泡龙-相关攻略推荐
泡泡龙-综合攻略泡泡龙单机版下载_泡泡龙小游戏_泡泡龙网页版
泡泡龙虽然是一款简单粗暴的游戏，但是此款游戏之所以能够经久不衰，还是在于游戏的不断更新。以前的老版本几乎就是一个游戏模式，而现在游戏不仅增加了多个游戏模式，而且还开起了道具宠物。如果你想尝试一下新的泡泡龙游戏，那么你可以到小编的专题来看看！
凯蒂猫泡泡龙九游版是一款泡泡龙玩法的消除游戏，需要凯蒂猫系列的玩家可以下载这款游戏尝试下，喜欢泡泡龙玩法的玩家，也可以下载试试！
天天泡泡大战九游版是一款非常好玩的泡泡龙系列游戏，在这款游戏中玩家需要将颜色一样的弹珠消除掉！游戏有趣又益智！喜欢这款游戏的玩家，快来下载吧！
喜羊羊泡泡大战是一款国民级人气动漫原版改编的泡泡龙手游，更有角色组超萌的动作语音对白，让你在轻松愉悦的气氛中度过游戏时光，爱心爆棚。
泡泡悠嘻猴是一款以网红悠嘻猴为主角的泡泡龙游戏，游戏玩法除了继承泡泡龙的常规玩法之外，还新加了不少有趣的游戏模式哦，画面炫酷，特效华丽，更多游戏精彩等你下载体验。
今天正式登陆安卓应用市场了，在该版本中，游戏厂商采用了全新设计的经典模式和无线模式，还加入了金币、二十余种各色小球、强力道具等元素，将带给你前所未有的泡泡龙玩法新体验！
这是一款让你停不下来全新泡泡龙游戏，经典好玩的泡泡龙玩法，精心设计的各种脑洞大开的关卡挑战，一定会给大家带来全新的游戏体验，快点下载试试吧。
泡泡龙西游是一款集成了经典泡泡龙玩法与Boss战等新鲜玩法的最新Q版泡泡龙游戏！
是SGN出品的一款非常经典的泡泡龙游戏，该款游戏依旧沿袭了以往泡泡龙游戏中的百道关卡，SGN在该款游戏中新加入了萌萌哒的小熊猫元素，非常卡哇伊，保证一玩就会爱不释手哦，不信就来试
这是一款以冒泡熊猫为题材的泡泡龙游戏， 应广大玩家的要求，小编为大家带来了熊猫泡泡龙的破解版本，破解版用户将会额外获得更多金币，用来购买各种辅助道具了，不要太给力哦
这是一款简单好玩的泡泡龙消除游戏，相比一般消除游戏，这款游戏的难度还是挺大的，想要过关一点失误都不能有，不然就前功尽弃，玩起来更有挑战性。
这是一件简单耐玩的消除游戏，游戏玩法有点类似泡泡龙，只要会玩泡泡龙，就能非常轻松的上手，感兴趣的玩家们快点下载试试吧。
这是一款简单好玩的泡泡龙游戏，游戏已经破解，修改为无限生命及道具免费使用，这样玩起来就轻松多了，根本停不下来的节奏。
泡泡魔女传奇2游戏特色介绍:这是一次魔力四射的更新!这是一款有格调的游戏~欢迎加入Stella的新一次冒险。但我们要给你一点小建议，千万不要相信外星人...睁大眼睛...
泡泡魔女传奇2游戏特色介绍:这是一次魔力四射的更新!这是一款有格调的游戏~欢迎加入Stella的新一次冒险。但我们要给你一点小建议，千万不要相信外星人...睁大眼睛...
这是一款简单好玩的泡泡龙游戏，游戏画面非常的精美小清新，经典好玩的泡泡龙玩法，在加上各种精心设计的关卡挑战，绝对让你欲罢不能，大呼过瘾。
全民泡泡大战iPad版给你打来全新的泡泡龙游戏体验，又一波刷排行榜的“僵尸”来袭，你，准备好了吗？
全民泡泡大战iPhone版是腾讯首款泡泡龙休闲手游，全面升级的经典泡泡龙带你与小伙伴一起踏上冒险旅程。还在为这个假期玩什么而发愁吗？快拉上你的好友一起来“全民泡泡大战”吧！
这是一款简单好玩、乐趣无穷的泡泡龙游戏，经典熟悉的游戏，全新不一样的玩法，让你找回童年的乐趣，快和萌萌的小龙人一起来冒险吧。
史上最好玩的泡泡龙游戏，没有之一，炫酷华丽的道具让你体验最暴爽的消除快感，疯狂消除，果汁四溅，等你来挑战，乘着梦想的气球来一场惊心动魄的冒险吧。
这是一款经典好玩的消除游戏，精致的游戏画面，卡通可爱的背景元素，多样关卡玩法等你来挑战，喜欢的玩家们们快来一场清新愉快的冒险旅程吧。
这是现在非常火爆的一款泡泡龙休闲娱乐游戏，游戏不仅融入了打泡泡、消除玩法，还加入了三国元素，绝对给你带来前所未有的体验，100个关卡和守将等你挑战，还在等什么呢？
泡泡龙官方正版iOS版上线，很多朋友都应该期待很久了，现在终于可以玩了，它是一款最经典的休闲益智游戏，风靡全球二十年。积累了大量的粉丝。
泡泡龙奇幻之旅安卓版手游非常的可爱有趣，听到泡泡龙这三字就知道玩法不会很难得，游戏有很多的关卡以及大量的地图，喜欢的赶紧拿走吧。
高手泡泡弹珠是我玩过最好玩的泡泡龙游戏！游戏画面以太空为主题，快节奏和富有挑战性的射击令你陶醉，你需要使三个或三个以上相同颜色的气泡接触后为消除。消除的泡泡越多分数就越高
作为一款经典的泡泡龙游戏，泡泡龙魔法之旅拥有着让人看一眼就着迷的精美画质，在经典游戏玩法中，更增加了各种丰富的游戏场景，还有精心设计的关卡，每一个关卡都会有BOSS等你。
这是一款消除游戏，但它绝对不是一款普通的消除游戏，这是一款能够让你欲罢不能、高潮迭起的消除游戏，在经典消除游戏玩法的基础上增加了BOSS模式等特色玩法。
一个人玩消除游戏没意思，2个人玩才够激情，泡泡龙真人PK版强势来袭，快叫上你的小伙伴一起来PK吧，简单的玩法、丰富的道具，绝对让你嗨翻天。是时候向小伙伴展示你单身25年的手速了。
这是一款轻松娱乐好玩的泡泡龙消除游戏，丰富的游戏场景和复杂的关卡设计，让你欲罢不能，另外还有各种怪物BOSS等你来挑战，这是技术和智慧的大考验，小伙伴们，你敢接受挑战吗?
泡泡龙5安卓版是一款非常好玩的休闲游戏，打怪兽闯关不要太爽，亲，今天你打泡泡了吗?约上小伙伴，带上小宠物，跟美女一起打泡泡吧!!!绚丽的界面，超强的魔法技能，赶快一起来嗨皮吧。
泡泡龙iPhone版这款经典的泡泡消除游戏曾是广大玩家的心头好！至今这款游戏依然能在手机平台存活，老少皆宜让你的空闲时间不再无聊！
火拼泡泡龙iPhone版这是一款精致的泡泡龙消除游戏，规则没有太大变化只要3个一起消除就好！但是游戏分很多模式模式中难度有所不同游戏更有趣味了！
环球泡泡龙 是一款安卓游戏里最经典,操作最流畅,画面最精美的泡泡消除小游戏。
这是一款休闲的泡泡龙游戏，你只需要把相同的3个泡泡连在一起，清空屏幕上的泡泡。喜欢的朋友可以下载哦。
一款令人着迷的泡泡龙游戏。在经典的游戏模式中增加了独有的BOSS战，每个场景都 有独特的守护者等待你的挑战。多种多样的奇趣道具供你使用。打BOSS，秀操作，耍道具让你爱不释手。
热门专题推荐}