キューと二分探索木の操作関数は簡単なので説明は割愛します。●幅優先探索による解法それでは幅優先探索のプログラムを作りましょう。次のリストを見てください。二分探索木のルートです。盤面を格納した局面を生成してキューに追加します。到達するまで探索を繰り返します。到達できない、つまり解くことができなかったことになります。手順を表示して処理を終了します。なければ、駒を動かして新しい局面を生成します。求めることができます。