3つのジャグの水の問題について:
3 つの水差しがあり、最初の水差しの容量は 12、2 番目の水差しの容量は 8、3 番目の水差しの容量は 3 です。初期状態は (0,0,0) 後継関数は次のとおりです。
- 追加: ギザギザを完全に埋める
- 別のものに注ぐ: 1 つの水差しの内容物を 2 番目の水差しに注ぎます (最初の水差しが空になるか、2 番目の水差しが完全にいっぱいになるまで)。
- Empty is: jar の内容をすべて空にする
目標状態は (1,1,1) です。
その状態ツリーを描きたいです。私は自分でそれをやったが、それが正しいかどうかはよくわからない.
(0,0,0)
/ | \
/ | \
/ | \
(12,0,0) (0,8,0) (0,0,3)
(12,0,0) の子ノードは、(12,0,0),(12,8,0),(12,8,3),(0,8,3),(0,0, 3),(0,0,0),(9,8,3),(12,8,0),(4,8,3),(12,0,3),(12,5,3) ,(12,5,3),(12,8,0)
which (12,0,0),(0,0,0)==>ルートにあるため、(12,8,0)==>は失敗ノードであり、展開しません。
(0,0,3) を拡張すると、目標の状態に到達すると思います: ノード (0,0,3) の子: (3,0,0),(0,3,0), (0,0,3),(1,1,1) (1,1,1) は目標状態ですよね?
質問:正しく理解できていますか? これらは状態と生成されたツリーですか?