news 2026/4/15 9:36:35

一个用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/13 15:19:02

DisM++优化系统性能助力VibeVoice流畅运行

DisM优化系统性能助力VibeVoice流畅运行 在内容创作的自动化浪潮中,一个曾经看似遥远的梦想正逐渐成为现实:让AI像人类一样自然地“对话”。不是机械朗读,而是真正理解角色、情绪和节奏,生成长达一小时以上的多角色语音内容。这正…

作者头像 李华
网站建设 2026/4/13 13:26:17

huggingface镜像网站缓存VibeVoice模型减少加载时间

高效部署 VibeVoice:利用 Hugging Face 镜像加速模型加载 在播客制作、有声书生成和虚拟角色对话日益普及的今天,用户对语音合成系统的期待早已超越“能说话”这一基础功能。真正的挑战在于——如何让 AI 说出自然、连贯、富有角色个性的长段对话&#x…

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

低成本实现专业语音制作:VibeVoice显著节约人力成本

低成本实现专业语音制作:VibeVoice显著节约人力成本 在播客、有声书和虚拟角色对话日益普及的今天,内容创作者正面临一个尴尬的现实:高质量语音内容依然严重依赖真人配音。一集30分钟的访谈类播客,可能需要数小时录制与剪辑&#…

作者头像 李华
网站建设 2026/4/8 16:26:52

动物园动物行为观察:GLM-4.6V-Flash-WEB记录活动规律

动物园动物行为观察:GLM-4.6V-Flash-WEB记录活动规律 在某市野生动物园的一处猴山监控室里,研究人员正盯着屏幕——过去他们需要每小时手动记录一次动物行为,如今系统已能自动识别出“5只猕猴中,3只攀爬、2只进食”,并…

作者头像 李华
网站建设 2026/4/11 13:33:21

VSCode插件市场是否会迎来VibeVoice官方扩展?

VSCode插件市场是否会迎来VibeVoice官方扩展? 在内容创作工具正经历AI重构的今天,一个看似不起眼的问题却引发了不小的关注:我们是否能在写Markdown文档时,直接“听”到角色对话的效果?比如,在播客脚本中标…

作者头像 李华
网站建设 2026/4/3 1:18:02

基于二极管的三相整流电路项目应用

从原理到实战:深入理解基于二极管的三相整流电路设计在工业电源、电机驱动和新能源系统中,我们常常需要将电网提供的三相交流电转换为稳定的直流电压。这个看似简单的过程背后,其实隐藏着一套成熟而精巧的技术体系——基于二极管的三相桥式整…

作者头像 李华