状态 BFS

一句话理解

状态 BFS：节点不是点，而是一个局面。

为什么要学

钥匙迷宫、推箱子。

讲解

vis 开在状态空间。一步转移是按规则改局面。

例子

拿钥匙：状态 (x,y,mask)。

常见错误

• 状态没 vis 死循环。
• 状态维数爆炸。