バックトラッキング - ばっくとらっきんぐ
バックトラッキングとは、コンピュータプログラムが迷路のように枝分かれした探索で行き詰まる度に引き返し、別の道を模索する手法である。終わりなき試行錯誤を繰り返しながら、まるで出口のない迷宮で延々と踊り続けるアルゴリズムの舞踏会だ。この手法は最適解を見つけるための勇気ある後退とも言え、失敗を恐れずにひたすら逆戻りを選び続ける不屈の精神に支えられている。しかし実際には、人間の怠惰な直前の選択を「やっぱりこっちじゃなかった」と後悔しながらひたすら手直しする苦行そのものである。バックトラッキングとは、成功のためにはまず一度深い谷に落ち、登りなおすというアルゴリズム界の逆説的な真理を体現している。