关于消除类游戏的算法

bczzdxm 2015-07-08 11:51:49
我最近做了个对对碰那种消除类游戏,正常消除没问题。
但我不知道怎么判断在消除后是否还有可以消除的可能,如果没有可能继续消除的话就重新生成。 怎么才能判断是否还能消除的可能性?就是怎么判断交换后还能不能消除。
我现在的想法是把所有区域换成横向 3 * 2 和4 * 1 ,纵向 为 2 * 3 和 1 * 4,然后进行所有判断。
就是这种 X Y X X X Y X X X X
Y X Y X Y Y
Y X X
X Y X
在上面我随便列了一种可能,在3 * 2 的区域内判断他们是否每列都有一个相同的宝石,在4 * 1中判断是否有3个相同的宝石。
在2 * 3区域内判断他们是否每行都有一种相同的宝石。

假设我一开始的数组大小为10 * 7,我现在怎样才能把数组变成3 * 2和4 * 1,2 * 3等这样的区域来进行判断。
...全文
300 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

8,303

社区成员

发帖
与我相关
我的任务
社区描述
游戏开发相关内容讨论专区
社区管理员
  • 游戏开发
  • 呆呆敲代码的小Y
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧