Frozensummer的博客

人工智能 广度优先搜索和A*搜索策略 C语言实现代码+实验报告 1)开发环境：C++ 2)功能要求：分别使用广度优先搜索和A*搜索策略 应用于8-puzzle的解答上 3)问题描述： 1.在图1，3*3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空。(0表示空)  2.如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态（图1左）到目标状态（图1右）。 3.可自行设计初始状态。目标状态为数字从小到大按顺时针排列。 4.分别用广度优先搜索策略、和启发式搜索算法（A*算法）求解八数码问题； 1>BFS 1)状态表示的数据结构 //状态 struct State { int arr[3][3]; //记录九宫格 int zeroX; //0所在的横坐标 int zeroY; //0所在的纵坐标 int f; //父节点的位置，根节点的父节点记为-1 int d; //与根节点的距离 }states[maxNum]; 2)状态扩展规则的表示 ①　对当前结点进行拓展，0点朝上下左右四个位置移动改变状态，若当前移动会超出边界则放弃朝该方向移动。 ②　判断移动后的状态是否与之前已经拓展过或存储的结点状态重复，若重复则删除，反之把状态存入表中。 ③　检查新状态是否与目标状态相同，若是则输出移动路径，搜索结束。反之指针指向open表中的下一个结点，重复①②③，直到当前节点为空，寻找结束，未搜索到路径。 3)搜索产生的状态空间图(以棋盘初始状态为283104765为例) 2>A*搜索算法 1)状态表示的数据结构 // 八数码 typedef struct node { int arr[N][N]; //数组记录 int zeroX, zeroY; //0的位置 int d, w, f; //搜索深度，曼哈顿距离代价，总代价 struct node *father;//指向父节点的指针 }node, *pNode; // 顺序表 typedef struct list { pNode arr[maxSize]; long len; }list, *pList; 2)状态扩展规则的表示 ①　对当前结点进行拓展，0点朝上下左右四个位置移动改变状态，若当前移动会超出边界则放弃朝该方向移动。 ②　判断移动后的状态是否与之前已经拓展过或存储的结点状态重复，若重复则删除，反之把状态存入表中。 ③　检查新状态是否与目标状态相同，若是则输出移动路径，搜索结束。反之将open表中的结点按照f生序排序，指针指向open表中的下一个结点，重复①②③，直到当前节点为空，寻找结束，未搜索到路径。 3)搜索产生的状态空间图 以棋盘初始状态为283164705为例 4. 调试分析 对程序的调试通过DevC++内置的调试工具和printf语句完成

人工智能课程上的实验 分别使用lisp语言和prolog语言实现了一个专家系统 并且有详细的实验报告 附带画的二级推理树 （1） 领域背景简介 为了更好地阐明专家系统的基本工作原理 ,我们用 PROLOG语言实现一个简单的动物识别专家系统。该系统可以识别老虎、金钱豹、斑马、长颈鹿、鸵鸟、企鹅、信天翁这 7 种动物。 （2） 求解问题的范围（如植物分类涉及哪些大类，哪些子类） 首先 ,将动物粗略地分为哺乳动物、鸟、肉食动物 3 大类 ,然后逐步缩小分类范围，再将动物分为老虎、金钱豹、斑马、长颈鹿、鸵鸟、企鹅、信天翁 在知识库中 ,并非简单地给每一种动物一条规则。首先 ,将动物粗略地分为哺乳动物、鸟、肉食动物 3 大类 , 然后逐步缩小分类范围 ,最后给出识别 7 种动物的规则。如图给出了识别长颈鹿和斑马的推理网络。 （1） 规则的前提和结论的表示方法 在本系统当中 ,知识库中的知识用产生式规则来表示。本系统能够识别 7 种动物 ,知识库中共有以下 15 条 规则。 R1 IF 该动物有毛发 THEN 该动物是哺乳动物 R2 IF 该动物有奶 THEN 该动物是哺乳动物 R3 IF 该动物有羽毛 THEN 该动物是鸟 R4 IF 该动物会飞 AND 会下蛋 THEN 该动物是鸟 （2） 规则的结论为中间结论时，规则的格式 R5 IF 该动物吃肉 THEN 该动物是肉食动物 R6 IF 该动物有犬齿 AND 有爪 AND 眼盯前方 THEN 该动物是肉食动物 R7 IF 该动物是哺乳动物 AND 有蹄 THEN 该动物是有蹄类动物 R8 IF 该动物是哺乳动物 AND 是嚼反刍动物 THEN 该动物是有蹄类动物 （3） 规则的结论为最终结论时，规则的格式 R9 IF 该动物是哺乳动物 AND 是肉食动物 AND 是黄褐色们 AND 身上有暗斑点 THEN 该动物是金钱豹 R10 IF 该动物是哺乳动物 AND 是肉食动物 AND 是黄褐色 AND 身上有黑色条纹 THEN 该动物是虎 R11 IF 该动物是有蹄类动物 AND 有长脖子 AND 有长腿 AND 身上有暗斑点 THEN 该动物是长颈鹿 R12 IF 该动物是有蹄类动物 AND 身上有黑色条纹 THEN 该动物是斑马 R13 IF 该动物是鸟 AND 有长脖子 AND 有长腿 AND 不会飞 THEN 该动物是鸵鸟 R14 IF 该动物是鸟 AND 会游泳 AND 不会飞 AND 有黑白二色 THEN 该动物是企鹅 R15 IF 该动物是鸟 AND 善飞 THEN 该动物是信天翁

51单片机仿真实验Proteus 一共有40个实验题目 然后其中我15个实验已经做完了 文件内还附上了仿真时的工程文件＆汇编/c语言的源代码