用遗传算法求解，评定和生成数独谜题算法

使用遗传算法解决，评估和生成数独谜题(中文10000字,英文PDF)
摘要：本文研究了利用遗传算法（GA）解决，评定和生成数独谜题所涉及的问题。数独是一种数字拼图，它最近成为了在世界范围流行的现象。数独可以被视为一种约束满足问题。当用遗传算法求解时，它可以作为多目标优化问题来处理。本研究之中有三个目标是：1）测试遗传算法优化是否是解决数独谜题的有效方法，2）遗传算法是否可用于有效地生成新的谜题，还有3）遗传算法是否可用作评估给定数独谜题难度的评级机制。而本次研究中最后的目标，就是测试对于人类数独解决测试者而言有难度的数独，对于遗传算法求解模型来说也有难度。本文提出的结果似乎支持这样的结论，即遗传算法优化可以很好地满足这些目标。