Unity 消消乐中最简单的算法

最新推荐文章于 2022-08-04 10:17:11 发布

原创

最新推荐文章于 2022-08-04 10:17:11 发布 · 5.9k 阅读

27 ·

CC 4.0 BY-SA版权

文章标签：

#Unity3D #消消乐 #算法

这篇博客介绍了在Unity3D中实现消消乐游戏的简单匹配算法。作者通过二维数组循环遍历，判断同一行或列是否有三个相同元素相邻，以实现消除功能。文章提供了算法的基本思路和核心代码，适用于不考虑斜向消除的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、算法环境：

这是一个判断元素匹配的算法。
假设三个相同元素连在一起可以消除，且不可以斜向消除。

2、思路：

通过二维数组的循环遍历得到一个 x * y 的矩形。
x轴从左到右递增，y轴从上到下递增。
以第一个选中的元素为起点开始遍历。
创建一个二维数组用来表示元素位置（items[ , ]），
创建Item类，定义X、Y、Type（元素种类）。
创建三个List用来存储相同元素：横向遍历到的所有相同元素，纵向遍历到的所有相同元素，
以及该算法返回的最终可消除元素（即横向List+纵向List）。

3、下面是代码：

  ` /// <summary>
      /// 匹配算法
      /// </summary>
      /// <param name="sweet">选中的元素</param>
      /// <param name="newX">该元素的X轴坐标</param>
      /// <param name="newY">该元素的Y轴坐标</param>
      /// <returns></returns>
      public List<GameItems> MatchItems(GameItems item, int itemX, int itemY)
      {
          //横向遍历到的所有相同元素
          List<GameItems> matchRowItems = new List<GameItems>();
          //纵向遍历到的所有相同元素
          List<GameItems> matchLineItems = new List<GameItems>();
          //最终可消除元素