皆さんに質問があります。
私は人工知能の初心者です。A *検索を使用して、水差しの問題(3つの水差し - 3 lt、5 lt、9 lt - 7 ltを取得しようとしている)を解決したい。
ソリューションを実装するためにヒューリスティック関数が必要ですが、アルゴリズムがソリューションへの最小ステップを見つけるための適切なヒューリスティック f(n) が見つかりません。
皆さんに質問があります。
私は人工知能の初心者です。A *検索を使用して、水差しの問題(3つの水差し - 3 lt、5 lt、9 lt - 7 ltを取得しようとしている)を解決したい。
ソリューションを実装するためにヒューリスティック関数が必要ですが、アルゴリズムがソリューションへの最小ステップを見つけるための適切なヒューリスティック f(n) が見つかりません。
したがって、パラメータが与えられた場合、この問題を解決する非ヒューリスティックな方法は次のとおりです。
0) Fill the 9 liter jug
1) Pour the 9 liter jug into the 5 liter jug, this leaves 4 liters in the 9 liter
2) Fill the 3 liter jug
3) Pour the 3 liter jug into the 9 liter jug and the problem is solved
したがって、これを見ると、2 つの状態のいずれかになるノードを持つグラフが表示されます: Pour
またはFill
。次に、ノードから得られる液体の量を表す重みを各ノードに割り当てます1,2,3,etc
。特定の操作を使用するために「高価」にする必要があるだけです。