パスワードを忘れた? アカウント作成
15590 story

ルービックキューブは26手以内で揃う! 114

ストーリー by GetSet
昔は体が解法を覚えていたんだがな… 部門より

37A 曰く、

マイコミジャーナルによると、 米ノースイースタン大学のコンピュータ科学部の教授と大学院生が、「ルービックキューブは26手以内で揃う」ことを証明したそうです。
これまでは、どんな状態であっても27手以内というのが証明されていましたが、それよりも1手少なくできるとのこと。
実証は、7テラバイトのディスクをRAMの拡張として使用し、秒間1億回のシミュレーションが可能なコンピュータで行ったとのこと。これにより、「ルービックキューブをどのような状態からでも26手以内に揃えられるソリューションを、およそ1秒程度のスピードで見つけ出せる」と豪語しています。
さて、日本の皆さん、クリックしている場合ではありません。これを超える「25手以内」を証明してみませんか?

この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。
  • by Anonymous Coward on 2007年06月05日 14時39分 (#1168327)
    7手。

    なぜクリックの話が、と思ったらルービックってハンガリー発なのね.... [wikipedia.org]
  • by Anonymous Coward on 2007年06月05日 15時56分 (#1168394)
    7TBのディスクを利用したそーですが、やっぱこの手の総当りはディスクIOがネックだよなぁ。

    自宅でこの手の総当り検証をみてやらせたときは、ディスクが遅すぎで困ったよ。
    ラプター + デフラグ + なるだけシーケンシャルな読み込み を心がけても遅いものは遅い。
    #資金の問題で RAID0は試していない(w

    1CPUで50%以下を常にアプリが食べていて、残りはどうみてもディスクIO待ち。
    ひたすらガリガリってアクセス音だけが永遠となりつづけた。

    データが数十ギガバイト以上になると i-RAM とかも利用できないし。

    数十年後には7TBのメモリがつめるようになって、一瞬で問題が解決できるようになるのかねぇ。
    • by kicchy (4711) on 2007年06月05日 18時56分 (#1168497)
      >自宅でこの手の総当り検証をみてやらせたときは、ディスクが遅すぎで困ったよ。
      >ラプター + デフラグ + なるだけシーケンシャルな読み込み を心がけても遅いものは遅い。
      >#資金の問題で RAID0は試していない(w

      総当たりをする、という事が目的なんだったら
      ディスクを早くするしかないんですが、
      単に探索の為に総当たりをしているのだったら
      (ルービックキューブもそうだと思いますが)
      データ構造や、アルゴリズムの方を改良した方がいいですよね。

      RAID0を使ったところで、全読み込みをするというのであれば高々2倍にしかならないのですから。
      それよりは、読むデータを1/10に絞り込む方法を考えた方が余程効果的です。

      色々頑張ってどうしようも無くなったときは・・・
      その時こそハードでごり押しですね。

      # でも、最近ごり押し出来ることが多くなったなぁとは思う
      親コメント
  • えーと (スコア:2, おもしろおかしい)

    by Anonymous Coward on 2007年06月05日 14時32分 (#1168323)
    ピースを本体から外す、付ける、は何手と数えますか?
  • 最強の一手 (スコア:1, すばらしい洞察)

    by Anonymous Coward on 2007年06月05日 15時22分 (#1168373)
    「これがディフォルトです!」
    と宣言。
  • 一方日本は (スコア:1, おもしろおかしい)

    by Anonymous Coward on 2007年06月05日 15時51分 (#1168393)
    ルービックキューブを解いてくれる人型ロボットを作った
  • by prankster (12979) on 2007年06月05日 16時51分 (#1168427)
    この記事 [cnet.com]によると2006年の世界記録は11秒少々。1手0.4秒とすると26手で10.4秒。かなり近いセンではないかと思う。
    世界チャンピオンの手順は最適化されているような気がして来た。
    # 人間の可能性ってすごい。
    • by Anonymous Coward on 2007年06月05日 17時01分 (#1168434)
      1手に0.4秒もかからないし、人間が最短手を見て判断して回すことは不可能。
      世界チャンピオンでも50手ぐらいは回しています。
      パターン認識と、手順の高速化で10秒台に迫っているのです。
      親コメント
      • by Fatalwedge (6623) <fatal@fuurai.org> on 2007年06月05日 17時57分 (#1168468) 日記
        > 世界チャンピオンでも50手ぐらいは回しています。

        すぐそばにスピードキュービング日本ランキング一桁が居るので聞いて見ました。曰く、
        「だいたい50~60手ぐらいですよ」
        との事。

        公式ルールでは揃った状態から25手崩した状態で競技開始するらしいのですが、
        「あんまり少ない手数が証明されちゃうとルール変えなきゃならなくなるかもですね」
        とも言ってましたw
        親コメント
  • by Choro-Chan (31768) on 2007年06月05日 20時09分 (#1168525)
    ルービックリベンジ [wikipedia.org]やプロフェッサーキューブ [wikipedia.org]ではどうなんでしょうか?

    ---
    24時間以上起きている頭でスゴイ桁の数字見るとくらくらする・・・
typodupeerror

計算機科学者とは、壊れていないものを修理する人々のことである

読み込み中...