文章/答案/技术大牛

发布

社区首页 >问答首页 >使用PileExclusion解决数独难题

问使用PileExclusion解决数独难题
EN

Stack Overflow用户

提问于 2012-08-07 16:52:35

回答 1查看 307关注 0票数 0

我在试着解数独之谜。我的算法使用PileExclusion来消除每个节点的可能性。在某些拼图上，我能够得到每个节点的1个可能值的答案。在某些节点上，我得到了大多数节点的一个可能答案，但在某些节点上，我有多个可能的值(这些值是正确的)。有没有其他的优化来进一步减少答案?或者我应该在某些值上做假设？

java

algorithm

sudoku

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-08-07 18:30:12

有许多其他技术可以排除值。我最近浏览了这个页面：

http://www.sudokuwiki.org/sudoku.htm

在你不得不求助于试错之前的32种方法。

票数 3

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/11850595

复制

【算法、递归回溯解决数独】

linux

　https://blog.csdn.net/tianyaleixiaowu/article/details/50912924

梅花

2020/09/28

5940

数独口诀_数独技巧xwing推导过程

java https 网络安全

数独是一种传统益智游戏，你需要把一个 9×9 的数独补充完整，使得图中每行、每列、每个 3×3 的九宫格内数字 1∼9 均恰好出现一次。

全栈程序员站长

2022/09/22

6670

有效数独

容器编程算法

判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

木瓜煲鸡脚

2020/11/25

6440

数独游戏开发

游戏

Game.java------数独游戏中的逻辑运算，包括计算一行或者一列未使用的数字

提莫队长

2019/03/01

1.8K0

java数独解法[通俗易懂]

https 网络安全腾讯云开发者社区

玩了好久的数独，前几天突发奇想写一个解法，看了好多文章和源码，像回溯法和唯一解法，都不太理解其思路，于是就自己动手写了一个，效率还算可以，有优化的空间，但是懒得优化了。整体的解法思路就是列出每个空格的备选数，然后逐一尝试，可谓是最笨的解法了，分享给大家图个乐，还希望大佬看到了可以指点一下里面的不足之处。同样因为懒，就没做成web应用，一个main方法自己跑着玩了就。代码里面包含了1-5级的数独谜题例子（测试用的，就没删除），还有一个从控制台获取谜底的方法。第一次发文章有些紧张啊，转载的话表明一下出处就行了，废话不多说，上代码

全栈程序员站长

2022/11/01

1.1K0

有效的数独

int rows sizeof 遍历数组

请你判断一个 9 x 9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

狼啸风云

2023/10/23

1740

使用Python编写数独游戏自动出题程序

python 游戏

数独是一个很好玩的游戏，可以锻炼推理能力。下面的代码可以自动生成数独游戏题目。 from random import shuffle, randrange def generate(): # 初始网格 result = [] line = list(range(1,10)) for i in range(9): result.append(line) line.append(line.pop(0)) # 注意，这里的切片很重要 line

Python小屋屋主

2018/04/16

2.2K0

【数独问题】经典面试题题：解数独 ..

腾讯云开发者社区编程算法

上一题「36. 有效的数独（中等）」是让我们判断给定的 borad 是否为有效数独。

宫水三叶的刷题日记

2021/03/12

1.6K0

在Wolfram语言中使用整数优化创建和解决数独游戏

游戏

数独是一个锻炼玩家的分析、数学能力和智力的游戏。Wolfram社区中一直以来就常有人讨论解决各种数独问题，而且也有一些很惊艳的解决数独问题的代码（https://community.wolfram.com/groups/-/m/t/974303）。在这个基础上，我想展示一些Mathematica版本12.1中的新功能，包括如何将数独问题变成一个使用整数优化的问题，使用LinearOptimization函数解决，还有如何生成新的数独游戏。

WolframChina

2020/07/21

8320

解决数独问题用人工智能还是量子计算?

编程算法游戏云计算

作为一种有趣的棋盘游戏，数独诞生100周年之后，它是如何成为计算研究的焦点之一的呢?探索如何使用人工智能或量子计算机从头开始创建一个智能数独求解器。在深入探究之前，先来了解一下历史马克•布洛赫说

deephub

2020/09/28

7160

用PLSQL解决世界最难数独（不到1毫秒）

oracle postgresql sql

以下两段代码分别用Oracle和PostgreSQL匿名块解“世界最难数独”，声明代码是别人写的，这里只作为兴趣记录与学习。

用户1148526

2021/12/07

6060

LeetCode - #36 有效的数独

https 网络安全 swift ios github

我们社区陆续会将顾毅（**Netflix 增长黑客，《iOS 面试之道》作者，ACE 职业健身教练。微博:@故胤道长[1]**）的 Swift 算法题题解整理为文字版以方便大家学习与阅读。

Swift社区

2022/04/04

4320

回溯法的应用：数独

编程算法

我之前做安卓课程设计找到课本上有一个数独游戏，当时玩的时候发现太费时间了，打算编写一个算法专门用来解数独，可是之前一直忘了这事，现在才想起来。

不可言诉的深渊

2019/07/28

7780

Swift 有效的数独 - LeetCode

swift 编程算法

判断一个数独是否有效，根据：Sudoku Puzzles - The Rules。 (数独规则：每一行不能有重复的数字；每一列不能有重复的数字；将数独框划分为三行三列，没9个小方格不能有重复；)

韦弦zhy

2018/09/11

8680

36. 有效的数独

科技

判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

张伦聪zhangluncong

2022/10/26

4100

wing是什么_数独代码

https java 网络安全

原题链接设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：

全栈程序员站长

2022/09/22

5280

LintCode 802. 数独（回溯）/ LeetCode 37. 解数独

char int ode 解决方案

编写一个程序，通过填充空单元来解决数独难题。空单元由数字0表示。你可以认为只有一个唯一的解决方案。

Michael阿明

2020/07/13

6360

[Leetcode][python]Valid Sudoku/有效的数独

编程算法

判断一个数度棋盘是否合理，不需要能解。 1. 横向0-9 2. 纵向0-9 3. 小方格0-9

蛮三刀酱

2019/03/26

6560

点击加载更多

相似问题

解决数独难题的难度

产生数独难题

数独解算器不能解决所有的数独难题

118

使用递归/回溯来创建和解决数独难题

Java多线程数独难题

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问使用PileExclusion解决数独难题
EN