迭代加深 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

原文地址:https://www.cnblogs.com/lovewhy/p/8707233.html