节点文献
数独高效随机生成算法的研究与实现
Research and Implementation of Sudoku Efficient Random Generation Algorithms
【摘要】 数独谜题的随机生成,是在数独基本规则的限制下,向空白盘面中随机填入一些数字,在适当的时机进行求解,根据解的情况,快速定位到一个具有唯一解的布局,并通过减少提示数来提高数独的难度,最终得到一个有效的数独初盘。实验证明,随机生成算法出题的随机性、效率和难度都达到了比较好的效果。
【Abstract】 The method of random generation of sudoku puzzles, is based on the restriction of sudoku basic rules, randomly filling some numbers into the blank grid, solving them at the appropriate time, locating a layout with unique solution quickly according to the situation of the solution, and improving its difficulty by reducing the hints, finally obtaining an effective initial layout of sudoku.Experiments show that the randomness, efficiency and difficulty of the random generation algorithm have achieved good results.
- 【文献出处】 电脑知识与技术 ,Computer Knowledge and Technology , 编辑部邮箱 ,2019年09期
- 【分类号】TP301.6
- 【被引频次】2
- 【下载频次】495