↑: [[G検定に関する知識]] - 探索木を「一本の枝を選んで行き止まりまで縦に潜る」探索アルゴリズム - バックトラック：行き止まりに当たったら一つ前に戻り、隣の枝へ - 強み：メモリが少なくて済む（今通っている一本道だけ覚えればよい） - 弱点：最初に見つかった道が最短とは限らない - cf. [[幅優先探索-G検定]]