| 数独求解算法的设计与实现 |
| |
| 引用本文： | 易珺,朱静文,曹东.数独求解算法的设计与实现[J].科学技术与工程,2010,10(27). |
| |
| 作者姓名： | 易珺 朱静文 曹东 |
| |
| 作者单位： | 1. 广东药学院医药信息工程学院,广州,510006
2. 广州中医药大学信息技术学院,广州,510006 |
| |
| 摘 要： | 通过对数独求解规则的分析,归纳总结一套有效的求解算法--比较排除法,以计算机直接模拟人脑的思维方式,逐个排除不可能出现在宫格中的数字.论文详细阐述了比较排除法的算法思想,画出程序流程图,并提供主要代码.实验证明算法是正确并高效的.
|
| 关 键 词： | 数独 可取值域 比较排除法 |
| 收稿时间： | 6/29/2010 3:41:36 PM |
| 修稿时间： | 6/29/2010 3:41:36 PM |
Design for the Algorithm of Sudoku Solution |
| |
| YI Jun,ZHU Jing-wen,CAO Dong.Design for the Algorithm of Sudoku Solution[J].Science Technology and Engineering,2010,10(27). |
| |
| Authors: | YI Jun ZHU Jing-wen CAO Dong |
| |
| Institution: | YI Jun,ZHU Jing-wen,CAO Dong1(College of Medical Information Engineering,Guangdong Pharmaceutical University,Guangzhou 510006,P.R.China,College of Information Technology,Guangzhou University of Chinese Medicine1,P.R.China) |
| |
| Abstract: | By analyzing the regulation of Sudoku solution, an effective algorithm- - - compared elimination was summed up. This method directly simulates human brain's way of thinking and removes the impossible number that can not appear in grid one by one. Algorithmic thought of compared elimination was particularly discussed in this paper. Program flow chart was drawn up and the main code was provided. The experiments showed that this method has high computation efficiency to get the ending. |
| |
| Keywords: | Sudoku Available Range compared elimination |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
