was_a_coder的博客

如何利用挖洞法出不同难度的数独题目

很久么有写东西了，最近闲着无聊，想学习Python，光看书和别人的代码挺无聊的，于是想自己找个小项目练练手。九宫格是一个大家都很熟悉也喜欢打发时间的游戏，于是打算用Python来实现一下。九宫格是什么，相信大家都很清楚：在 9 X 9 的格子上填写数字1,2,3,4,5,6,7,8,9，要求：1、每行的数字不能重复2、每列的数字不能重复3、一共九个 3 X 3 的小区域中数字不能重复。目前大多实现方法都是先和拉斯维加斯生成法和深度优解数独。这里也采用这种方法，不过实现细节上有一些区别。由于涉及