Unityで囲み判定をするにはどうしたらよいのでしょうか？

Question

Unity2DでSplix.ioというゲームのようなものを作りたいと考えています。
Splix.io
四角形状の陣地から自分を上下左右に移動させて、移動したところに線を引き、自分の陣地に帰ったら囲んだ部分が自分の陣地となるようなゲームです。
そこで、UIのImageをPrefab化してスクリプトで等間隔に設置しています。
そのインスタンスの名前には、生成された順番が振り当てられています。
また四角形と四角形の隙間などを指定しています。

using System.Collections;
using System.Collections.Generic;
using UnityEngine;
using UnityEngine.UI;

public class GamePlay : MonoBehaviour {

    public GameObject boxPrefab;
    public Vector2Int boxMax;
    public Vector2Int boxSize;
    public Vector2Int boxSpace;
    private Vector2Int posBase;
    public Vector2Int panelSize;
    private Color clearColor = new Color(0.0f / 255.0f, 0.0f / 255.0f, 0.0f / 255.0f, 0.0f / 255.0f);
    private Color whiteColor = new Color(255.0f / 255.0f, 255.0f / 255.0f, 255.0f / 255.0f, 255.0f / 255.0f);
    private Color redColor = new Color(255.0f / 255.0f, 0.0f / 255.0f, 0.0f / 255.0f, 255.0f / 255.0f);
    private Color blueColor = new Color(0.0f / 255.0f, 0.0f / 255.0f, 255.0f / 255.0f, 255.0f / 255.0f);

    // Use this for initialization
    void Start () {
        Blockset();
	}
	
	// Update is called once per frame
	void Update () {
		
	}

    public void Blockset ()
    {
        var parent = this.transform;　//子オブジェクトとして生成するため
        posBase.x = (panelSize.x - ((boxSize.x + boxSpace.x) * (boxMax.x - 1))) / 2;
        posBase.y = (panelSize.y - ((boxSize.y + boxSpace.y) * (boxMax.y - 1))) / 2;
        Debug.Log(posBase);
        for (int y = 0; y < boxMax.y; y++)
        {
            for (int x = 0; x < boxMax.x; x++)
            {
                int xPos = posBase.x + ((boxSpace.x + boxSize.x) * x);
                int yPos = posBase.y + ((boxSpace.y  + boxSize.y) * y);
                int boxNumber = x + boxMax.x * y;
                boxPrefab.name = boxNumber.ToString();
                boxPrefab.GetComponent<Image>().color = whiteColor;
                //(撮影のため)boxPrefab.GetComponentInChildren<Text>().text = boxNumber.ToString();
                boxPrefab.transform.localScale = new Vector3(boxSize.x, boxSize.y, 1);
                GameObject newBoxPrefab = (GameObject)Instantiate(boxPrefab, new Vector3(xPos, yPos, 0.0f), Quaternion.identity, parent);
                newBoxPrefab.name = boxPrefab.name;
            }
        }
    }
}

ここまでは良いのですが、引いた線によって囲まれた範囲のImageの色を変更するという囲み判定の仕方が分かりません。
線は、LineRendererなどを使ったらなんとかできると思っています。線に沿ってMeshを作成してしようとも考えたのですが、難しそうなので断念しました。また、もっと良い方法等があれば教えてほしいです。Unity初心者で、丸投げな感じがしますが申し訳ありません。

Comments

[stdio]

すみません、少しルールを整理すると、
・プレイヤーの移動は上下左右（斜めは不可）
・移動したら、そこのマスは色が変わる。
・マスを囲めば、そこの範囲の色も自分のものになる。
・他のプレイヤーのラインが、自分が引いているラインと接触するとゲームオーバー。

ということでよろしいでしょうか？
私はそのゲームを制作したことはありませんが似たようなゲームは制作した経験があるので、お力になれれば幸いです。

[melonplus]

そのような感じです。説明不足で申し訳ありません????

Answer 1

まず、すべてのマスを表す2次元配列を用意します
これには、2つの情報を入れます
・誰の色か
・陣地か線か

プレイヤーが一旦外に出て、自分の色の陣地に戻れば、自分の線はすべて陣地になります
また、囲まれてない場所以外も陣地になります

囲まれてない場所、とは、画面外に隣接した場所で自分の陣地の色でない場所は囲まれていません
また、囲まれてないと判定された場所と隣接している場所も囲まれていません

このようにすべてのマスを判定して、残ったマスが囲まれている場所です

Comments

[Zuishin]

補足です。

探索済みかそうでないかの情報も必要ですね。

地図が大きいと探索に時間がかかるので、一歩動くたびに判定するのではなく、自分の陣地または線にぶつかった時に非同期で判定する必要がありそうです。

また、判定中に更に判定が必要になった時のために、判定を中断できるようにしなくてはなりません。

陣地決定後、エフェクト実行のため、どこが新しい陣地か抽出する必要もありそうです。セットを活用すれば効率的かもしれません。

[izmktr]

囲み判定は自分の陣地に戻ったときのみで、自分の線で判定しては駄目でしょう
やり方としては、確実に囲まれている場所を起点に検索するほうが効率的ですが、
8の字形状を考えてこの方法を提案しています

一歩動くたびに、というのは線を作らず自分の陣地の移動だけで判定、という意味でしょうか？
非同期判定、というのもどう考えても同期的に処理しないとまずい案件なのに、意味がわかりません

[Zuishin]

同期的に処理すると、そこで止まるからです。リンク先のものは非同期で処理されているようです。

線は失敗なので、これは判定の必要はありませんね。

[Zuishin]

一歩動くたびにというのは、自分の位置が変わるたび、つまり新しい線がうまれるたびにという意味です。

このたびに判定する必要はないという意味のことを質問者に向けて書きました。

[izmktr]

ようなもの、であってそのものではないのでは？
いたずらに口を挟んでも混乱するだけなので、新規に解答作ったほうがいいと思いますよ

[Zuishin]

コードを書きましたが、同様のアルゴリズムの回答がついたので、破棄して高評価しました。今は評価を保留に戻しています。