位置:成果数据库 > 期刊 > 期刊详情页
数独基于规则的逐步枚举算法设计
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:O157[理学—数学;理学—基础数学]
  • 作者机构:[1]西北工业大学理学院数学系,陕西西安710072
  • 相关基金:国家自然科学基金项目(60375003).
中文摘要:

给出了数独(Sudoku)的6条性质,并在此基础上提出了6条推理规则,然后结合空格填写的一个一组,两个一组及更多个一组的枚举算法,在枚举中进行推理。使推理和枚举结合起来,对有唯一解的数独问题,其求解速度比回溯法快得多,同时也能完成许多数独软件无法进行推理计算的数独难题。用两个数独难题进行验证,表明该方法十分有效。

英文摘要:

Sudoku puzzle has become a very popular puzzle in the world. Firstly, six properties of Sudoku are given and six deductive rules are introduced. Then scanning on blank one bye, then two by two and so on, deduce the digit in the blank while stepwise enumeration. By deduction and enumeration, we solve the Sudoku faster than backtrack and finish many difficulty Sudoku puzzles that is not solved by deduction in many software about Sodnku. Two difficulty Sudoku puzzles are demonstated and solved easy with the mehod. That show the method is very effective.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616