迭代加深 A* IDA* 初探

并没有有用的东西，

只是用来水的。

 

今天看搜索，想起来了A*和IDA*

看A*去了。。。。

啥玩意啊这是，他们代码为啥这么长？？。。。。

看完了，。。。代码怎么写啊？？

 

。。。。。算了，直接看题吧

找了 [SCOI2005]骑士精神 当入手题。

本来是想找八数码的。。

 

看题解，。。。啥玩意啊这是+1

、、、实在看不懂。。

抄代码吧

抄了一个写的很好看的代码，。但是，他是用啥写的？

。。。好像只是个迭代加深搜索？

然后就在注释上写了：只是个迭代加深搜索

过一会感觉不对，那个剪枝貌似是个A*的启发式的剪枝？

。。然后就改了：这是个A*

过一会又感觉不对，A*是dfs还是IDA*是dfs来着？？？

百度百科搜了下，

又改了：好吧这是个IDA*

。。好吧，半个小时后我又来补充，A*和IDA*都是基于dsf的启发式优化，ID是迭代加深的意思。

然后我写下这些东西的时候，又感觉：那个剪枝不是很正常么，哪儿启发式了？？？

管他叫啥呢。

 

P2324 [SCOI2005]骑士精神

https://www.luogu.org/problemnew/show/P2324