立方体の回転
いま、1辺の長さが3の正方形の形をした敷地が、左下図の様に、9つの正方形に等分さ
れている。その中心にある正方形と底面がぴったり重なるように、右下図のような1辺の長
さが1のさいころが置いてある。このさいころを、滑らせることなく、接地している4辺のうちの
どれかの辺の周りの90°回転だけで、敷地内を転がす。敷地の中心にある正方形のとこ
ろで、最下図のような状態にしたいが、どのように転がせばよいだろうか?
最初のさいころ
最後のさいころ
(答) 例えば、次のようにすればよい。
この問題は、群論(置換群)の知識を用いて解けるかもしれない。
2つの巡回置換 σ、τ を、次のように定義する。
σ:さいころの北向きの回転、τ:さいころの東向きの回転 とすれば、
σ=(T N B S) 、 τ=(T E B W)
ただし、T:上面、B:底面、N:北面、E:東面、W:西面、S:南面 とする。
このとき、求める解は、
σ-1τσ2(τ-1)2σ-1τ2σ-1τ-1σ
である。
(追加) 上図の手順は最短手数ではない。最短手数(の一例)は、次のようである。