|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 法 ： [ほう] 1. (n,n-suf) Act (law: the X Act)
バックトラッキング（backtracking）は、制約充足問題の解を探索する戦略の一種で、力まかせ探索を改良したもの。「バックトラック」という用語は、アメリカの数学者デリック・ヘンリー・リーマー（Derrick Henry Lehmer）が1950年代に作った造語である。 == 解説 == 制約充足問題は完全な解の存在する問題であり、要素の順序は問題とはならない。一連の変数が与えられ、指定された制約を満足するようにそれらに値を設定しなければならない。バックトラッキングでは、変数の値の組み合わせを試行錯誤して解を探す。バックトラッキングの効果は部分的組み合わせを排除する実装にあり、それによって実行時間を短縮する。 バックトラッキングは組み合わせ最適化と密接に関連している。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「バックトラッキング」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Backtracking 」があります。 スポンサード リンク
|