FWGC 人工知能問題の生成システムを学習しようとしています。 .pdf
グラフがどのように作られているのか理解に苦しむ. この図までは理解できた.
このグラフはどのように構成されていますか? 誰か説明できますか？
2865 次
1 に答える
3
ドキュメントによると、図を説明しています：
「グラフ」は、他の特定の状態からどのような状態に移行できるかを示す状態遷移図です。state(w,w,w,w)初期状態として。遷移がどのように決定されるかは、記述された問題のロジックを考慮することによって決まります。このようなグラフは、問題に対して適切な Prolog ルールがすべて設定されている場合に Prolog で自動的に生成されるか、またはルールをどのように記述したいかを理解するための補助として手動で生成されます。このドキュメントは、どのようにそれを生成したかを正確には述べていませんが、可能な状態遷移の部分的な説明であり、特定の状態が「安全」であるかどうかに関係なく、ダイアグラムにいくつかの状態が含まれていることを示しているだけです。 Prolog ソリューションで除外する必要があります。ドキュメントとコンテキスト内での位置を考えると、Prolog プログラムの合理的なデータ表現と設計を考え出すための補助として手動で生成されたと思います。
例を挙げると、初期状態では、4 つのモノ (農夫、オオカミ、ヤギ、キャベツ) がすべて西岸にあります。state(w,w,w,w)これは、それぞれ F、W、G、C の位置を表す状態です。ファーマーは川を渡って一度に 1 つのアイテムしか取ることができないため、1 回の移動でそこから移動できる可能性のある状態は次のとおりです。
West East State
---- ---- -----
G, C F, W state(e, e, w, w)
W, C F, G state(e, w, e, w)
W, G F, C state(e, w, w, e)
W, G, C F state(e, w, w, w)
これは、ルールと可能な選択肢について考えることによって理解されます。上記の新しい状態のそれぞれで、農夫は川を渡ってアイテムを 1 つ取るか、何も持たずに川を渡りました。それは4つの可能な動きです。図の矢印は、遷移可能な状態を示しています。したがって、この図は、状態遷移が再帰的であることを示しています(つまり、状態 A から状態 B に移動すると、B から A にも移動できます)。
別の例として、 at の場合state(e, e, w, w):
West East State
---- ---- -----
G, C F, W state(e, e, w, w)
ここから考えられる動きは 2 つだけです: 農夫が川を渡ってオオカミを連れ戻す ( に戻るstate(w, w, w, w)か、農夫が自分で川を渡って戻るstate(w, e, w, w)か、状態遷移図に示されているとおりです。
于 2015-04-15T14:10:03.327 に答える