- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
如何用独特的解决方案生成数独板?我的想法是初始化一个随机板,然后删除一些数字。但我的问题是如何保持解决方案的唯一性?
最佳答案
这是我自己的 SuDoKu 程序的实现方式:
<小时/>从一个完整、有效的棋盘开始(包含 81 个数字)。
列出所有 81 个单元格位置并随机打乱顺序。
只要列表不为空,就从列表中取出下一个位置,并从相关单元格中删除该数字。
使用快速回溯求解器测试唯一性。理论上,我的求解器能够计算所有解决方案,但为了测试唯一性,当它找到多个解决方案时,它会立即停止。
如果当前板仍然只有一个解,则转到步骤 3) 并重复。
如果当前棋盘有多个解决方案,则撤消最后的删除操作(第 3 步),然后继续第 3 步处理列表中的下一个位置
测试完所有 81 个位置后停止。
这不仅为您提供了独特的棋盘,而且还为您提供了在不破坏解决方案的独特性的情况下无法删除更多数字的棋盘。
当然,这只是算法的后半部分。前半部分是首先找到一个完整的有效板(随机填充!)它的工作原理非常相似,但是“在另一个方向”:
<小时/>从一个空板开始。
在其中一个空闲单元格中添加一个随机数字(该单元格是随机选择的,并且该数字是根据 SuDoKu 规则从对该单元格有效的数字列表中随机选择的)。
使用回溯求解器检查当前棋盘是否至少有一个有效的解。如果不是,请撤消步骤 2 并使用另一个号码和单元格重复。请注意,此步骤可能会自行生成完整的有效板,但这些板绝不是随机的。
重复直到板上完全填满数字。
关于algorithm - 如何使用独特的解决方案生成数独板,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34205059/
对于 Prometheus 指标集合,如标题,我真的找不到只能通过 type Summary 完成的用例。 ,似乎它们都可以通过 type Histogram 以某种方式完成还。 让我们以请求并发度量
这个问题在这里已经有了答案: Ignore case while using duplicated (1 个回答) 关闭 9 个月前。 使用不区分大小写的 unique(tolower(x)) 删除
应用程序监控服务的一个有用功能是每次发生新的、独特的错误/问题/异常时发送警报(例如电子邮件)(即不是每次发生)。要么只是第一次,要么最多每次 X 次(一天或一周等)。例如,这可以通过 Visual
应用程序监控服务的一个有用功能是每次发生新的、独特的错误/问题/异常时发送警报(例如电子邮件)(即不是每次发生)。要么只是第一次,要么最多每次 X 次(一天或一周等)。例如,这可以通过 Visual
我想要相当于 DB2 中 MySql 的 GROUP_CONCAT 功能。 我尝试过 DB2 的 XML Aggrigate 函数来合并 murows。 SELECT a.ID, sub
我正在运行 python 数据库迁移脚本 (Flask-Migrate) 并添加了 alembic.ddl.imp import DefaultImpl 来解决第一组错误,但现在我收到以下错误。我正在
我有一个逗号分隔的文件“myfile.csv”,其中第 5 列是日期/时间戳。 (mm/dd/yyyy hh:mm)。 我需要列出所有包含重复日期的行(有很多) 我正在通过 cygwin 为 WinX
我使用的是 MySQL 5.7。 我有一个表格如下: -------------------------------------------------- | id | currentcy_id |
所以我有一个像这样的 ng-repeat: Join Ride /md-switch> 但是,每个 md-switch 都有相同的模型,因此当我在 Control
据我了解, Mongoose 预保存 Hook 在将文档插入集合之前但在验证发生之后触发。因此,如果一次验证失败,则不会调用预保存 Hook 。 就我而言,无论如何都会调用它们: 下面的简单代码的作用
如果我对我的目标文件执行此 grep,我会得到例如 275 作为结果。 但是我想学习 awk,所以在 awk 中尝试了这个: awk 'BEGIN { count=0 } /my pattern/
我是一名优秀的程序员,十分优秀!