@涂层酥塔º 加精咯

卧槽，是大佬，awsl（远古语言.jpg）
队列和栈，突然唤醒了我对数据结构的记忆了......

有关cost的理论出bug了，本来打算写一下壁虎的，结果壁虎的寻路表太复杂了（有将近40个格子），分析不出来了，讲点别的吧
以下两类生物免疫水锁，其他动物均会考虑水锁
A> 两栖动物免疫水锁：螃蟹，蛞蝓
B> 能swim的动物，仅在当前状态是swim时免疫水锁：浮油生物，所有飞行动物，鱼
飞行动物在状态为hover时是否免疫水锁尚不明确

还有一个有趣的地方，是有关飞行动物的：
会飞的动物，当前状态是Hover(飞行)时，如果头顶是太空并且距离地面至少10格高，那么出队序列中所有纵坐标不低于当前纵坐标的格子都会被舍弃（不占用上限），也就是说只能往下飞，不能平飞也不能向上飞
但是所有会飞的动物都会游泳，他们游泳时是否受到此限制尚不明确
如果不足10格高，那么下一步的目的地没有限制，可以飞到高于10格的地方。

再来几组例子：

这个类型的软水锁在BV11a411T7ET中出现，在这个结构中，陷坑中的哈奇永远不会往上爬
分析可知入队顺序为0132，出队顺序为01(23)，由于2是深水，因此3被舍弃，闲逛终点为1
当哈奇走到1时，同理可知所有向上爬的点都被舍弃，所以哈奇下一步一定会回到0
这样哈奇的路径就是01循环，而不会跑到上面去

这个结构在我的哈奇无穷养殖模块中出现，其中哈奇一定会沿着2-3-4-5路径进入左下方的水锁(5号位)中，可以分析一下每一步：(括号代表因遇到深水而被舍弃的项)
哈奇在2号时，入队序列为2-4-1-3，出队序列为2-4-3-(1)，所以下一步必定到3号位
哈奇在3号时，入队序列为3-2-4-1-5，出队序列为3-2-4-(1-5)，所以下一步必定到4号位
哈奇在4号时，入队序列为4-2-5-3-1-6，出队序列为4-2-3-5-(1-6)，所以下一步必定到5号位
哈奇在5号时，入队序列为5-6-4，出队序列为5-(6-4)，所以哈奇被锁住无法闲逛（直到下一次饥饿）

根据闲逛逻辑可以筛选出特殊动物群体：我们知道动物闲逛的终点不会是建造中的门，那么如果下面的帕库进入了建造中的门（这个地点显然不可能是其他路径的中间节点），必定是因为别的原因（例如下蛋位移）
下蛋位移：所有动物下蛋之后都会尽可能往右移动一格（如果可达）

如果在此时激活一个压力板，就可以送出一个信号。
如果不处理，那么在下一次闲逛开始时，帕库会回到原来的位置。

叔叔市长又在做实验了，资本家狂喜

研究一下，关住树鼠

那如果跳到左边后左边还有格子就会一直往左走？

马克一下

缺氧学

大佬牛逼

666