基于排除法填充模型的数独求解算法  

Sudoku Solver Algorithm Based on Process of Elimination to Populate the Model

作　　者：吴涛[1] 

机构地区：[1]西安航空学院理学院,陕西西安710077

出　　处：《西安航空学院学报》2014年第3期77-80,共4页Journal of Xi’an Aeronautical Institute

摘　　要：根据数独游戏的规则,建立一种排除法填充数独的数学模型。在该数学模型的基础上,提出填充数独游戏的算法,通过Matlab语言编写程序,实现计算机上填充数独游戏。最后分析了该填充模型的优越性及局限性,并提出改进的方向。According to the rules of Sudoku, this article establishes an exclusion mathematical model to fill Sudoku. Based on the mathematical model, this article proposes an algorithm on filling Sudoku, and iraplements the computer fill Sudoku game through the Matlab programming language. Finally, the article analyzes the advantages of filling the model and its limitations, and proposes the direction of improvement.

关 键 词：数独 排除填充法 数学模型 

分 类 号：O141.4[理学—数学]