java的dance links解数独

Post by zerob13

dancelinks, java, sudoku, 数独, 程序人生, 编程, 舞蹈链

前几天看到有人在ndsl上面玩数独,我对这个游戏算是一窍不通了。。。每次都玩不出。。。记得早些时候还在训练的时候,我们学过一个算法叫做dance links,当时一直不理解,于是直接拿了小丽的代码过来,这次又把那个代码打成了java版本,这里理解算是上了一个档次,呵呵,可惜我已经不再战斗~ 数独的解法里面dance links算是最高效的一种了,基本上有解的数独都可以在1s之内解出来吧,明后天我打算试试把这个包装成可视化的程序,写个解数独快手,然后就可以去MM面前耍帅了~哈哈哈(邪恶的笑) package com.zerob13.Sudoku; import java.util.; /** * @author yanglingfeng * / class node{ public int x,y,l,r,u,d; public int sum; public int f; public char now; public node(…