数独终盘生成的算法研究与实现

李 冰¹, 李 林²
1、四川大学锦城学院
2、

摘要

数独游戏风靡一时，受到广大青少年的喜爱。本文使用JS实现数独，从生成数独终盘、挖洞到解题，给出了详细的代码演示。并且深入探究了数独终盘生成的两种方法：模板法和回溯法。

关键词

JS；数独；终盘生成；模板法；回溯法；

参考

[1] 曲海平, 岳峻,王飞. 数独问题的生成与求解 算法的研究[J]. 科技通报,2017,33(06):14-17.

[2] 石少俭.搜索算法问题的研究[J]. 电脑知识 与技术,2020,16(23):216-217.

[3] 石铭杰, 刘警灿,黄建昌.回溯法的概述与应 用[J].计算机产品与流通,2020(06):243.

[4] 雷蕾, 沈富可.关于数独问题的算法的设计与 实现[J]. 电脑知识与技术(学术交流),2007(02):481- 482+523.