news 2026/4/29 7:01:44

一个用AC-3算法求解数独的程序

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
一个用AC-3算法求解数独的程序

github存储库

将python代码复制到同一个目录,比如C:\d\ac3, 然后用如下命令行运行

C:\d\ac3>python driver.py Would you like to use a preloaded Sudoku board?: (y/n)y Choose one of the following levels: [1] No Solution [2] Easy [3] Medium [4] Hard [5] Hardest in the World Please input the level of difficulty: 1 8 - - |- - - |- - - - - 3 |6 - - |- - - - 7 - |- 9 - |2 - - ------------------- - 5 - |- - 7 |- - - - - - |- 4 5 |7 - - - - - |1 - - |- 3 - ------------------- - - 1 |- - - |- 6 8 - - 8 |5 - - |- 1 - - 9 9 |9 9 9 |9 9 9 Error: There is no solution to this sudoku puzzle C:\d\ac3>python driver.py Would you like to use a preloaded Sudoku board?: (y/n)y Choose one of the following levels: [1] No Solution [2] Easy [3] Medium [4] Hard [5] Hardest in the World Please input the level of difficulty: 5 8 - - |- - - |- - - - - 3 |6 - - |- - - - 7 - |- 9 - |2 - - ------------------- - 5 - |- - 7 |- - - - - - |- 4 5 |7 - - - - - |1 - - |- 3 - ------------------- - - 1 |- - - |- 6 8 - - 8 |5 - - |- 1 - - 9 - |- - - |4 - - 8 1 2 |7 5 3 |6 4 9 9 4 3 |6 8 2 |1 7 5 6 7 5 |4 9 1 |2 8 3 ------------------- 1 5 4 |2 3 7 |8 9 6 3 6 9 |8 4 5 |7 2 1 2 8 7 |1 6 9 |5 3 4 ------------------- 5 2 1 |9 7 4 |3 6 8 4 3 8 |5 2 6 |9 1 7 7 9 6 |3 1 8 |4 5 2 Solve Time: 0.7645819187164307 seconds C:\d\ac3>python driver.py Would you like to use a preloaded Sudoku board?: (y/n)y Choose one of the following levels: [1] No Solution [2] Easy [3] Medium [4] Hard [5] Hardest in the World Please input the level of difficulty: 4 - 7 - |- 4 2 |- - - - - - |- - 8 |6 1 - 3 9 - |- - - |- - 7 ------------------- - - - |- - 4 |- - 9 - - 3 |- - - |7 - - 5 - - |1 - - |- - - ------------------- 8 - - |- - - |- 7 6 - 5 4 |8 - - |- - - - - - |6 1 - |- 5 - 1 7 6 |3 4 2 |9 8 5 4 2 5 |9 7 8 |6 1 3 3 9 8 |5 6 1 |4 2 7 ------------------- 2 6 1 |7 8 4 |5 3 9 9 8 3 |2 5 6 |7 4 1 5 4 7 |1 9 3 |2 6 8 ------------------- 8 1 9 |4 2 5 |3 7 6 6 5 4 |8 3 7 |1 9 2 7 3 2 |6 1 9 |8 5 4 Solve Time: 0.1383507251739502 seconds C:\d\ac3>python driver.py Would you like to use a preloaded Sudoku board?: (y/n)y Choose one of the following levels: [1] No Solution [2] Easy [3] Medium [4] Hard [5] Hardest in the World Please input the level of difficulty: 3 - - - |5 4 - |- - 8 6 - - |- - 2 |3 - - - - 7 |- - 3 |- 9 - ------------------- - 3 1 |- 5 - |- 2 - - - - |- - - |- - - - 4 - |- 3 - |7 1 - ------------------- - 9 - |7 - - |2 - - - - 8 |6 - - |- - 5 1 - - |- 2 4 |- - - 2 1 3 |5 4 9 |6 7 8 6 8 9 |1 7 2 |3 5 4 4 5 7 |8 6 3 |1 9 2 ------------------- 9 3 1 |4 5 7 |8 2 6 8 7 2 |9 1 6 |5 4 3 5 4 6 |2 3 8 |7 1 9 ------------------- 3 9 4 |7 8 5 |2 6 1 7 2 8 |6 9 1 |4 3 5 1 6 5 |3 2 4 |9 8 7 Solve Time: 0.02900862693786621 seconds C:\d\ac3>
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/23 14:39:01

DeepSeek辅助编写的计算数独可选数的python程序

编写python程序&#xff0c;读入81字符的数独字符串&#xff0c;输出填充了可选数的矩阵&#xff0c;预置数用{}包裹&#xff0c;可选数为1个的用<>包裹&#xff0c;为多个的用[]包裹&#xff0c;比如某行[13456]<7>[13456]{8}[1459][159][246][29][569],注意每格均…

作者头像 李华
网站建设 2026/4/27 14:48:44

VibeVoice-WEB-UI零代码操作,小白也能做播客

VibeVoice-WEB-UI&#xff1a;零代码做播客&#xff0c;普通人也能当声音导演 在AI席卷内容创作的今天&#xff0c;你有没有想过——一个人、一台电脑、几分钟时间&#xff0c;就能做出一期听起来像两位资深主持人对谈的播客&#xff1f;不是剪辑&#xff0c;也不是配音&#x…

作者头像 李华
网站建设 2026/4/27 21:56:12

胃肠镜活检指导:GLM-4.6V-Flash-WEB识别息肉形态

背景与挑战&#xff1a;当AI开始“看懂”胃肠镜图像 在消化内科诊室里&#xff0c;一位医生正专注地操作着内镜设备。屏幕上的肠道黏膜缓缓移动&#xff0c;突然一处微小隆起引起了他的注意——是息肉&#xff1f;还是正常皱襞的投影&#xff1f;这种判断往往只有几秒窗口期。经…

作者头像 李华
网站建设 2026/4/23 15:26:36

有限状态机编码策略在时序逻辑电路设计实验中的实践

有限状态机编码策略在时序逻辑电路设计实验中的实践你有没有遇到过这样的情况&#xff1a;明明功能仿真完全正确&#xff0c;但烧进FPGA后系统却偶尔“抽风”&#xff1f;或者综合报告显示时序不收敛&#xff0c;最大频率远低于预期&#xff1f;如果你正在做时序逻辑电路设计实…

作者头像 李华
网站建设 2026/4/23 13:56:01

用Gitea快速搭建开源项目协作平台

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容&#xff1a; 开发一个轻量级开源项目管理面板原型&#xff0c;功能包括&#xff1a;1) 通过Gitea API获取项目数据&#xff1b;2) 可视化展示贡献者活动&#xff1b;3) 问题跟踪看板&#xff1…

作者头像 李华
网站建设 2026/4/23 16:56:13

用AI自动生成JDK8兼容性检查工具

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容&#xff1a; 创建一个Java命令行工具&#xff0c;能够扫描指定目录下的所有Java文件&#xff0c;检测是否使用了JDK8之后的新特性&#xff08;如var、模块系统等&#xff09;。输出报告应包含文…

作者头像 李华