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