抜き出しシャッフル                           戻る

 当HPがいつもお世話になっているHN「GAI」さんからの出題です。
                                       (平成28年6月2日付け)

 2n枚のカードがあるとき、その半分のn枚のカードをバラバラではなくまとめて抜き出し、
その他のカードの上に重ねる動作を繰り返し、最初の並びの逆順になるまで繰り返す。

例 4枚のカードなら

1 2 3 4
2 3 1 4
3 1 2 4
2 4 3 1
4 3 2 1

と、計4回で逆順にできる。

 そこで、6枚、8枚のカードではそれぞれ最低何回で逆順にすることができて、またその手
順は?

























(答) 6枚に挑戦してみました。

123456
234156
341256
256341
634251
425631
563421
634521
345621
456321
563421
634521
521634
163524
352164
216354
163254
632154
321654
654321  以上、19手

 これが最短手数かどうかは全く自信がありません!


 GAI さんからのコメントです。(平成28年6月4日付け)

 6枚の場合は、最少7回で可能になります。また、その手順は3通り存在すると思います。

 何方か52枚での逆順手順をプログラムで見つけることはできないでしょうか?


(コメント) GAI さんの「最少7手」を目標に再挑戦してみました。

123456
345126
451326
326451
645321
532641
326541
654321  以上、7手 で、出来ました...(^o^)/



  以下、工事中!