基于挖洞思想的数独游戏算法

基于挖洞思想的数独游戏生成算法， 摘要：设计一个算法用以生成各种难度等级的数独题，通过对游戏规则的分析，首先从以下三个方面定 义难度等级：已知格总数、已知格的分布和穷举搜索复杂度．本算法采用“挖洞”思想。经过以下两步生成数独 题：1)运用拉斯维加斯随机算法生成一个终盘；2)采用以下五个操作“抹去”一部分数字来生成数独题：① 根据所需要的难度等级选取一种挖洞顺序；②制定两个约束来控制已知格的分布；③通过深度优先搜索来 求解，从而保证“挖去”一个数字后该数独题仍有唯一解l④引入剪枝技术来避免无效的“挖洞”尝试；⑤对 “挖”好。洞”的数独题进行等效对称变换。以增加题目的多样性．可以生成游戏者所需要