バックトラッキング

デジタル大辞泉

バック‐トラッキング【backtracking】

読み方：ばっくとらっきんぐ

⇒バックトラック法

ウィキペディア

バックトラッキング

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/04/13 23:57 UTC 版)

バックトラッキング （backtracking）は、制約充足問題の解を探索する戦略の一種で、力まかせ探索を改良したもの。「バックトラック」という用語は、アメリカの数学者デリック・ヘンリー・リーマーが1950年代に作った造語である。