数独游戏的 Python 实现与破解

会员
关注

根据九宫格盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个区块(3 * 3)内的数字均含1-9,并且不重复。还记得曾经你在玩数独游戏的时候到底用掉了多少草稿纸吗?可想过用程序来解决这个难题。本课程将用python实现一个数独游戏的生成并求解,第一个实验实现数独题目的生成,第二个实验完成数独游戏的求解。主要使用Python语法知识完成本次实验,让大家熟悉和巩固Python 知识,并学以致用。

实验1
实现数独题目的生成
知识点: 1.Python基本知识 2.Python中高效迭代的方法 3.Python中浅复制和深复制的区别 4.Python中printformat的用法
实验2
回溯法解决数独问题
知识点: 1.递归基本知识 2.解决数独问题的算法 3.算法的实现