数独求解的候选数优化算法设计

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:w56382955
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从数独的候选数集合特性出发,通过分析数独游戏的要求,针对标准数独,提出了四条优化规则。避免了计算机回溯法的完全枚举,得到候选数优化回溯法,减少了搜索次数,提高了求解的速度。并且针对3×3的数独,分别给出显性候选数规则跟隐形候选数规则的两个特例,得到了3×3数独的相应的6条优化准则。用两个数独难题进行验证,可知本算法相对于回溯法,节省了三分之一的时间,证明了所提算法的有效性。
其他文献
在当前行业全力推进卷烟"上水平"和社会进入转型期的大背景下,如何更好地落实科学发展观,如何更好地解决生产力三要素中最活跃的能动要素——"人"的问题,显得尤为突出。本文
19世纪末,随着山东近代城市的发展,济南出现了各种不同类型体现西方建筑文化思想的近代建筑,形成了中西合壁式的近代建筑风格。本文结合济南近代建筑的调查和分析,从齐鲁大学
目的探讨应用护理干预对小儿流行性腮腺炎治疗效果的影响.方法将我院收治的80例流行性腮腺炎患儿随机分为观察组与对照组各40例。对照组采用常规护理,观察组在对照组的基础上
目的:探讨基质金属蛋白酶(MMP-2、MMP-9)和金属蛋白酶组织抑制剂(TIMP-1)在胃癌中的表达及与临床病理特点和预后的关系。方法:应用免疫组织化学技术和形态定量分析方法。结果
目的:探讨胃癌组织p53、cerbB2、p21和nm23联合基因产物表达检测对胃癌诊断、治疗及预后判断的价值。方法:应用免疫组化技术对123例手术切除胃癌组织标本中p53、cerbB2、p21
谷云飞教授为南京中医药大学博士生导师,教授,南京中医药大学附属医院主任中医师,对肛周克罗恩病的早期诊断,原发病的治疗,手术时机的掌握,保护肛门功能的手术方式,中医药治
党的十六届五中全会提出了“建设社会主义新农村”的宏伟目标,这对农民的发展有了新的要求,建设新农村,必须培育新农民,要培育农民,必须进一步发展农村教育。以此为思路,对新
随着我国建筑行业的不断发展,对多层框架房屋建筑结构的设计提出了更高的要求,在钢筋混凝土建筑中,框架结构是一种常用的结构形式,具有传力明确、结构布置灵活、抗震性和整体
<正> 价值规律是商品经济的基本规律,只要有商品、货币存在,只要有商品生产和商品交换存在的场合,价值规律就必然存在和发生作用。社会主义市场经济是与高级形态的商品经济,