搜索

广搜

• P1032 字串变换（BFS）
  
• 最少步数、最多6个转换规则告诉我们这是bfs。思路就是两个字符串存可转换的与转换为的；map判断该串是否搜过，搜过就不再重复搜，再去搜下一个串；在队头的串中枚举每一个位置和每一个转换方式，tran函数对长度和每一位进行判断，是否能转换，能转换就返回转换后的串，把此串放入队列，步数+1。
• 知识：

1. map：
2. substr：复制串；两种用法：substr(i,j），复制从第i个字符到第j个字符和substr(j)，从第j个字符开始复制到此串结束。
3. string：https://blog.csdn.net/qq_37941471/article/details/82107077

• P1126 机器人搬重物（BFS）（待返工）
• BFS首解最优。这道题思路很好想，难在坑很多

1. 格子图转换成点图
2. 机器人有大小，边界不可达