摘要：
题目链接 https://www.luogu.org/problemnew/show/P1032 分析 这题本来很裸的一个BFS，发现其中的字符串操作好烦啊。然后就翻大佬题解发现用STL中的string居然变得这么简洁！！！ 各种string操作请看另一位大佬博客，写得很全啊： https://ww 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3085 分析 大意就是一个男孩和一个女孩在网格里,同时还有两个鬼,男孩每轮走三步，女孩每轮走一步，与鬼曼哈顿距离不超过2 轮数的区域都被鬼占领，问男孩女孩最少多少轮相遇？ 这题显然用双向BFS,男孩每轮拓 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/P1379 分析 经典的八数码问题,有双向BFS和$IDA $的方法，这里使用的是$A $启发式搜索. 简要介绍一下$A $,就是对于搜索的每一个状态设计一个评估函数$f(state)$,表示当前状态$state$ 阅读全文