A*,IDA*—高档次的暴搜

A*通过评价函数来判断当前状态是否可以到达最终状态(即可行性剪枝),来减少不必要的搜索。

例题——P2324 [SCOI2005]骑士精神

我们通过当前不在指定位置上的棋子个数为评价函数,\(used+\) 【评价函数值】超过了预期的值,便不用再线下深入搜索了

咕咕咕

posted @ 2021-10-06 15:45  EricQian06  阅读(38)  评论(0编辑  收藏  举报