2008年美赛B题：不同难度的数独生成

2008年美赛B题：不同难度的数独生成属于 2008 年 MCM B 题，英文原名为 Creating Sudoku Puzzles。

任务

设计一个能够生成不同难度数独题目的算法，同时提出定义和衡量难度的指标。

算法及难度指标应能扩展到不同数量的难度等级，而不只适用于固定等级数。至少用四个难度等级展示算法如何工作，并保证生成的每一道数独都有唯一解。

评价要求

分析算法复杂度。在满足难度可区分、等级可扩展、示例不少于四级以及解唯一等要求的前提下，尽量降低算法复杂度。提交成果应说明生成方法、难度指标、示例及复杂度分析。

原题与来源

• COMAP 官方题面网页。

返回：2008年美赛赛题。