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