unity onmousedown 数据结构地图的移动（上移和下移）的开发

2024-04-12

现有的这样的小游戏，一定要去github上看看有没有现成的。

经过一番搜索，我找到了最合适且写得干净的C#版本[bubble-shooter-unity3d]。碰撞使用unity的Collider和rigidbody。我是一个固执的人，但即使项目进度极其紧张，我仍然拒绝使用现有的物理系统。幸运的是，我把头发烧了一周之后，基本的计算就完成了。接下来就是一堆业务逻辑和工作量。玩法分析

基本框架和找到的项目都已经写得很漂亮了，剩下的就是一些二维计算和几个算法的实现了。我们先来分析一下一些比较耗时的点：

地图生成、地图数据结构移动（上下移动）【算法】寻找邻居【算法】消除小球【算法】小球掉落【计算】小球发射时会击中的小球【计算】小球应该落在哪个格子上【计算】墙壁碰撞视线的动态长度。【拓展】特殊球的实现：炸弹、雷电球、石头、饰品的练习

接下来我们就根据分析来一一分解难点。

地图生成和数据结构首先是地图的生成，即地图网格。我使用二维矩阵来维护网格数据和模板生成。

2.地图移动（上下）

地图的移动。地图的表现是一个偏移坐标矩阵。当地图超过预期行数时，需要上下移动。移动时需要考虑奇数行在左边还是奇数行在右边。我维护一个变量isBaselineAlignedLeft来记录第一行是否向左，并在移动基行时修改这个变量。

3.【算法】寻找邻居

在二维矩阵中寻找邻居时，可以分析矩阵中的坐标行是向左还是向右，然后对矩阵的行数和列数进行加减来寻找邻居。一开始我考虑了一个又一个条件，写了差不多200行if else来分析情况。后来了解了正六边形网格的研究，利用配套表一下子就搞定了。搭配表简直就是神器！我们只需要列出奇数行和偶数行中所有相邻网格的偏移坐标，就可以一次性找到它们。

local NeighborsMap =
{
    --      左、  右、  左上、  右上、  左下、右下
    [1] = {{0,-1},{0,1},{-1,-1},{-1,0},{1,-1},{1,0}},   -- 奇数
    [2] = {{0,-1},{0,1},{-1, 0},{-1,1},{1, 0},{1,1}},   -- 偶数
}

4.【算法】小球消除

小球的消除算法，找邻居算法完成后，一切就那么顺理成章了，找邻居算法+递归就可以解决了

5.【算法】球掉落

落球算法也是寻邻算法+递归。不同之处在于，对邻居的搜索是从顶行开始的。最上面一排称为支点，从支点连接的任何东西都不会脱落；

首先，我们遍历所有的球音乐，将状态设置为关闭状态，然后遍历最上面一排球unity onmousedown，逐一进行邻居查找算法+递归，找到邻居时将其设置为连接状态。记得维护访问过的列表，否则重复步骤太多。子逻辑unity onmousedown，甚至无限循环。最后一次遍历完所有球后，仍处于脱落状态的球就是我们要寻找的球。

6.【计算】小球发射时会击中的球

有很多方法可以计算球发射时将击中的球。我用的是计算点到线的距离。它遍历所有的小球，计算从球中心到发射线段的距离，找到距离小于球直径的球。这是所有可能沿发射方向击中的球。

下一步是找到实际碰撞的球：我计算了球中心到线段的距离+垂直脚到发射点的距离。虽然我无法解释任何科学原因3D交通工具，但表现是正确的。

7.【计算】小球应该落在哪个格子上？

计算出球的碰撞坐标后，接下来要做的就是找到球应该落地的网格。当我编写地图生成时，我提供了 CellForPosition 和 PositionForCell 来转换 localPosition 和网格坐标。

8.【计算】墙壁碰撞

计算完6，计算出没有东西被撞到之后，就该判断是否撞到了墙。

① 首先判断发射点的延长线与顶线段是否相交。如果它们相交，请停止

②判断是否与左右边界相交。如果相交，则进行反射【递归】

9、瞄准线动态长度

我使用LineRender来实现动态长度，然后使用物理系统的碰撞器来实现碰撞并找到端点。 Unity LineRenderer 绘制连续的反射光线

【扩展】特殊球的实现：炸弹、闪电球、石头、珠宝