基于平铺的机箱检查算法

Question

对于我的c ++游戏，每次放置墙壁时，我都会尝试检测任何数量的瓷砖是否被墙壁完全包围。我很想知道是否有人曾经这样做过，或者是否有人知道有任何算法可以做到这一点。

不幸的是，Google对我的关键字一直没有太大帮助。

编辑：看来洪水填充正是我正在寻找的，谢谢。

Answer 1

我认为您希望flood-fill检查在添加墙后仍可以访问哪些方格。