c++ - タイルベースのエンクロージャチェックアルゴリズム

Question

私のc++ゲームでは、壁が配置されるたびに、任意の数のタイルが壁で完全に囲まれていることを検出しようとしています。誰かがこれまでにこれを行ったことがあるかどうか、または誰かがそれを行うアルゴリズムを知っているかどうかを知りたいです。

残念ながら、Googleは私のキーワードについてあまり役に立ちませんでした。

編集：フラッドフィルは私が探しているもののようです、ありがとう。

Answer 1

壁が追加された後もどの正方形にアクセスできるかを確認するために、塗りつぶしを探していると思います。