人工智能基础实践教程 课件 第四讲-状态空间搜索第一次课程实践内容及要求.pptx

人工智能基础FUNDAMENTALSOFARTIFICIALINTELLIGENCE第四讲

第二章状态空间搜索策略主讲人：刘伟-编程实验1

本讲教学目标熟悉Python语言的基本编程方法掌握搜索算法实验分析和实验报告撰写基本方法针对具体问题，具备启发函数设计能力和分析能力

1.实验任务通用图搜索的迷宫问题求解程序初始位置目标位置

2.实验要求实验任务要求：阅读迷宫的搜索程序代码，了解算法流程；修改GraphRepresention.py文件中的expand函数，根据上移规则，完善其他移动规则；修改GraphRepresention.py文件中的h_function函数，定义可纳的启发函数