アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
吾輩はリファレンスである。名前はまだ無い -- perlの中の人
ランダム? (スコア:0)
ランダムな25手だと、あんまり崩れていないケースも
発生するということでしょうか?
Re: (スコア:3, 参考になる)
改訂されたルールでは、これら4つの座標値をランダムに選んでキューブ状態を作ります。実物のキューブでこれをやるは、いったん部品にバラして組み立てるのがわかりやすいでしょう。そんな方法では大会競技進行に間に合わない
Re: (スコア:3, 参考になる)
「ランダムな状態」とは、ルービックキューブの取り得る状態(4.3×10^19通り)のうちのひとつを等確率で選ぶということです。
「ランダムにn手回す」のでは、すべての状態が等確率に出現することはなりません。nが十分大きければ「実用上」問題ないレベルにできますが、その「実用上」を「危険率1%」に設定するとn=40でも不足ということです。
以下の4つの状態を座標と考え、それぞれランダムに選ぶと、ランダムな状態を等確率で生成することができます。
- 角キューブの方向(3^8/3)
- 辺キューブの方向(2^12/2)
- 角キューブの順列(8!)
- 辺キューブの順列(12!)
(順列の偶奇性が角と辺とで常に一致する分、どちらかを半分に制限します)。
Re: (スコア:0)
それとも、実用上はそんなもんは0.00001%未満の確率でしかランダムには出現しないのでしょうから、全く無視されているのでしょうか。
Re:ランダム? (スコア:1)
Best regards, でぃーすけ