人工智能大作业

原理：
–

内容：
– –
作业提交

请于最后一节课前将作业电子稿和打印稿交给 学委，由学委收齐后统一交给老师。注意作业 内写明班级、学号和姓名。
Biblioteka Baidu
梵塔问题

目的：
–
熟悉和掌握问题规约法的原理、实质和规约过程； 理解规约图的表示方法。 从目标(要解决的问题)出发逆向推理，先把问题分 解为子问题和子-子问题，直至最后把初始问题归 约为一个平凡的本原问题集合，然后解决较小的问 题。对所有本原问题的解答就意味着原始问题的解 决。

原理
–
梵塔问题(续)

原理：
–
博弈树搜索(续)

内容：
– –
利用极小极大分析法或α-β剪枝方法，实现人机对 弈的井字棋（即一字棋）或五子棋等系统。 写出实验报告：包括做实验的目的、方法、过程等； 画出算法流程图。
产生式系统

目的：
–
熟悉和掌握产生式系统的运行机制，掌握基于规则推理的基 本方法。 产生式系统用来描述若干个不同的以一个基本概念为基础的 系统，这个基本概念就是产生式规则或产生式条件和操作对。 在产生式系统中，论域的知识分为两部分：用事实表示静态 知识；用产生式规则表示推理过程和行为。 实现一个小型产生式系统。（题材参考教材） 写出实验报告：包括做实验的目的、原理、知识库、推理方 法等。

内容：
– –
实现一个梵塔问题归约系统，可以更改圆盘数量， 了解问题解决的归约过程。 写出实验报告：包括做实验的目的、方法、过程等； 根据自己所建梵塔问题，画出问题规约图，得到子 问题集，列出求解过程；分析问题规约的实质。
A*算法

目的：
–
熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利 用A*算法求解N数码难题，理解求解流程和搜索顺序。 A*算法是一种有序搜索算法，其特点在于对估价函数的定义 上。对于一般的有序搜索，总是选择f值最小的节点作为扩展 节点。因此，f是根据需要找到一条最小代价路径的观点来估 算节点的，所以，可考虑每个节点n的估价函数值为两个分量： 从起始节点到节点n的代价以及从节点n到达目标节点的代价。
《人工智能》大作业
指导教师：柳益君 2012-2013-2
作业内容

大作业从以下选题中任选一项完成。
–
–
– –
–
关于人工智能方面的论文 梵塔问题实验 A*算法实验 博弈树搜索实验 产生式系统实验
作业要求

论文
– –
内容与人工智能相关，可参考期刊网上论文 （http://lib.jstu.edu.cn/）。 格式按照范文（基于支持向量机的复合材料力学性 能预测（范文）），3-4页

原理：
–
A*算法(续)

内容：
–
–
以8数码或15数码为例，实现其A*算法求解程序。 写出实验报告：包括做实验的目的、方法、过程等； 分析估价函数对搜索算法的影响，画出A*算法流程 图，根据A*算法分析启发式搜索的特点。
博弈树搜索

目的：
–
熟悉和掌握博弈树搜索算法过程，包括极小极大分析法和α-β 剪枝方法，理解求解流程。 极小极大分析法实际是先生成一棵博弈树，然后再计算其倒 推值。但是极小极大分析法效率较低，于是在其基础上提出 了α-β剪枝技术。α-β剪枝技术的基本思想或算法是，边生成 博弈树边计算评估各节点的倒推值，并且根据评估出的倒推 值范围，及时停止扩展那些已无必要再扩展的子节点，即相 当于剪去了博弈树上的一些分枝，从而节约了机器开销，提 高了搜索效率。