用DeepSeek 编写的BFS python求解程序测试出来的几个难解数独

深度求索解高难度数独性能分析

最新推荐文章于 2025-12-01 22:20:41 发布

原创最新推荐文章于 2025-12-01 22:20:41 发布 · 360 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#宽度优先 #算法 #数独 #sudoku #deepseek

编程语言软件工程同时被 2 个专栏收录

265 篇文章

订阅专栏

数学

41 篇文章

订阅专栏

都要2秒以上，最长的20多秒

000000013000030080070000000000206000030000900000010000600500204000400700100000000
迭代次数: 65
生成中间结果总行数: 177982

000000019500600000000000000600080500040000300000010000380000040000200700010900000
迭代次数: 65
生成中间结果总行数: 355590

000000081700050000020000000601200000080000040000090300300004000200000500000800000
迭代次数: 65
生成中间结果总行数: 1068440

000000068900000002000400500041000000000035000050000000000800010300000700000100400
迭代次数: 65
生成中间结果总行数: 1372884

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

l1t

关注关注

5
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

六个搜索算法及其python实现

Sun_Raiser的博客

06-07

1549

搜索算法是利用计算机的高性能来有目的地穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。这本质上是一种穷举算法，旨在列出所有的可能性以找到满足特定条件的解。

迷宫问题（DFS + BFS）

Java

04-19

1078

DFS和BFS解决走迷宫之最短路径问题

参与评论您还未登录，请先登录后发表或查看评论

调试DeepSeek编写的利用二进制位存储候选点允许数字的求解数独程序

l1t的专栏

11-13

389

文章摘要：本文介绍了一种改进的数独求解算法，通过二进制位图优化候选数字的存储和处理。算法使用BFS遍历状态空间，每位数字用二进制位表示（如允许数字4和5则存储2^3+2^5），在填充数字时通过位运算快速更新候选状态。关键优化包括：1) 删除无效的候选排序策略；2) 采用位运算替代传统存储方式；3) 通过位掩码快速清除受影响数字。实验表明该方法能有效提升求解效率，减少迭代次数和状态生成数量。

利用DeepSeek改写ITPUB newkid的数独求解SQL为python程序

l1t的专栏

11-12

283

本文展示了一个用Python实现的数独求解程序，通过BFS算法改进SQL穷举法。程序接收数独字符串输入，使用位运算优化约束检查，采用字典提高查找效率。执行结果显示：经过65次迭代和生成2,394,439个中间状态，成功求解了初始数独问题，耗时7.247秒。输出包含迭代次数、中间状态数以及格式化后的数独解。改进包括：1) 仅在循环开始时计算下一个空位；2) 使用字典直接获取可能数字组合；3) 位运算优化约束检查。该实现虽然效率不及专业求解器，但展现了穷举法的可行优化方向。

利用DeepSeek采用候选数最少规则优化穷举求解数独的选点

l1t的专栏

11-12

313

本文提出了一种改进的数独求解算法，通过优化空位选择策略来提高求解速度。算法采用BFS方法，实现了一个关键改进：按照"最小候选数字优先"的规则选择下一个填充位置。该方法通过预处理计算每个空位的候选数字数量，优先选择候选数最少的位置进行填充，从而减少无效搜索路径。代码实现了状态缓存机制避免重复计算，并使用二进制位运算高效跟踪行、列和九宫格的数字使用情况。实验结果表明，这种智能选点策略能显著提升求解效率，减少迭代次数和中间状态生成量。

Python数据结构与算法-提升篇

yuange1666的博客

04-04

1286

基于python的数据结构与基础算法讲解，从地基开始，为后续人工智能的学习打下基础。

算法竞赛（Python）-AI的思维模式（搜索）

总裁余（余登武）博客

10-13

1520

算法竞赛（Python）-AI的思维模式（搜索）

python实现搜索算法，如深度优先搜索、广度优先搜索、字符串算法、线性查找、贪婪算法

PythonAigc的博客

05-01

477

python实现搜索算法，如深度优先搜索、广度优先搜索、字符串算法、线性查找、贪婪算法

Python 中常用的算法

大白菜代码的博客

12-31

1192

Python 中的算法种类繁多，涵盖了从基础到高级的各个方面。选择合适的算法可以显著提高程序的效率和性能。根据具体问题的需求，可以选择合适的算法来解决。

用Python算法轻松破解世界最难数独游戏

资源摘要信息:"TkSudoku_Demo.rar" ### 知识点一：数独游戏...通过阅读博客文章和资源文件，我们可以深入理解数独求解算法的设计和实现，掌握如何应用Python进行问题求解，以及如何构建和使用数据集来测试算法的性能。

algorithms:用Python和C ++编写的算法的集合

03-21

本资源“algorithms:用Python和C++编写的算法的集合”旨在为程序员和计算机科学学生提供一个丰富的学习平台，深入理解和掌握各种算法。 Python和C++是两种广泛应用的编程语言。Python以其简洁易读的语法和丰富的库...

-图解算法+使用Python+-+范例程序.rar

03-03

《图解算法+使用Python+范例程序》这个压缩包文件是为学习和理解算法而设计的资源集合，特别适合初学者和有一定Python基础的开发者。在这个资源中，你将找到一系列通过图形化方式解释的算法，以及用Python语言编写的...

用python编写一个 BFS 算法和一个 DFS 算法来求解八数码问题并添加注释

09-21

当然可以，这里我会为你展示如何用 Python 编写广度优先搜索（BFS）和深度优先搜索（DFS）算法来解决经典的八数码问题（又称数独）。我们首先假设已经有一个函数 `check_sudoku` 来检查给定的数组是否满足数独规则。...

数独求解器：Python简单试探法实现基础到中级求解

本知识点将详细介绍如何使用Python编写一个简单的数独求解器。该求解器采用了一种基础的算法——简单试探法（Simple Backtracking），它通过尝试填充空格，并在违反数独规则时回溯来尝试其他数字，直至找到解决方案...

【多源01BFS】Codeforce：Three States

2301_80361697的博客

04-24

1333

表示荒地（可以修建道路）。：表示岩石（不可通行）。数字 1、2、3：分别表示三个国家的位置。目标：将最少数量的荒地（.）改造成道路，使得三个国家之间互相连通（即任意两国之间存在一条路径）。如果无法实现，输出 -1。数据范围：1 ≤ n, m ≤ 1000（即网格最大为 1000×1000）。

Leetcode 65 固定长度窗口 | 中心辐射型固定窗口

im_AMBER的博客

12-01

639

窗口是 “连续固定长度” 还是 “以某个点为中心辐射”？若题目说 “长度为 k 的子数组”→ 普通固定窗口；若题目说 “半径为 k”“以每个元素为中心”→ 中心辐射型窗口。结果是 “每个窗口对应一个值” 还是 “每个索引对应一个值”？前者→普通固定窗口；后者→中心辐射型窗口。

八.函数递归

weixin_60668256的博客

12-01

334

return 0;

2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）

最新发布

qq_73044452的博客

12-01

236

摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。

强化学习[page13]【chapter7】时序差分方法算法介绍

4AM_明朝百晓生

12-01

380

其次，式(7.1)中的TD算法仅能估计给定策略的状态值。尽管如此，本节介绍的TD算法非常基础，对理解本章其他算法至关重要。例如，本章介绍的所有算法都属于时序差分学习的范畴。为简洁起见，式(7.2)常被省略，但必须意识到若缺少该式，算法在数学上将不完整。TD 方法的一个特点是，它在每个时间步更新其值估计，而 MC 方法则要等到回合结束才更新。TD学习的核心思想是基于新获得的信息来修正当前对状态值的估计。因此，TD误差不仅反映两个时间步之间的差异，更重要的是反映了估计值。反映了时间步t与t+1之间的差异。

基于MATLAB的准Z源NpC三电平逆变器拓扑：SVPWM调制与中性点平衡算法的创新应用

2509_94268408的博客

11-30

389

这玩意儿结合了SVPWM调制和中性点平衡算法，实测波形效果比传统拓扑稳得多，特别是处理电压突降和中性点漂移时表现惊艳。有意思的是，当故意让算法失效时，相电压会出现明显的三次谐波毛刺（如下图右侧），而启用平衡算法后波形干净得像用尺子画出来的一样。基于MATLAB搭建的准Z源NpC三电平逆变器拓扑，利用SVPWM调制算法，加入了中性点平衡算法，有创新，给出了线电压和相电压波形。这段代码直接帮我们锁定了电感最优值在1.2mH附近，比教科书公式算出来的更准，毕竟实际仿真考虑了开关器件的非线性特性。