足せば現在の局面の手数となります。●プログラムの作成それではプログラムを作ります。次のリストを見てください。チェックする処理がないことに注意してください。生成できる局面がなくなるまで、つまりキューにデータがなくなるまで処理を繰り返します。最長手数の局面を表示します。状態が最長手数の局面になります。末尾から最長手数と同じ手数の局面を取り出して表示するだけです。あとのプログラムは簡単なので説明は割愛します。(2)これでプログラムは完成です。