バックトラック

バックトラック: backtrack

語句

  • 動物が敵の追跡から逃れるために自らの足跡を踏みながら後退し、その途中で別方向へ跳ぶなどの行為。止め足
  • 制約充足問題の解を探索する戦略の一種で、力まかせ探索を改良したものであるバックトラッキングを説明するに際し、アメリカの数学者デリック・ヘンリー・リーマーが1950年代に作った造語。

固有名称

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.