搜索状态设计

一句话理解

搜索状态要刚好够区分局面，不要多也不要少。

为什么要学

状态少会错，状态多会慢。

讲解

问自己：哪些信息会影响以后的决策？其余丢掉。

例如：位置+已用钥匙集合，而不是整个地图拷贝。

例子

带钥匙的迷宫：坐标和钥匙集合构成状态。

常见错误

• 把路径本身放进状态导致爆炸。
• 漏掉影响合法性的信息。