sudoku相关算法

接识sudoku游戏也是一次偶然的机会,平时都喜欢买《读者》看,结果有次多买了本《意林》来翻翻。在该杂志的尾页,第一次与sudoku亲密接触,游戏规则就一句话(Fill in the game board so that the numbers 1 through 9 occur exactly once in each row, column, and 3×3 box.)。小玩了一局,感觉还不错,从此就迷上它了(这个也算是一见钟情吧:P)。

虽说现在不敢狂言自己是骨灰级玩家,也能称得上是资深Fans;今突然对其生产和解题算法深感兴趣,本想与大家一起探讨sudoku的相关算法的,不过在网上搜索了一些,发现已经有很多已实现算法,并且比较全面;在此就没必要重复造轮子了:)。

大概看了下这些代码,有些是通过逻辑去解题,有些则是暴力破解,方法挺多的;其中也不乏写得不错的算法(这个纯属个人理解,没有经过验证或证明),现整理其一二,供大家参考。

Mathematics of Sudoku – Wikipedia, the free encyclopedia

The mathematics of Su Doku

Mathematics of Sudoku

Sudoku Puzzles – Computer solutions

Mathematics of Sudoku II

Sudoku Solver

SUDOKU生成与破解算法0.5

数独游戏局的建立算法(Sudoku Construction Algorithm Using Backtracking)

一个Sudoku的java求解算法

除了以上这些,在sourceforge上能找到各语言版本的sudoku源代码,另外还值得一看的列表如下,就当是增长见识:)

Drools Sudoku Example

Use XQuery to solve Sudoku

Solving a Sudoku with 1 SQL-statement: the Model-clause

发表评论

电子邮件地址不会被公开。 必填项已用 * 标注

您可以使用这些 HTML 标签和属性: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>