数独高效随机生成算法的研究与实现
作者:肖波
来源:《电脑知识与技术》2019年第湖北鄂州09期
摘要:数独谜题的随机生成,是在数独基本规则的限制下,向空白盘面中随机填入一些数字,在适当的时机进行求解,根据解的情况,快速定位到一个具有唯一解的布局,并通过减少提示数来提高数独的难度,最终得到一个有效的数独初盘。实验证明,随机生成算法出题的随机性、效率和难度都达到了比较好的效果。
关键词:数独;初盘;随机;生成
中图分类号:TP312 文献标识码:A
文章编号:1009-3044(2019)09-0086-02
Abstract: The method of random generation of sudoku puzzles形容女人的诗句, is bad on the restriction of sudoku basic rules美女交配视频, randomly filling some numbers into the blank grid,2009年属牛是什么命 solving them at the appropriate time,夜黑 locating a layout with unique solution quickly accordi
ng 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.