求解数独过程用到了DLX（Dancing Links）算法算法的基础是回溯算法，主要用于解决精准覆盖问题

回溯法及假设当前位置的数字，然后往下一个位置进行直到进行到某一个位置时發现无论如何也找不到正确的数字，则往回追溯更换上一步的假设。

回溯的算法效率有待提升并且需要缓存回溯过程中的大量中间结果，对内存也是不小的开销于是DLX算法采用了双向循环十字链表，回溯过程对应的缓存得以解决：产生下一步时只需要修改链表链接方式原本在内存中的节点仍然存在，回溯时只需重新加入链表即可这就减少了回溯过程中不必要的内存开销。