java笔试题算法-Sudoku-DLX::memo:使用Knuth描述的精确覆盖+跳舞链接算法解决nxn数独谜题

java笔试题算法Caveat Emptor：由（当时）计算机科学专业的一年级学生撰写。 奖励：由（当时）计算机科学专业的 1 年级学生撰写，因此具有非常详尽的评论。 介绍 对于我 2013 年秋季的算法 1 课程，最终项目是在构建网络搜索引擎和数独求解器之间进行选择。 我们的教授告诉我们，对于搜索引擎，他会给我们一堆指导方针和课程来让我们开始，但不会就数独问题给我们任何东西——它被称为更“开放式”和“具有挑战性的” ' 的两人。 作为我内心受虐狂的奴隶，我决定我必须做数独解算器，并开始在线阅读有关数独解算的内容。 我读到的内容不亚于 Donald Knuth 博士对此的思考和撰写，他描述了一种解决数独谜题的算法——算法 X+Dancing Links。 他是我的个人英雄（通常是半神），我决定尝试使用他的技术用 Java 编写数独求解器。 因此，当我努力理解 Knuth 的论文，然后在 Java 中实现求解器时，本应花一周时间完成的作业最终吞噬了一个月的大部分时间。 我相信我的 Algorithm X 实现是 Java 中为数不多的实现之一（至少，我在网上找不到任何东西）。 无论如何，