24、PuzzleTool：谜题求解与状态分析的利器

PuzzleTool：谜题求解与状态分析的利器

1. PuzzleTool工作原理的抽象视角

在深入了解PuzzleTool之前，我们先从抽象层面来认识它的工作原理。这里引入两个多态谓词：
- B ：表示一组初始状态，其类型为 α → bool 。
- R ：表示一个转换关系，类型为 α × α → bool 。

定义 Reachable R B a 当且仅当 a 可以通过有限次 R 的转换从满足 B 的某个值到达。 Reachable 是一个多态函数，类型为 (α × α → bool) → (α → bool) → α → bool ，我们会在两种特定类型 σ 和 τ 上使用它。

假设我们有特定类型 σ 、特定谓词 B 、特定转换关系 R 以及由谓词 Q 指定的一组目标状态：
- B : σ → bool
- R : σ × σ → bool
- Q : σ → bool

可以把 σ 看作谜题状态的类型（即包含