使用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();

本文介绍了使用DLX(Dancing Links)算法来解决数独游戏的方法,包括算法详解、具体使用步骤,并提供了Java代码示例和下载链接。
最低0.47元/天 解锁文章
4512

被折叠的 条评论
为什么被折叠?



