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