人工智能（数独）实验报告.pdfVIP

更多建站教程： 人工智能（数独）实验报告 xx xx 学院：xxxx 学院 xxx xxx 班级：xxxxxx 班 xxx xxx 学号：xxxxxx 号 xxxx xxxx 姓名：xxxxxxxx 更多建站教程： 实验 约束满足问题求解 实验 约束满足问题求解 实实验验 约约束束满满足足问问题题求求解解 （一）实验目的 在学习约束满足问题求解方法的基础上，通过实践，体会前向检验算法 提高求解数独的效果。 （二）实验内容 数独游戏的求解 请设计一个能够解决数独游戏问题的程序，求解图1.1所示的问题。使 用前向检验方法可以加快搜索速度。 初始方格内已经给出若干个已知值。请通过程序完成其他的空格。 7 1 8 3 4 2 7 3 4 5 2 7 7 3 1 2 4 3 8 5 9 2 1 8 3 2 1 8 2 6 1 数独游戏在9x9的方格内进行，分为3x3的小方格，称为区。 更多建站教程： 数独游戏的目标是根据下列规则，用1至9之间的数字填满空格，一个 格子 只能填入一个数字： 1：每个数字在每一行只能出现一次； 2：每个数字在每一列只能出现一次； 3：每个数字在每一区只能出现一次。 （三）程序的算法设计与分析 1、数据结构：用一个二维数组shudu[9][9]来存储数独结构，值为0的 表示待赋值的。这个数组是用另外的一个shudu.txt文本文件存储，通过 ifstream fin(input.txt)来导入初始数组。 2、算法： (1)基本思想：穷举 + 回溯搜索 (2)步骤： 1)初始化数独； 2)回溯搜索：在9*9的空格里依次递归搜索，若该空格的值不是0，则 给该空格赋值（赋值顺序是从0-9），并判断该赋值是否满足数独游戏的规则。 若满足，则递归搜索下一个空格；否则，回溯到上一个空格。若最后每一个 空格都赋值成功，则搜索成功，所赋值便是一种解决方法，否则，返回“没 有找到可行解”。 3)若找到了