2024-10-10 IDA*算法

开学了555，这两天太忙，导致前天和昨天只做了一点leetcode周赛题，没有学新的算法……今天学了IDA*算法，一种结合了A*算法和迭代加深搜索的算法。

下面给出oi wiki上的一道例题的python解法（原解法为c++，而我依然习惯用python555）。

原题如下：


python解法如下：



样例输出为：


©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容