43クインティオンの順列
次のように、ルービックキューブをネットとして表すことができます(解決した場合)。 WWW WWW WWW GGGRRRBBBOOO GGGRRRBBBOOO GGGRRRBBBOOO YYY YYY YYY 各文字は対応する色を表します(W白、G緑など) 示された正確があることが43 、252 、003 、274 、489 、856 、00043、252、003、274、489、856、00043,252,003,274,489,856,000(〜434343京)異なる順列がルービックキューブがでできること。 あなたの仕事は、間の整数取ることである111と43 、252 、003 、274 、489 、856 、00043、252、003、274、489、856、00043,252,003,274,489,856,000上に示したように、対応する順列及び出力。順列の順序を選択することもできますが、使用可能なアルゴリズムを表示して、可能な入力ごとに一意の正しい順列を生成する必要があります。 無効な順列規則 から撮影 このページ ルービックキューブの中央の正方形は回転できないため、最初に、各3x3面の中心は同じである必要があります。キューブ全体を回転させて、顔の表示位置を変更できますが、これはキューブのネットには影響しません。 各順列には、その順列に到達するスワップの数のパリティに基づいてパリティがあると言うと、 各コーナーピースには3つの方向があります。正しい方向(0)、時計回り(1)、または反時計回り(2)にすることができます。角の向きの合計は常に3で割り切れるままです ルービックキューブの各法定回転は常に偶数のエッジを反転させるため、1つのピースだけが間違った方向を向くことはありません。 すべてのコーナーとエッジの順列を考慮すると、全体的なパリティは偶数である必要があります。つまり、各法定移動は常に偶数のスワップに相当するものを実行します(方向を無視) たとえば、次の3つのネットは無効な出力です。 WWW WWW WWW GGGWWWBBBOOO GGGRRRBBBOOO GGGRRRBBBOOO YYY YYY YYY (Too many whites/not enough reds) WRW WRW …