ひっくり返しシャフル
数字1から数字n までの合計n 枚のカードをよく切り、横1列に並べる。(サイズn のゲームと呼ぶ。左端を一番上、右端を一番下と呼ぶ。) 以下のシャフル操作を繰り返す。
一番上のカードが数字1以外の数字k ならば、1番上からk 番目までの k 枚のカードの数字の左右順番を反転する。
一番上のカードが数字1なら終了する。
例 数字1から数字4までのカードで開始状態4,2,1,3から開始すると、
4,2,1,3 → 3,1,2,4 → 2,1,3,4 → 1,2,3,4 となり、3回のシャフルで数字1が一番上にきて終了する。