A*算法解八数码问题(报告附录里有源代码)，保准能运行_八数码问题可解的条件 - CSDN文库

需积分: 9 113 浏览量更新于2023-03-16 评论 4 收藏 55KB DOCX 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

八数码实验报告



一、实验内容

利用 A*算法求解八数码问题

初始状态：目标状态：

给定一种初始布局和一个目标布局，问如何移动将牌（合理的走步序列），实现从初

始状态到目标状态的转变。求一条初始状态到达目标状态的解路径。0 表示空格。

二、实验要求

编程实现 A*算法，求解八数码问题。对于给定的输入状态，求出到达目标状态的解路

径。

三、实验设计

启发函数  为：每个将牌与其目标位置之间最短距离的总和，节点的搜索深度为该节

点的耗散值 ，评价函数 

算法的伪代码：

，





 !""

#$%&&''&"'

(')*

+

，把 *

+

作为  的后继节点添入，并计算 ,*

+

,*

+

*

+

；

• ''*

-

&；

• ,*

.

/*

.

*

.

,*

.

；

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余9页未读，立即下载

评论0

daisy19900111

粉丝: 0
资源: 6

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈