制約充足
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/04/15 03:07 UTC 版)
詳細は「制約充足問題」を参照 制約充足問題を解くアルゴリズムも探索アルゴリズムの一種である。この場合、経路を探し出すのではなく、一連の変数群の値の組合せを探す。変数の処理は任意の順序で可能であるため、木探索アルゴリズムでは効率的ではない。解法には問題の自由度を利用した組合せ最適化やバックトラッキングが使われる。バックトラッキングでの一般的な技法として制約伝播(英: constraint propagation)がある。他にも競合を最小化する局所探索アルゴリズムもある。
※この「制約充足」の解説は、「探索」の解説の一部です。
「制約充足」を含む「探索」の記事については、「探索」の概要を参照ください。
- 制約充足のページへのリンク