BFS部分题型

1、走迷宫：最正常的广搜了，注意要区分能走不能走的点
2、打怪走迷宫：迷宫里加几个怪，可以打死但要消耗什么东西（时间或查克拉之类的古怪），也可以绕过，这时要注意打打怪和躲开的状态都要存起来。
3、记录路径：让输出路径或操作时每一步要记录上一步的路径和操作，最后可以根据目标状态找到这条路。
4、倒水：给你几个水杯和可以进行的操作达到某种状态，将操作的状态记录（关键）下来然后就是正常的广搜了。
5、哈希：变换的状态由多部分表示时数组不好模拟，这时就用到哈希了，当然也可以用map但比较局限，在部分是多位数或是多个字符时就不大好使了。（有时候二进制数也挺好用的，额……就是我不太会使）
6、动态图：障碍和路之间是可以随时间变化而变化的，这里大多是要记录时间并且每个状态在不同时间也属于不同状态（要记录），一般这种变化周期不会太长，还要特别注意能不能原地停留。