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