《关于估价函数估错终点还能A这件事》
查看原帖
《关于估价函数估错终点还能A这件事》
592895
y_kx_b楼主2023/2/13 15:19

A* 估价函数 h(x)h(x) 需要满足估计值小于等于实际值此时才有正确性

我直接从 Acwing 上复制的代码,Acwing 上终态是 12345678x,然后我只改了终态,把 x 改成 0,忘了改估价函数了,结果过了()

所以刚刚浅翻了一下讨论区发现都有或多或少的 hack(但不知道加了没有),所以是管理员咕咕了还是这题太水以至于不需要加 hack

2023/2/13 15:19
加载中...