此主题已被删除。只有拥有主题管理权限的用户可以查看。

前言:在Google Play上下载了一个数独小游戏,玩了几把之后开始思考怎么利用程序解数独。

感觉用程序算法来实现还是挺复杂的。

首先要把9*9的数独矩阵表示出来,需要在数独类中维护一个9*9的二维向量,每个九宫格用一个含有9个Cell实例的向量存放,并且提供一个优先级队列,用来存放数独的计算任务,以及提供一些进行操作的接口

表示单个格子的Cell类,至少需要存放这个格子填入的数字,这个格子的标注,以及这个格子的状态(是否被遍历等)

算法解数独其实是个经典问题。