news 2026/6/7 1:08:41

一个用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/6/2 12:26:24

如何用VibeVoice-WEB-UI实现多说话人自然对话音频生成?

如何用VibeVoice-WEB-UI实现多说话人自然对话音频生成? 在播客制作、虚拟访谈和互动叙事日益兴起的今天,内容创作者对语音合成技术的需求早已不再满足于“把文字读出来”。他们需要的是能像真人一样交流的AI声音——有节奏、有情绪、能轮番发言且不串音…

作者头像 李华
网站建设 2026/6/5 2:34:28

对比主流TTS模型:VibeVoice在长序列任务上的优势分析

对比主流TTS模型:VibeVoice在长序列任务上的优势分析 在播客、有声剧和虚拟对话系统日益普及的今天,用户对语音合成的要求早已超越“能听清”这一基本标准。人们期待的是自然流畅、角色鲜明、情感丰富的类人对话体验。然而,大多数现有TTS系统…

作者头像 李华
网站建设 2026/6/5 17:05:24

VibeVoice模型体积有多大?对存储和内存的要求说明

VibeVoice模型体积有多大?对存储和内存的要求说明 在播客、有声书、虚拟访谈等内容形态持续爆发的今天,人们对语音合成的质量要求早已超越“能听就行”。用户期待的是自然流畅、角色分明、情感丰富的对话式音频——而传统TTS系统面对长文本多角色场景时&…

作者头像 李华
网站建设 2026/6/5 17:05:32

GLM-4.6V-Flash-WEB支持中文图像文本理解的优势分析

GLM-4.6V-Flash-WEB:轻量高效中文多模态理解的新选择 在当前AI应用快速落地的浪潮中,一个现实问题始终困扰着开发者:为什么很多性能强大的多模态模型,最终只能停留在论文或演示阶段?答案往往指向三个字——用不起、跑不…

作者头像 李华
网站建设 2026/5/29 6:05:49

GLM-4.6V-Flash-WEB支持车牌识别吗?答案揭晓

GLM-4.6V-Flash-WEB支持车牌识别吗?答案揭晓 在智能交通系统日益普及的今天,停车场自动抬杆、高速公路无感通行、电子警察抓拍违章等场景背后,都离不开一项关键技术——车牌识别。传统方案依赖专用OCR模型和复杂的多阶段流水线,部…

作者头像 李华
网站建设 2026/5/30 15:21:09

用AI自动生成Wiki.js知识库,开发效率提升300%

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容: 创建一个基于Wiki.js的完整知识管理系统,包含以下功能:1. Markdown编辑器支持 2. 多用户权限管理 3. 全文搜索功能 4. 版本控制 5. 响应式设计。使用Node.j…

作者头像 李华