数独中的数学模型.docxVIP

数独中的数学模型 摘要 现如今数独游戏风靡全球，深受人们喜爱。其难度等级多样，求解数独难度 等级较高的常常需要花费大量的时间和精力，因此我们试图用计算机来解决这一 问题。 在问题一中，我们主要考虑空格数的多少以及空格自由度与数独难度等级的 关系。由一定的案例分析得出数独题目的难度等级与空格数存在正比关系，接着 我们考虑如果只是简单的按照空格的数目多少来划分数独题目的难易程度是不 全面的，因此继续分析，得出空格自由度与数独的难度等级存在正比的关系，最 后又以空格数和空格自由度综合分析进行验证，得出此数独等级为 3 级。[1] 空格自由度法模型如下： 在问题二中，我们运用穷举法分析大量可能情况，再