基于挖洞思想的数独游戏生成算法 基于挖洞思想的数独游戏生成算法, 摘要: 设计一个算法用以生成各种难度等级的数独题,通过对游戏规则的分析,首先从以下三个方面定 义难度等级:已知格总数、已知格的分布和穷举搜索复杂度.本算法采用“挖洞”思想。经过以下两步生成数独 题:1)运用拉斯维加斯随机算法生成一个终盘;2)采用以下五个操作“抹去”