Dancing Links
- 舞蹈链（Dancing Links是Donald Knuth提出的技术，用于实现Algorithm X，一种递归算法，通过回溯寻找完全覆盖问题的解。该算法适用于铺砖块、八皇后问题和数独问题等。算法中的迭代让链接与同伴链接“跳舞”，很像“精心编排的舞蹈”。Knuth归功于Hiroshi Hitotsumatsu与Kōhei Noshita在1979的研究，但是Knuth的论文让舞蹈链流行）
Dancing Links
-
abstract:
In computer science, Dancing Links, also known as DLX, is the technique suggested by Donald Knuth to efficiently implement his Algorithm X. Algorithm X is a recursive, nondeterministic, depth-first, backtracking algorithm that finds all solutions to the exact cover problem.
以上来源于:
WordNet