太原理工大学AI实验报告

A。掌握盲目搜索算法之一的宽度优先搜索求解算法的基本思想。对于宽度优 先搜索算法基本过程，算法分析有一个清晰的思路，了解宽度优先搜索算法在实际生活中的应用。 B。1.加深对各种状态图搜索策略概念的理解； 2.熟悉和掌握 A*搜索的定义、估价函数和算法过程 3.理解和掌握 A*搜索过程，能够用选定的编程语言求解八数码问题，理解求解流程和搜索顺序； 4.通过实验掌握估价函数的计算方法，理解估价函数定义的意义 C。1.熟悉和掌握遗传算法的原理、流程和编码策略，并利用遗传求解函数优化问题。 2.理解求解 TSP 问题的流程并测试主要参数对结果的影响。 3.能够增加 1 种变异策略和 1 种个体选择概率分配策略，比较求解同一 TSP 问题时不同变异策略及不同个体选择分配策略对算法结果的影响 D。了解双人完备信息的博弈问题； 2、加深对博弈树搜索的理解, 掌握机器博弈的分析方法； 3、能够使用极小极大分析法及 α－ß 剪枝技术完成博弈问题的搜索； 4、编写一字棋（三子成线）、五子棋、围棋等的求解程序。