数独基于规则的逐步枚举算法设计
给出了数独(Sudoku)的6条性质,并在此基础上提出了6条推理规则,然后结合空格填写的一个一组,两个一组及更多个一组的枚举算法,在枚举中进行推理.使推理和枚举结合起来,对有唯一解的数独问题,其求解速度比回溯法快得多,同时也能完成许多数独软件无法进行推理计算的数独难题.用两个数独难题进行验证,表明该方法十分有效.
数独、智力游戏、推理规则、逐步枚举、唯一解
31
O157(代数、数论、组合理论)
国家自然科学基金项目60375003
2010-05-05(万方平台首次上网日期,不代表论文的发表时间)
共4页
1035-1037,1113