Java:数独随机生成,挖空出题,强制随机生成答案
挖空出题即是找到一个终盘(答案盘),在终盘上按照规则挖空形成初盘,挖空法的优点是:由于提前找到了答案盘,无论按何规则挖空,所得初盘一定有解……强制生成即在数独盘上9×9个格子上依次随机填数,同时符合数独规则……按照宫从左到右、从上到下的顺序进行随机填数,每个格子填数时判断行和列是否有重复的数字设置一个宫的不重复随机数,因为以宫为单位填数,每次填入一个数后,便在该宫的候选数中去掉该数,每个宫重置候选数设置一个格子的不重复随机数,其初始候选数为该格子所在宫的候选数,当尝试填入一个数字后检测到行或列有……
原创
2022-09-20 12:07:42 ·
1413 阅读 ·
1 评论