人工智能完成总结报告[借鉴].pdfVIP

. .. .. . 完成总结报告 项目名称：数独游戏设计与实现 组 员：王郑合 2014204081 栾杰 2014204080 文宽 2014204104 二〇二〇年三月二十四日 .下载可编辑 . 1 / 21 . .. .. . 1 问题描述 1.1 问题说明 数独游戏起源于瑞士，由十八世纪的瑞士数学家欧拉发明，是一种数字拼图 游戏，其游戏规则是： ①在 9×9 的大九宫格内，已给定若干数字，其他宫位留白，玩家需自己按 照逻辑推敲出剩下的空格里是什么数字。 ②必须满足的条件：每一行与每一列都有 1 到 9 的数字，每个小九宫格里也 有 1 到 9 的数字，并且一个数字在每行、每列及每个小九宫格里只能出现一次， 既不能重复也不能少。 ③每个数独游戏都可根据给定的数字为线索，推算解答出来。 1.2 数独求解描述 由于数独游戏的推广与普及， 在当今世界上有着大量的数独爱好者， 本项目 的目的就是按照数独的游戏规则，通过对数据结构的分析和人工智能算法的研 究，利用计算机程序来实现对已知数独游戏的快速求解。 1.3 数独出题描述 数独游戏挑战者的水平各异， 对数独题目的难度要求各不相同， 所以本项目 致力于设计一种算法， 使其在尽可能短的时间内生成不同难度等级的数独题， 以 满足不同水平游戏者的需求。 同时，该算法还要考虑到三个方面要求： 可变化的 难度、解的唯一性和算法复杂度最小化。 .下载可编辑 . 2 / 21 . .. .. . 2 功能分析 2.1 数独求解 数独虽然号称是数学问题 , 但在求解时几乎用不上数学运算方法， 事实上它 更像是一种思维方式。 数独游戏开始后， 要想在空格中填入正确的数字， 先要根 据数独游戏规则对 1-9 分别进行逻辑判断， 然后选择正确的数字填入空格。 另外， 由于某个格子填入数据时， 有可能还要对原来已填入的数据进行修正， 所以可以 考虑使用递推和回溯搜索来求解数独问题。 2.2 数独出题 出题时，要能保证算法生成的数独题具有可变化的难度和唯一解 , 该算法内 部应该包含有对数独题的求解和评级功能。 本项目使用了一种基于 “挖洞”思想 的数独题生成算法， 将该算法的设计工作分为评级、 求解和生成三部分工作。 利 用随机数出现的概率不同来确定不同的难度， 通过避免重