题解中的估价函数是比较当前状态和目标状态有几个位置不同,但下面这个情况:
1*111 01111 00111 00001 00000
我们将*和(3,3)进行交换,只需要1步即可达到目标状态,但估价函数给出的结果却是2。
*
(3,3)
这样不会丢解吗?求dalao解答。