关于A*
  • 板块学术版
  • 楼主爱喝敌敌畏
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/9/29 13:24
  • 上次更新2023/11/5 12:26:31
查看原帖
关于A*
65602
爱喝敌敌畏楼主2020/9/29 13:24

书上说只要满足估值函数小于实际代价,那么每个状态只有第一次取出来的时候去迭代,其余时候都不用,但是下面这个数据gg是实际,ff是估值,tt是目前代价:

f(1)=11,g(1)=20,t(1)=2f(1)=11,g(1)=20,t(1)=2

f(2)=2,g(2)=30,t(2)=3f(2)=2,g(2)=30,t(2)=3

f(3)=1,g(3)=28,t(3)=5f(3)=1,g(3)=28,t(3)=5(用2更新的)

边: 1>3,2>31->3,2->3

这样的话33第一次取出来不就是22更新的吗,这样就不是最优秀的啊。

虽然我知道这个估价函数有点极端,但是有的时候就是这样子的啊

2020/9/29 13:24
加载中...