652．15パズル

『Qさま！』で「一度書き始めたら変更は出来ません」って言ってるのに
恐る恐るゆっくり答えを書いてる奴に殺意を覚える会会長です、どうも（挨拶



自分が持つ微妙に自慢出来るようなやっぱり大したことでもないようなこと


・「15パズル」が解ける



あの4x4で左下のを1個抜いてスライドさせるあのパズルです。
別に早解きとかそんなのじゃないんですがとりあえず解けます。


そんな訳で解き方。


[1　][2　][3　][4　]
[5　][6　][7　][8　]
[9　][10][11][12 ]
[13][14][15][ 　　]


だいたいこんなのだとして、

まず初期位置の穴から最も離れた場所を揃えます。
つまり、上の図だと1,2,3,4,5,9,13ですね。
横1列（1,2,3,4）か縦1列（1,5,9,13）のどっちかをまずどうにかして揃えてから
もう片方の列に手をつける、という感じで。

そうすれば今度は3x3のパズルになりますよね。
先ほどと同様に6,7,8、6,10,14を揃えましょう。

あと、端っこの列以外でパズルがうまく固まったとしても
それは「やれ！やるんだ！」の気持ちで崩した方がいいでしょう。
塊を持ってたら多分クリア不能です。



・1,2,4,3とかになってちょっと歯痒くなったら

6マス分のスペースを用意して動かせばおそらく入れ替われるはずです。
上述の例で言えば3,4,7,8,11,12のスペースでごちゃごちゃやって

　,X
4,3
Y,Z

こんな感じからX,3,4を回転させて揃えられます。

もしくは、

　,Z
X,Y
4,3

ここからZ→Y→3→4で回転、というケースもあります。


ここまでの段取りは長くなるので省きますが。
まあ、ちょっと無理だと思ったら1だけ残して全とっかえぐらいは覚悟しましょう。




まあ上手い人はたくさんいるんで後はググってください。
ただ数学的な話も結構あるんで自分は分からなくなりました。


---
Web拍手

3/25　5時

ありがとうございました


￥e