A* 估价函数 h(x) 需要满足估计值 小于等于 实际值此时才有正确性
本题很多 A* 题解对估价函数的设计是:不在应该在的位置的数字个数,或者曼哈顿距离
但这些都无法满足要求 h(x) 设计的要求,即不能满足 估计值小于等于实际值
例如
123
840
765
这组数据在两种 h(x) 设计下均为 2 ,但是实际代价为 1
Hack :
821304657 对 oi-wiki A* 的hack
765420381 对 @伟大的王夫子 题解 IDA* 的hack
正确答案/错误答案 :
20 / 22
29 / 28