集训队8月3日（A*+IDA*）

刷题数：4

今天看书看了A*与IDA*，算法比赛入门经典124~133页。

先说一下看书后对知识点的认识，A*算法就是设计一个估价函数，附加到其优先队列的权值比拟中，然后还是得到目的状况的解。值得一提的是，设当前状况为state，估值函数为f(state)，当前状况到目的状况的最小代价为g(state)。对任意状况必需满足f(state)<=g(state)，由于这样能力避免毛病的搜索大的代价。A*是对BFS而言，而IDA*则是对DFS来讲的。都能够进步搜索效力。先说一下看书后对知识