no.1＞シンメトリー・チェンジ

C/D　(2001/11/07(Wed) 16:17:23)

中学校時代にテキスト参考に作ったものから
出題します。

シンメトリー・チェンジ（勝手に僕がつけました。）とは
１から９までの数字がランダムにならんだ羅列を
入れ替えることで、きちんと１から９までの順に、左から
右にかけてそろえる、という遊びです。

入れ替え方
羅列内に、１つ以上の数字を含む「範囲」を決めて、
その範囲内の数字を線対称移動させて入れ替えていきます。
そのとき、必ず左端から順番に「範囲」を決めていってください。
例（１から４までの場合）
１３２４　→　２３１４　（左から３つ目まで）
２３１４　→　３２１４　（左から２つ目まで）
３２１４　→　１２３４　（左から３つ目まで）

こんな具合です。
以上のルールを踏まえて、この羅列を１から９まで
そろえてください。そのとき、最小で何回入れ替える必要があるかを
答えてください。

６・４・１・３・２・７・９・５・８










どーもです。
こんなやり方でよいのですか。

６・４・１・３・２・７・９｜５・８
９・７・２・３・１・４・６・５・８｜　?@
８・５・６・４・１・３・２・７｜９　　?A
７・２・３・１・４・６・５｜８・９　　?B
５・６｜４・１・３・２・７・８・９　　?C
６・５・４・１・３・２｜７・８・９　　?D
２・３｜１・４・５・６・７・８・９　　?E
３・２・１｜４・５・６・７・８・９　　?F
１・２・３・４・５・６・７・８・９　　?G

ちなみに答は８手になりました。でももう少し考えてみます。


８手、正解です。

なんかセオリーみたいなのがあるとは思うんですが、
僕自身つかめてません。（^^;




> ８手、正解です。
>
> なんかセオリーみたいなのがあるとは思うんですが、
> 僕自身つかめてません。（^^;
>
うそ!!
正解ですか？けっこうテキトーにやったんですけど…。
セオリーかどうかはわかりませんが、とりあえず、
「一番大きい数字が左側に来るようにチェンジさせる」
かな。あとは状況を見て、ですね。



解答例が唯一の最短手である事は確認しました。



おっとＨＮ間違い（笑）。


やはり、試行錯誤が最良の手段ですかね・・・


※　問題中に使用されている人名、地域名、会社名、組織名、製品名、イベントなどは架空のものであり、実在に存在するものを示すものではありません。