“数独游戏”算法探析

• 作者: 夏一涵
• 来源期刊: 新世纪智能
• 学科: 教育
• 关键词: 回溯法
• 年，卷（期）: xsjzn_2018,（35）
• 页码范围: 45-48
• 页数: 4页
• 分类号: G634.6

摘要

本文介绍数独游戏的一种算法.该算法中多次使用回溯法,初始化时,先随机生成符合规则的终盘,然后在此盘中挖空,每次挖空后保证数独有唯一解,解不唯一时进行回溯,空格数等于游戏难度规定的数量时停止挖空,形成数独初盘,供游戏者填写.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏一涵	南京航空航天大学附属高级中学高三（8）班	1	0	0.0	0.0