TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Exact cover and applications

36 点作者 Labo333大约 2 年前

3 条评论

vismit2000大约 2 年前
Stanford Lecture: Don Knuth—&quot;Dancing Links&quot; (2018): <a href="https:&#x2F;&#x2F;youtu.be&#x2F;_cR9zDlvP88" rel="nofollow">https:&#x2F;&#x2F;youtu.be&#x2F;_cR9zDlvP88</a>
fjfaase大约 2 年前
Interesting exposition about how to use Exact Cover to solve a Sudoku. But in case a sudoku has one solution, it is possible to solve it by reducing the exact cover. For example, if you have a column that is a true subset of another column (with respect to the 1-s) you can remove all the rows that have a 1 in the row with the larger number, because these rows can never be selected.<p>Also when solving an Exact Cover there are some (rather simple) strategies that can improve the speed of finding solutions.<p>I used Exact Covers a lot for solving all kinds of puzzles (most of them far more complicated than Sudoku&#x27;s). See: <a href="https:&#x2F;&#x2F;www.iwriteiam.nl&#x2F;Dpuzzle.html#EC" rel="nofollow">https:&#x2F;&#x2F;www.iwriteiam.nl&#x2F;Dpuzzle.html#EC</a> for a list of blogs I wrote over the time.
PennRobotics大约 2 年前
I must be missing something. malib does not have solve_cover, and this specific function is used without definition in the Sudoku example. The shown solution seems to be the order in which the digits are solved and not the actual digits in their correct location, because the solution matrix has repeat digits everywhere, and the first 21 digits are the provided solution digits in order.
评论 #34867284 未加载