数独求解算法的设计与实现

Design for the Algorithm of Sudoku Solution

通过对数独求解规则的分析,归纳总结一套有效的求解算法——比较排除法,以计算机直接模拟人脑的思维方式,逐个排除不可能出现在宫格中的数字。论文详细阐述了比较排除法的算法思想,画出程序流程图,并提供主要代码。实验证明算法是正确并高效的。

By analyzing the regulation of Sudoku solution,an effective algorithm——compared elimination was summed up.This method directly simulates human brain＇s way of thinking and removes the impossible number that can not appear in grid one by one.Algorithmic thought of compared elimination was particularly discussed.Program flow chart is drawn up and the main code is provided.The experiments show that this method has high computation efficiency to get the ending.