2020-2021:teams:no_morning_training:shaco:知识点:搜索:ida
这是本文档旧的修订版!
IDA*
简介&思想
迭代加深:有时候广搜太多深搜也太多,主要在于枝数太多、深度太深,因此枚举深搜的深度并不断深搜。时间复杂度由于搜索树的性质只与最深一层有关。
IDA*:迭代加深+估价函数(估计深度)
例题
总结
2020-2021/teams/no_morning_training/shaco/知识点/搜索/ida.1597923472.txt.gz · 最后更改: 2020/08/20 19:37 由 shaco