收藏本站
《计算机应用》 2012年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

九宫数独的方程求解算法研究

肖华勇  程海礁  王月兴  
【摘要】:首先从数独的要求出发建立方程组,该方程组的解与原数独的解完全等价。然后由该方程组推导出一系列数学性质,包括删除候选数性质、唯一确定法性质、矛盾性质和不变性性质。并说明数独的人工推理规则包含在这些性质之中。最后由这些性质提出求解该方程组的算法,算法中用一个三维矩阵来表示待求解九宫数独的候选数矩阵,根据上述性质对候选数矩阵进行删减,直到能够解出此九宫数独。此算法能够求解出许多数独软件无法进行推理计算的数独难题,并用两个数独难题进行验证,说明了该算法的有效性。
【作者单位】西北工业大学理学院;
【基金】:西北工业大学大学生创新项目
【分类号】:TP301.6

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 顾雏军;;顾氏不动点解法——数独题通用解法[J];北华航天工业学院学报;2008年01期
2 胥剑;;回溯法解数独问题[J];电脑编程技巧与维护;2009年05期
3 刘晓宝;;数独游戏的解题算法[J];电脑编程技巧与维护;2007年05期
4 李盘荣;;“数独”游戏的算法研究与实现[J];电脑知识与技术;2008年26期
5 王琼;邹晟;;数独问题的求解、评价与生成算法的研究[J];南京师范大学学报(工程技术版);2010年01期
6 纪政;宋海岸;;覆盖问题解决技巧的深入探讨[J];软件导刊;2010年09期
7 胡远望;;用C语言模拟数独的人工解题思路[J];电脑编程技巧与维护;2009年05期
8 易珺;朱静文;曹东;;数独求解算法的设计与实现[J];科学技术与工程;2010年27期
9 莫群;;魔幻相册[J];电子世界;2010年01期
10 汉口人家;;大脑用久了,也得放松放松[J];网友世界;2010年02期
中国重要报纸全文数据库 前1条
1 武汉 邓蔚;求24点,学递归[N];电脑报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026