本文介绍了使用DLX（Dancing Links）算法来解决数独游戏的方法，包括算法详解、具体使用步骤，并提供了Java代码示例和下载链接。
使用DLX算法解数独游戏。
初学Java，算法代码是由C代码转换的。
DLX.java是算法类，Sudoku.java是界面类。
解号称世界上最难的数独用时10ms以内。
DLX dlx = new DLX(n * n * n + 1, 4 * n * n);
dlx.setNum(5);//最多求5个解，默认为2
dlx.solve(data);//int data[9][9];
初学Java，算法代码是由C代码转换的。
DLX.java是算法类，Sudoku.java是界面类。
解号称世界上最难的数独用时10ms以内。
算法详解
使用方法
int n = 9;DLX dlx = new DLX(n * n * n + 1, 4 * n * n);
dlx.setNum(5);//最多求5个解，默认为2
dlx.solve(data);//int data[9][9];
List<int[][]> solutions = dlx.getSolutions();
代码下载
https://code.google.com/p/sudoku-dlx/source/checkout
DLX.java
最低0.47元/天 解锁文章
扫一扫
32万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
