摘要：谨以此文向人工智能先驱，$A$ 算法发明者 "$Nils\ Nilsson$" 致敬 推 "一篇深入研究的博客" ，而本文更多是粗略理解和习题吧。 $A$ 算法是什么？它是启发式搜索的一种，即广度搜索算法$bfs$加上估价函数。 而$IDA$ 则是另一种类似的启发式搜索，是迭代加深$dfs$加上估价 阅读全文

摘要：搜索是$OI$中一个十分基础也十分重要的部分，近年来搜索题目越来越少，逐渐淡出人们的视野。但一些对搜索的优化，例如$A$ ，迭代加深依旧会不时出现。本文讨论另一种搜索——折半搜索$(meet\ in\ the\ middle)$。 由一道例题引入： "CEOI2015 Day2 世界冰球锦标赛" 我 阅读全文