[1] 暇つぶし
[2] 問題文(含コード&リンク)：
15パズルにおいて最短手順が最長となる場合の手順数を求めよ
複数個を同時にスライドしても1手と数えることとする

.１ .２ .３
.５ .６ .７ .４
.９ 10 11 ８
13 14 15 12

↑ の状態から
↓ の状態にするのも1手と数える

.１ .２ .３ .４
.５ .６ .７ .８
.９ 10 11 12
13 14 15

[3] 環境
　[3.1] OS： (Windows/Linux/等々)
　[3.2] コンパイラ名とバージョン： (gcc 3.4 VC 6.0等)
　[3.3] 言語： どちらでも可
[4] 期限： 無期限
[5] その他の制限： 出来る限り高速に