算法求助,方块移动消除类游戏

动画 (2)

小白想请教一下这个游戏里面方块移动和消除的算法,方块移动时上下左右有阻挡时不能移动,连接在一起的水平或垂直方向任意方块有阻挡的也不能移动,方块在遇到障碍前可以下滑移动,移动过程中可以左右或者上下消除的方块会合成加一的数字,下面的方块移开后如果下方没有阻挡可以往下掉落。
单个方块移动的话哪种方法都行,一起移动还有障碍判断和消除的方法没有想到合理的,有大佬能提供一下思路吗谢谢
游戏是微信小游戏上的抓来抓趣

没看明白你的描述 上下左右有阻挡 ,下面怎么有阻挡,难道可以有封闭的环形。不过这个游戏有点像钻地先生的简化版

最简单的思路,就是把 连在一起的,当成多个单个的。 每个单个的,独立算一下。


比如说水平方向连在一起的三个,如果第一个方块下面有阻挡其他方块也不能往下移动,下面的阻挡就是指不能下落,如果中间的方块消除了,连接就断开,左右两个方块变成单独的,如果最左边的消除了,中间和最右边还是会连在一起

主要是想知道怎么判断连接在一起的方块是否连接在一起,需要一起进行移动和障碍阻挡

你思考一下俄罗斯方块, 每一种形状一个类型,同时有个朝向信息。

好的,感谢思路

直接的广度查找,从最下面开始找,过不去的就该掉下去

头像有点东西啊

好的,感谢思路