| 数独基于规则的逐步枚举算法设计 |
| |
| 引用本文： | 肖华勇,田铮,马雷. 数独基于规则的逐步枚举算法设计[J]. 计算机工程与设计, 2010, 31(5) |
| |
| 作者姓名： | 肖华勇 田铮 马雷 |
| |
| 作者单位： | 西北工业大学理学院数学系,陕西,西安,710072 |
| |
| 基金项目： | 国家自然科学基金项目 |
| |
| 摘 要： | 给出了数独(Sudoku)的6条性质,并在此基础上提出了6条推理规则,然后结合空格填写的一个一组,两个一组及更多个一组的枚举算法,在枚举中进行推理.使推理和枚举结合起来,对有唯一解的数独问题,其求解速度比回溯法快得多,同时也能完成许多数独软件无法进行推理计算的数独难题.用两个数独难题进行验证,表明该方法十分有效.
|
| 关 键 词： | 数独 智力游戏 推理规则 逐步枚举 唯一解 |
Design of stepwise enumerative algorithm based on rule about Sudoku |
| |
| XIAO Hua-yong,TIAN Zheng,MA Lei. Design of stepwise enumerative algorithm based on rule about Sudoku[J]. Computer Engineering and Design, 2010, 31(5) |
| |
| Authors: | XIAO Hua-yong TIAN Zheng MA Lei |
| |
| Affiliation: | XIAO Hua-yong,TIAN Zheng,MA Lei (Department of Mathematics,Science of School,Northwestern Polytechnical University,Xi'an 710072,China) |
| |
| Abstract: | 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 Soduku. Two difficulty Sudoku puzzles are demonstated and solved easy with the mehod.... |
| |
| Keywords: | Sudoku intellect game deductive rules stepwise enumeration unique solution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
