python数独代码（DFS，包含剪枝操作）

OKgagaga

于 2018-04-10 20:10:13 发布

阅读量1.4k

点赞数 1

分类专栏：编程文章标签：数独求解深度优先搜索 python

本文链接：https://blog.youkuaiyun.com/guyanbeifei/article/details/79886893

版权

本文介绍了使用Python编程解决数独问题的方法，通过深度优先搜索（DFS）配合剪枝策略，有效地找到数独的唯一解。详细阐述了算法的思路，并提供了相应的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    def solveSudoku(self, board):
        tmpList = self.todoList(board)
        self.dfs(tmpList, board, 0)

    def dfs(self, tmpList,board, k):
        # 确认完成操作
        if k==len(tmpList):
            return True
        px,py = tmpList[k]
        numBoard = self.nextNum(board,px,py)
        if not

最低0.47元/天解锁文章