如何判断玩家在数组地图上任意移动形成的矩形已封闭？

SUPERSEIYA · 发表于 2022-7-26 10:31:53

本帖最后由 SUPERSEIYA 于 2022-7-27 14:27 编辑

如图所示：红点代表玩家，红色代表1，白色代表0
QQ截图20220726102506.png

general_clarke · 发表于 2022-7-26 10:31:54

首先，玩家离开版边之后，脚下的格子当然是0
每移动后检查一次，如果任意一次检查玩家脚下的格子是1，认为玩家再次碰到了版边。
（P.S. 这个类型游戏通常禁止玩家回头移动，不考虑玩家前进一步再后退一步情况）

玩家撞版即表示形成了一个封闭区域
这次移动必定会将整个图形划分成一大一小的两个部分
此类游戏希望将其中较小的一部分（或者不包含游戏boss的一部分）其中的点全部标记为1

那么，下一步是找出者两个区域内的所有点。

如下图。设红色的是此次移动之前已经封闭的区域
蓝色是此次移动路线，

设白色为0，红色为1，蓝色当然也是1

那么，移动之后，
以任意为0的点为起点，递归检查这个点周围4个点是否是0. 如果是，认为这些点相连。
如图中，以任意绿色起点开始，递归向四周检查，最后得到了一个区域内所有点（的xy坐标）

只要还有点是0，就重复上述步骤，
最终会得到两个数组，分别包含了上图左下和右上两个区域的所有的点

根据游戏规则将其中较小的一份（或者不包含boss的一份）全部标记为1，
另外一份全部标记为0，
即可完成这一步的逻辑

SUPERSEIYA · 发表于 2022-7-31 15:58:34

老将，那任意为0的点怎么确定呢？总不能随机确定吧？

general_clarke · 发表于 2022-8-1 15:31:32

只要还有点是0，就重复上述步骤,
遍历

[悬赏 ≤ 99 银子] 如何判断玩家在数组地图上任意移动形成的矩形已封闭？

最佳答案

站长推荐 /1