8

誰かがチャネリング制約の簡単な例を提供できますか?

チャネリング制約は、制約問題の観点を組み合わせるために使用されます。Handbook of Constraint Programming は、それがどのように機能し、なぜ便利なのかをよく説明しています。

検索変数は、ビューポイントの 1 つ、たとえば X1 の変数にすることができます (これについては後で詳しく説明します)。検索が進むにつれて、制約 C1 を伝搬すると、X1 の変数のドメインから値が削除されます。チャネリング制約により、X2 の変数のドメインから値を削除できます。2 番目のモデル C2 の制約を使用してこれらの値の削除を伝播すると、これらの変数からさらに値が削除される可能性があり、これらの削除はチャネリング制約によって最初の視点に変換されます。最終的な結果として、制約 C1 のみによる場合よりも視点 V1 内でより多くの値が削除され、検索の削減につながる可能性があります。

これがどのように実装されているかわかりません。これらの制約とは正確にはどのようなもので、実際の問題ではどのように見えるのでしょうか? 簡単な例は非常に役に立ちます。

4

3 に答える 3