人工智能实验三
需积分: 10 2 浏览量
2018-12-26
16:08:45
上传
评论
收藏 99KB DOCX 举报
实验三 有信息搜索
一 实验目的
熟悉和掌握有信息搜索基本思想和实现关键技术，使用 Python 语言实现
A*算法，并进行实验验证。
二 实验原理
有信息搜索关键在于构造启发函数，根据启发函数带来的信息使得搜索能
够高效的找到最优解。8 数码问题是 NP 难问题，求解的计算量很大，对搜索算
法是不小的挑战，也是测试搜索算法很好的用例。A*算法是人工智能领域应用
最多的搜索算法，几乎达到无所不在的程度。因此深刻理解和掌握 A*算法具有
很高的实际应用意义
。
三 实验内容
1 8 数码问题形式化
2 启发函数的构造
3 A*算法
1.八数码问题描述
所 谓 八 数 码 问 题 起 源 于 一 种 游 戏 : 在 一 个 3×3 的 方 阵 中 放 入 八 个 数 码
1、2、3、4、5、6、7、8，其中一个单元格是空的。将任意摆放的数码盘（城
剩余13页未读，继续阅读
资源评论
