生成Double-Choco谜题：高效数据结构与算法实践

let cell = {
    x: Number,        // 单元格的X坐标
    y: Number,        // 单元格的Y坐标
    color: "white" | "gray", // 单元格的颜色
    number: null | Number,   // 如果有数字提示，表示该颜色区域的单元格数量
    top: true | false,    // 顶部是否有边界线 (true: 有边界, false: 无边界)
    bottom: true | false, // 底部是否有边界线
    left: true | false,   // 左侧是否有边界线
    right: true | false,  // 右侧是否有边界线
    taken: false,     // 是否已被分配到某个完成的谜题块中
    blockId: null     // 所属谜题块的唯一ID，或存储整个块的引用
};

/**
 * 递归地提取一个连通的谜题块。
 * @param {Array<Array<cell>>} cells - 整个棋盘的2D单元格数组。
 * @param {cell} currentCell - 当前正在处理的单元格。
 * @param {Array<cell>} currentBlock - 用于存储当前块中所有单元格的数组。
 * @param {number} blockId - 当前块的唯一标识符。
 */
function extractBlock(cells, currentCell, currentBlock, blockId) {
    // 边界检查：确保单元格在棋盘范围内
    if (!currentCell || currentCell.taken) {
        return;
    }

    currentCell.taken = true;      // 标记为已访问/已分配
    currentCell.blockId = blockId; // 分配块ID
    currentBlock.push(currentCell); // 将单元格添加到当前块中

    const { x, y } = currentCell;
    const rows = cells.length;
    const cols = cells[0].length;

    // 向上移动：如果顶部没有边界线且上方单元格存在
    if (!currentCell.top && y > 0) {
        extractBlock(cells, cells[y - 1][x], currentBlock, blockId);
    }
    // 向下移动：如果底部没有边界线且下方单元格存在
    if (!currentCell.bottom && y < rows - 1) {
        extractBlock(cells, cells[y + 1][x], currentBlock, blockId);
    }
    // 向左移动：如果左侧没有边界线且左侧单元格存在
    if (!currentCell.left && x > 0) {
        extractBlock(cells, cells[y][x - 1], currentBlock, blockId);
    }
    // 向右移动：如果右侧没有边界线且右侧单元格存在
    if (!currentCell.right && x < cols - 1) {
        extractBlock(cells, cells[y][x + 1], currentBlock, blockId);
    }
}

/**
 * 遍历整个棋盘，提取所有独立的谜题块。
 * @param {Array<Array<cell>>} cells - 整个棋盘的2D单元格数组。
 * @returns {Array<Array<cell>>} 所有提取出的谜题块的数组。
 */
function findAllBlocks(cells) {
    const allExtractedBlocks = [];
    let nextBlockId = 1;

    for (let y = 0; y < cells.length; y++) {
        for (let x = 0; x < cells[0].length; x++) {
            const currentCell = cells[y][x];
            if (!currentCell.taken) {
                const newBlock = [];
                extractBlock(cells, currentCell, newBlock, nextBlockId++);
                if (newBlock.length > 0) {
                    allExtractedBlocks.push(newBlock);
                }
            }
        }
    }
    return allExtractedBlocks;
}