BFS

幅優先探索。初期状態から近い順に探索する。最短距離が求められる。

空間計算量は同時に取りうる状態数に比例する。