首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 十五数码问题,A*算法

十五数码问题,A*算法

  • 资源大小:3.40 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: 十五数码,A*

资 源 简 介

一、要求编程解决4×4的十五数码问题,使用A*算法二、算法思想建立评价函数,f(n)=g(n)+h(n),评价函数有两部分组成,其中g(n)是在状态空间从初始节点s到n节点的实际代价,h(n)是从n到目标节点最佳路径的估计代价。关键在于估价函数h(n)的选取,如果h(n)≤h*(n)(h*(n)为n到目标节点的实际距离),此时搜索时搜索点数多,范围大,效率低但是能得到最优解;如果h(n)>h*(n),则搜索点数少,范围小效率高,但不一定得到最优解。对于f

文 件 列 表

15数码.txt
VIP VIP
0.189417s