有两个无刻度标志的水壶，分别可装5L和2L的水。设有另一个水缸，可用来向水壶灌水或倒出水，两个水壶之间，水也可以相互倾灌。已知5L壶为满壶，2L壶为空壶，问如何通过倒水或灌水操作，使能在2L的壶中量出...

我们可以将这个问题看作是一个状态空间，其中每个状态表示每个水壶所装的水的体积。由于水壶是无刻度的，我们可以使用数字 0 到 5 表示 5L 的水壶中所装的水的体积，使用数字 0 到 2 表示 2L 的水壶中所装的水的体积。

我们可以通过两种操作来转移状态：

• 倒水：将某个水壶中的所有水倒出。
• 灌水：将某个水缸中的所有水装到某个水壶中。

我们可以用一张图来表示这个状态空间，其中节点表示状态，边表示转移操作。

初始状态：

5L 的水壶中有 5L 的水，2L 的水壶中没有水。

(5, 0)

目标状态：

2L 的水壶中有 1L 的水。

(x, 1)

我们可以按以下步骤解决这个