我没死，真的……真的……虽说已经在退役的边缘了……

话说看到lyd神犇的评论要把我吓死了啊woccc

久违的学点新东西吧。

不过说真的莫队这玩意是当年一系列学失败的东西之一啊……

A*

A*的含义

Aster是个好游戏

双向宽搜

Meet in the middle，从两边同时开始，可以大量减少枚举次数。

因为宽搜码农大题真的特别多所以。。不得不过的松一点否则就GG了

基础宽搜

我们从队头取出状态，然后对所有分支，将每条分支到达的下一个状态插入队尾。

迭代加深

迭代加深看上去高大上，其实并不复杂…

常用剪枝（0x23）

有六种常用剪枝方法。

数独型搜索

luogu1784数独、POJ2676、POJ3074、luogu1074靶形数独、POJ3076

数据难度是递增的。。这次我们将数独型搜索的重点放在优化剪枝上。所以我先贴一下我好多年以前开O2才A掉的朴素靶形数独。

大放送…因为各种各样的原因一直没有更orz

本节和lyd的顺序略错位。

深搜的含义与基本应用（0x22）

深搜的定义

深搜是一类包括遍历形式、状态记录与检索、剪枝优化等算法整体设计的统称。

POJ3714

现在就可以很舒适的做这道题了。

POJ2083 Fractal

我就说一句话。。

以后谁tm这题写递推