生成可解的双巧克力谜题：数据结构与算法指南

let Cell = {
    x: Number,         // 单元格的X坐标
    y: Number,         // 单元格的Y坐标
    color: "white" | "gray", // 单元格的颜色，初始化时可为空或未定义
    number: null | Number, // 如果有数字提示，则为数字，否则为null

    // 边界标志：true表示该方向有边界线（墙），false表示与相邻单元格连通
    top: Boolean,      // 上方是否有边界
    bottom: Boolean,   // 下方是否有边界
    left: Boolean,     // 左方是否有边界
    right: Boolean,    // 右方是否有边界

    blockId: null,     // 用于标记该单元格所属的块ID，null表示未分配
    isOccupied: Boolean // 在生成过程中标记单元格是否已被某个块占据
};

/**
 * 递归函数：从指定单元格开始，寻找并收集所有连通的单元格，形成一个块。
 * @param {Array<Array<Object>>} grid - 谜题网格
 * @param {number} x - 当前单元格的X坐标
 * @param {number} y - 当前单元格的Y坐标
 * @param {number} currentBlockId - 当前块的唯一ID
 * @param {Array<Object>} blockCellsList - 用于收集当前块所有单元格的列表
 */
function findBlockCells(grid, x, y, currentBlockId, blockCellsList) {
    // 边界检查：确保坐标在网格范围内
    if (x < 0 || x >= grid[0].length || y < 0 || y >= grid.length) {
        return;
    }
    const cell = grid[y][x];
    // 检查：如果单元格已经被分配到某个块，或者已在当前遍历中访问过，则停止
    if (cell.blockId !== null) {
        return;
    }

    cell.blockId = currentBlockId; // 将当前单元格分配给当前块
    blockCellsList.push(cell);     // 将单元格添加到当前块的列表中

    // 递归探索相邻单元格，前提是它们之间没有边界线
    if (!cell.top)    findBlockCells(grid, x, y - 1, currentBlockId, blockCellsList);
    if (!cell.bottom) findBlockCells(grid, x, y + 1, currentBlockId, blockCellsList);
    if (!cell.left)   findBlockCells(grid, x - 1, y, currentBlockId, blockCellsList);
    if (!cell.right)  findBlockCells(grid, x + 1, y, currentBlockId, blockCellsList);
}

/**
 * 从整个网格中提取所有独立的块。
 * @param {Array<Array<Object>>} grid - 谜题网格
 * @returns {Array<Array<Object>>} 包含所有识别出的块的列表，每个块是一个单元格列表
 */
function extractAllBlocks(grid) {
    let allBlocks = [];
    let blockCounter = 0;

    // 在每次提取前，重置所有单元格的blockId，确保重新识别
    grid.forEach(row => row.forEach(cell => cell.blockId = null));

    for (let y = 0; y < grid.length; y++) {
        for (let x = 0; x < grid[0].length; x++) {
            // 如果当前单元格尚未被分配到任何块
            if (grid[y][x].blockId === null) {
                blockCounter++; // 为新块生成一个ID
                let currentBlockCells = [];
                findBlockCells(grid, x, y, blockCounter, currentBlockCells);
                // 只有当成功找到单元格形成块时才添加
                if (currentBlockCells.length > 0) {
                    allBlocks.push(currentBlockCells);
                }
            }
        }
    }
    return allBlocks;
}