パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

余剰CPU時間を使ってルービックキューブは23手以内で揃うと証明」記事へのコメント

  • by Anonymous Coward
    ランダムな25手とランダムな状態はどう違うのでしょう?
    ランダムな25手だと、あんまり崩れていないケースも
    発生するということでしょうか?
    • Re: (スコア:3, 参考になる)

      ランダムに25手回した後、方向が反転している辺の数を数えて、理論的な分布と比較すという実験が去年行われました( Lucas Garronによる解析 [yahoo.com]、Herbert Kociembaによる解析 [yahoo.com])。40手でも十分なランダム性が得られません。

      改訂されたルールでは、これら4つの座標値をランダムに選んでキューブ状態を作ります。実物のキューブでこれをやるは、いったん部品にバラして組み立てるのがわかりやすいでしょう。そんな方法では大会競技進行に間に合わない
      • 改訂されたルールでは、これら4つの座標値をランダムに選んでキューブ状態を作ります。実物のキューブでこれをやるは、いったん部品にバラして組み立てるのがわかりやすいでしょう。

         1981年頃のI/Oに、解法が載っておりました。プログラムではなく、手順書のようなものでした。
         それを覚えたのち、揃えるところを披露し大喝采を浴びる算段だった当時の私。
         ところが、どうしても最後のエッジキューブ一つだけがそろえられない。

         大見得切った手前もあり、妙な汁が額に浮かぶ浮かぶ。

         聞くとバラけたので組み立てなおしたとのこと。
        # それは海賊版で、バラけやすかったのです。

         いや、ばらして組みなおしたら元に戻らないことがあるんだ、と判断しそう主張したのですが、
        深まる疑惑の視線、飛び交う野次、俺にやらせろうるさいだまれ、といった阿鼻叫喚の地獄絵図が
        展開され、どうやってそれを切り抜けたかは、よく覚え

        • by mad-p (1491) on 2008年05月10日 0時05分 (#1341701)
          > ばらして組み立てたルービックキューブは、元に戻らない状態を取りうる、ということで、ひとつよろしくお願いします。

          ばらしたキューブを好き勝手に組み立てた場合は確かに元に戻る確率は1/12です。ここでは座標値の定義時にその分を考慮しています。

          #1341155 [srad.jp]より、太字部分で3×2×2 = 12です。
          >- 角キューブの方向(3^8/3)
          >- 辺キューブの方向(2^12/2)
          >- 角キューブの順列(8!)
          >- 辺キューブの順列(12!)
          >(順列の偶奇性が角と辺とで常に一致する分、どちらかを半分に制限します)。

          うっかりバラバラになったキューブを組み立てるとき、方向の制約を守るのは簡単ですが、順列の制約を守るのは割と難しいです。競技中にキューブが外れてしまうとあせります。とりあえず組み立てて進めた結果、完成できない状態になっちゃっていることもあるので、ルールでは一度だけ自分で外して正しくなるように組み立て直すことが許されています。この一度の組み直しで方向と順列の制約を両方直さないといけませんから、完成直前で直した方がいいですね。
          親コメント

皆さんもソースを読むときに、行と行の間を読むような気持ちで見てほしい -- あるハッカー

処理中...