出典: バックトラッキング 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2017年3月31日 (金) 00:22 UTC、URL: https://ja.wikipedia.org/ バックトラッキング (backtracking)は、制約充足問題の解を探索する戦略の一種で、力まかせ探索を改良したもの。「バックトラック」という用語は、アメリカの数学者デリック・ヘンリー・リーマー (Derrick Henry Lehmer)が1950年代に作った造語である。 [概要] 制約充足問題は完全な解の存在する問題であり、要素の順序は問題とはならない。一連の変数が与えられ、指定された制約を満足するようにそれらに値を設定しなければならない。バックトラッキングでは、変数の値の組み合わせを試行錯誤して解を探す。バックトラッキングの効果は部分的組み合わせを排除する実装にあり、それによって実行時間を短縮する。バックトラッキングは組み合わせ最適化と密接に関連している。 ・・・ |
同義語・類義語 | 関連語・その他 |
---|---|
backtracking method | backtrack |
bǽktræ̀kiŋ méθəd | bǽktræ̀k |
バェックトゥラゥキング メッセゥッドゥ | バェックトゥラゥック |
バェックトゥラゥキング・メッセゥッドゥ | バェッ́クトゥラゥッ̀ク |
バェッ́クトゥラゥ̀キング・メッ́セゥッドゥ | バックトラック |
バックトラッキング メソッド | バッ́クトラッ̀ク |
バックトラッキング・メソッド | [自動詞] |
バッ́クトラッ̀キング・メ́ソッド | 戻る |
・ | 引き返す |
backtracking | ・ |
bǽktræ̀kiŋ | method |
バェックトゥラゥキング | méθəd |
バェッ́クトゥラゥ̀キング | メッセゥッドゥ |
バックトラッキング | メッ́セゥッドゥ |
バッ́クトラッ̀キング | メソッド |
・ | メ́ソッド |
backtracking approach | [名詞] |
bǽktrǽkiŋ əpróutʃ | 方法 |
バェックトゥラゥキング アゥプロウチ | 方式 |
バェックトゥラゥキング・アゥプロウチ | ほうしき |
バェッ́クトゥラゥ̀キング・アゥプロ́ウチ | 手段 |
バックトラッキング アプローチ | 順序 |
バックトラッキング・アプローチ | ~法 |
バッ́クトラッ̀キング・アプロ́ーチ | オブジェクト操作命令 |
・ | オブジェクトに対する操作手続き |
backtrack | ・ |
bǽktræ̀k | approach |
バェックトゥラゥック | əpróutʃ |
バェッ́クトゥラゥッ̀ク | [名詞] |
バックトラック | 取り組み方 |
バッ́クトラッ̀ク | やり方 |
バックトラック法 | 方法 |
後戻り法 | 手法 |
あともどりほう | 接近 |
深さ優先探索 | [他動詞] |
・ | ~に近づく |
【 以下関連語 】 | ~に接近する |
Derrick Henry Lehmer | [自動詞] |
デリック・ヘンリー・リーマー | 近づく |
・ | 接近する |
更新日:2024年 4月 9日 |