对是否是最优解的疑问

Open jacktaolai opened this issue 1 year ago • 1 comments

作者您好，最近我也在实现A算法拼图，但是一开始我的算法到55打乱一千步就基本不可用了，看到你的代码效率奇高感到惊讶，仔细分析才发现你在使用估价函数时乘了5倍，在更改代码后效率大大提升。但是这似乎违反了A*算法的可采纳性，即从N到终点的估价函数应该小于或等于N到终点的实际代价。所以该算法得到的解或许可能不是最优解？

Dec 22 '24 04:12 jacktaolai

最优解的论证我也不懂。也许不是最优解吧，但是是效率较高的解?

Feb 19 '25 02:02 JiongXing