首页 > 编程知识 正文

数独暴力破解,数独破解法

时间:2023-05-05 02:39:28 阅读:211352 作者:4036

具体思路:

读入81个数,待填入位置以0表示对每一个待填入位置,依次检查1-9是否合法(即判断每行/列/九宫格)若存在唯一合法数字,将其填入若有多个数字合法,记录下这些数字和它们的数目当所有空格都有多个数字合法时,在合法数字数目最少的格子中依次假设是合法数字,直到找到一个解循环2-5直到81个数均不为0输出这81个数

C++实现(暂缺第5步):

<script src="https://code.csdn.net/snippets/1603480.js"></script>

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。