>>749
ハノイ改？
他にうまい解き方があるのかもしれないけど、とりあえず「幅優先」を
思いつけないなら、もうちょっと勉強してから挑戦した方が良いかと。

幅優先よりもちょっと賢い best first search としては、「今までにかかった
ステップ数」に「これからかかるステップ数の下界」を加えたものをコストと
して扱って、それを priority queue に突っ込むって手が考えられるな。

パスした３人の中には、幅優先のまま状態を整数のビットパターンで
表して高速化した人と、後者の方法をとった人がいた。