「制約充足問題」の版間の差分
ナビゲーションに移動
検索に移動
細 ("制約充足問題" を保護しました。 [edit=sysop:move=sysop]) |
|||
| 2行目: | 2行目: | ||
与えられたすべての制約を満たすような各変数への値の割当てを求める問題.多くの組合せ問題を定式化することができ,問題解決の一般的な枠組みと位置付けられる.主に人工知能の分野で, 基盤技術の1つとして研究されている. | 与えられたすべての制約を満たすような各変数への値の割当てを求める問題.多くの組合せ問題を定式化することができ,問題解決の一般的な枠組みと位置付けられる.主に人工知能の分野で, 基盤技術の1つとして研究されている. | ||
| + | |||
| + | 詳しくは[[《制約充足問題》|基礎編：制約充足問題]]を参照. | ||
2007年8月8日 (水) 21:37時点における版
【せいやくじゅうそくもんだい (constraint satisfaction problem)】
与えられたすべての制約を満たすような各変数への値の割当てを求める問題.多くの組合せ問題を定式化することができ,問題解決の一般的な枠組みと位置付けられる.主に人工知能の分野で, 基盤技術の1つとして研究されている.
詳しくは基礎編：制約充足問題を参照.