设计一个翻牌游戏：在2x2的九宫格中随机放置7个1和2个0，每次翻开两张牌，若翻开两个0则游戏结束并获得分数。请给出算法计算期望分数，并讨论若扩展到4x4格子（即更多0和1）应如何优化。

Question

Accepted Answer

考察点：考察概率期望计算、状态建模与算法优化能力。回答思路：正确建模翻牌过程与终止条件 推导或设计计算期望分数的算法 分析不同扩展规模下的复杂度与优化策略 讨论状态压缩、动态规划或近似方法

考察说明