算法基础之python实现深度优先搜索的数独问题

最新推荐文章于 2024-08-05 18:00:54 发布

LZH_12345

最新推荐文章于 2024-08-05 18:00:54 发布

阅读量1.2k

点赞数 1

分类专栏：算法基础文章标签：算法基础

本文链接：https://blog.csdn.net/LZH_12345/article/details/79608989

版权

本文介绍了如何使用Python的深度优先搜索算法来解决经典的数独问题。通过填充1到9的数字，确保每一行、每一列以及每个3*3的宫格中数字不重复，实现完整的数独解决方案。文章提供了具体的程序代码，并展示了运行结果。

摘要由CSDN通过智能技术生成

问题描述：

将数字1~9填入9*9的小方格中，使得矩阵中的每行、每列，每个3*3的矩阵方格中，9个数字都会出现

问题分析：

程序代码：

# -*- coding: utf-8 -*-
"""
Created on Fri Mar 16 15:35:58 2018

@author: lizihua

问题：
将数字1~9填入9*9的小方格中，使得矩阵中的每行、每列，每个3*3的矩阵方格中，9个数字都会出现
"""
import numpy as np
board=np.zeros((9,9),dtype=int)       #整个棋盘
rowFlag=np.zeros((9,10),dtype=int)    #rowFlag[i][num]=1,表示第i行已放了数字num
colFlag=np.zeros((9,10),dtype&#