Unity Flood fill 알고리즘 사용 예제 코드

bool MapIsFullyAccessible(bool[,] obstacleMap, int currentObstacleCount) {
    bool[,] mapFlags = new bool[obstacleMap.GetLength(0), obstacleMap.GetLength(1)];
    Queue<Coord> queue = new Queue<Coord>();
    queue.Enqueue(mapCenter);
    mapFlags[mapCenter.x, mapCenter.y] = true;
 
    int accessibleTileCount = 1;
 
    while (queue.Count > 0) {
        Coord tile = queue.Dequeue();
 
        for (int x = -1; x <= 1; x++) {
            for (int y = -1; y <= 1; y++) {
                int neighbourX = tile.x + x;
                int neighbourY = tile.y + y;
                if (x == 0 || y == 0) {
                    if (neighbourX >= 0 && neighbourX < obstacleMap.GetLength(0) && neighbourY >= 0 && neighbourY < obstacleMap.GetLength(1)) {
                        if(!mapFlags[neighbourX, neighbourY] && !obstacleMap[neighbourX, neighbourY]) {
                            mapFlags[neighbourX, neighbourY] = true;
                            queue.Enqueue(new Coord(neighbourX, neighbourY));
                            accessibleTileCount++;
                        }
                    }
                }
            }
        }
    }
 
    int targetAccessibleTileCount = (int)(mapSize.x * mapSize.y - currentObstacleCount);
    return targetAccessibleTileCount == accessibleTileCount;
}