探索木

幅優先探索（横型探索）→全ての場合分けを記憶しながら探索する方法

深さ優先探索（縦型探索）→行き止まりに行ったらダメだったにで他を探す

特徴：記憶容量においては深さ優先探索の方が少なくなりやすい。