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

易珺;朱静文;曹东

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

【期刊名称】《科学技术与工程》

【年(卷),期】2010(010)027

【总页数】3页(P6772-6774)

【关键词】数独;可取值域;比较排除法

【作者】易珺;朱静文;曹东

【作者单位】广东药学院医药信息工程学院,广州,510006;广东药学院医药信息工程学院,广州,510006;广州中医药大学信息技术学院,广州,510006

【正文语种】中文

【中图分类】基础科学

第 10 卷第 27 期 2010 年 9 刀1 67 1 一 18 1 5 (2010 )27-6772-03 科学技术与工程Vol.10No.27Sep.2010(2010Sci.Tech.Engng.Science Technology andEngineering 数独求解算法的设计与实现易睹朱静文曹东 l（广东纯学院医药信息丁．程学院，广州 510006 ；广州中医药大学信息技术学院1.（－州510006)摘要通过对数独求解规则的分析，归纳总结一套有效的求解算法一一