水差しの問題でヒルクライミングアルゴリズムに問題があります:
Xリットルの水とYリットルの水を入れることができる2つの水差しが与えられた場合、一方の水差しで正確にDリットルの水を得るために必要なステップ数を決定します.
開始状態 (X,Y) = (0,0) から、いくつかの状態を生成できます。
- (X,Y) = (0,Y)
または - (X,Y) = (X,0)
そして、これらの状態から、(X,D) または (D,Y) のいずれかである最終状態まで、他の状態を生成できます。
では、この問題のヒューリスティック関数を推定できますか? どの州が他の州よりも優れているかを知る方法は?
みんなありがとう。