A*算法求解八数码问题_C#语言

所需积分/C币:28 2015-11-20 1.84MB RAR
评分

A*算法求解八数码问题 1、A*算法基本思想: 1)建立一个队列,计算初始结点的估价函数f,并将初始结点入队,设置队列头和尾指针。 2)取出队列头(队列头指针所指)的结点,如果该结点是目标结点,则输出路径,程序结束。否则对结点进行扩展。 3)检查扩展出的新结点是否与队列中的结点重复,若与不能再扩展的结点重复(位于队列头指针之前),则将它抛弃;若新结点与待扩展的结点重复(位于队列头指针之后),则比较两个结点的估价函数中g的大小,保留较小g值的结点。跳至第五步。 4)如果扩展出的新结点与队列中的结点不重复,则按照它的估价函数f大小将它插入队列中的头结点后待扩展结点的适当位置,使它们按从小到大的

...展开详情
立即下载 最低0.43元/次 身份认证VIP会员低至7折
举报 举报 收藏 收藏
分享

评论 下载该资源后可以进行评论 2

树0_o 装个积分。。
2016-10-30
回复
agDhUEZY A*算法求解八数码问题_C#语言谢 谢分 享,帮助了我的开发学习,
2015-12-12
回复
img
iewdyue

关注 私信 TA的资源

上传资源赚积分,得勋章
相关内容推荐