タグ

Rubikに関するgologo13のブックマーク (16)

  • ルービックキューブは 20 手で完成できる | スラド サイエンス

    ルービックキューブをどんな状態からでも最小手数で完成できる人がいたとして、最悪の場合何手必要か。この数は「神の手数」と呼ばれ、多くのパズル愛好家や研究者等の興味の対象であった。これまで、神の手数は 20 手以上 23 手以下であることが知られていたが、このたび Morley Davidson、 John Dethridge、 Herbert Kociemba、 Tomas Rokicki は神の手数が 20 手であることを計算により明らかにしたと発表した。計算には、 Google により提供された余剰 CPU 時間、のべ 35 年分 (4 コア 2.8 GHz の Nehalem 換算) が使われた。

  • God's algorithm - Wikipedia

    God's algorithm is a notion originating in discussions of ways to solve the Rubik's Cube puzzle,[1] but which can also be applied to other combinatorial puzzles and mathematical games.[2] It refers to any algorithm which produces a solution having the fewest possible moves. The allusion to the deity is based on the notion that an omniscient being would know an optimal step from any given configura

    gologo13
    gologo13 2010/08/10
    なんと神々しい名前
  • God's Number is 20

    R L U2 F U' D F2 R2 B2 L U2 F' B' U R2 D F2 U R2 U Superflip, the first position proven to require 20 moves. New results: God's Number is 26 in the quarter turn metric! Every position of Rubik's Cube™ can be solved in twenty moves or less. With about 35 CPU-years of idle computer time donated by Google, a team of researchers has essentially solved every position of the Rubik's Cube™, and shown tha

    gologo13
    gologo13 2010/08/10
    どんな盤面でも20ステップあれば解ける
  • Rubyベストプラクティス

    書は、Rubyでのソフトウェア開発経験者を対象に、プログラミングの実践的なテクニックとアイデアを、実際に使われているライブラリやコードを題材に解説します。テキスト処理やファイル管理から、テスト駆動開発、API設計、関数型言語的機能の利用、多言語化やデバッグ、保守に到るまで幅広いトピックを網羅。付録ではRuby 1.8と1.9の両対応の手法やワーストプラクティスを取り上げるなど、より優れたコードを書くための力を身につけることができます。Ruby1.9に完全対応。 ケーススタディに基づいて学ぶ書は、より良いコーディングについて学びたいRubyプログラマ必携の一冊です。 まえがき 訳者まえがき はじめに 1章 テストでコードを駆動する 1.1 テスティングフレームワークについて 1.2 テストできるように設計する 1.3 テスティングの基礎 1.3.1 焦点をしぼったテスト 1.3.2 例外

    Rubyベストプラクティス
  • ひろとルービックキューブを楽しもう

    みなさんはルービックキューブが好きですか? ひろは大好きです。 みなさんは楽しんでやってますか? ひろはすごく楽しんでやってます。 せっかくやるなら世界一速くなりたい やっぱそうですかね。速く泳ぎたければクロールで泳ぐように、キューブで最速を目指すならLBLというやり方が速いようですよ。 パズルとして楽しみたい こんなところでカンニングしてる場合ではないでしょう。 速くもなりたいし、パズルとしても楽しみたい そう来なくっちゃ。 ひろのやり方はLBLほど速くはないですが、20秒を切ろうと楽しんで研究してますよ。 // 単発で20秒切りましたー(⌒-⌒ v 是非みなさんもひろといっしょにルービックキューブを楽しみましょう。

    ひろとルービックキューブを楽しもう
  • Void cube ~ボイドキューブ~ - 幻冬舎エデュケーション

    世界初! 中心がないのに回転する不思議なパズル 価格 1,980円+税 ISBN:978-4-344-97506-4 C0476 出版日:10月1日

  • Amazon.co.jp: Void Cube - ボイドキューブ -: おもちゃ

    男女共用 対象年齢 : 6歳から 世界初! 中心がないのに回転する不思議なパズル。2007年世界パズルコンテスト優勝作品。

    Amazon.co.jp: Void Cube - ボイドキューブ -: おもちゃ
  • 100×100×100のルービックキューブ

    うつべから転載。ルービックキューブを崩したものを逆回し再生させたわけではなく、コンピュータ自身が解いているそうです。

    100×100×100のルービックキューブ
  • キューブパズル工房 - Cube Puzzle Studio

    「キューブパズル工房」は、ルービックキューブに代表されるキューブパズルの改造や新パズルの製作をメインテーマに運営しております。サイトご利用に際しては、左メインメニュー内「サイトご利用案内」をご参照下さい。

  • ルービックキューブを攻略する

    ルービックキューブが流行った僕が小学生のころ、僕のクラスでは休み時間にルービックキューブで遊んでも良いと許可されていたので、みんなガシャガシャやってました。 僕は当時、お店で売ってた解法を丸暗記して完成することができましたけど、近頃は理論を勉強して自力で解きたいと思っているところです。小学生のとき自力で解法を見つけたタカハシ君すごいなぁ。 ■公式サイト http://www.rubiks.com/ 英語わからないけど一応。 ■ルービックキューブの解法 http://www1.odn.ne.jp/konishi/Hobby/Cube/ (遊楽街 - Hobby) まずは回転操作を表す記号を覚えてからですね。 ここの角をこっちに移動、などの回転操作の基を説明されてます。 この基をおさえれば6面完成への理解が早いハズ。 ■ルービックキューブ 6面制覇 http://www4.ocn.ne.j

    ルービックキューブを攻略する
  • Rubik's cube

    This is a copy of Ernö Rubik's signature as it appears in my notebook. He signed it at the World Championship in Budapest in 1982 This system for advanced cubers and is not appropriate for a beginner. It is intended for those of you who can already solve the cube in a few minutes and want to get really fast. If you are a complete beginner, please, visit Jasmine's Beginner Solution. My system for s

  • ルービックキューブ簡単6面完成攻略法<初心者向けのわかりやすい解き方>

    このホームページでは、 一般的な3×3のルービックキューブの攻略法(そろえ方)を紹介しています。 1面の揃え方から、とてもわかりやすい初心者向けの解き方(解法)で6面完成へ導きます!! 一部動画を追加しましたので、さらにわかりやすさ大爆発!! (コツをつかめば、6面完成に2分を切ることも可能です!) さらに、2×2、4×4、5×5、6×6のルービックキューブも、 「できるだけわかりやすい方法」での6面完成手順を公開中! ルービックキューブだけじゃない!! ボイドキューブ(void cube) 、ミラーブロックス(mirror blocks) タワーキューブ(towercube2x2x3)、インポッシブル(impossible) ルービックタワー(rubik's tower2x2x4)、Lanlan3x3x2Cube 等の攻略法もありますよ!!

  • ルービックキューブと群論 - 研究と教育と追憶と展望

    IKEA家具のことならおまかせください (Witch House) 子宮内膜症とは (子宮内膜症の症状と治療法) トヨタ ヴォクシー情報サイト (トヨタ ヴォクシー情報サイト) 天窓から小6男児 転落死 (王様の耳はロバの耳) インターエデュ@能開センター情報 (受験情報サービス(インターエデュ)を極める) 駅伝大会中止 (´・ω・`)ガッカリ・・・ (踊れ!病サラリーマン) ( ノーベル化学賞 )についての最新のブログのリンク集 (クチコミコミュニケーション) 第四話ゲスト・・SMAP香取慎吾!! (福山雅治・ガリレオ・フジテレビドラマ) http://aasimassage.blog.shinobi.jp/ (足痩せマッサージ) ハゲと亜鉛 (ハゲ・薄毛を治す) 久しぶりにルービックキューブを手にした。大流行したのは1980~1981年。今から25年前である。 結晶学における一連の

    ルービックキューブと群論 - 研究と教育と追憶と展望
  • 26手以内でルービックキューブは揃う!! 米研究者が証明 | ホビー | マイコミジャーナル

    米ノースイースタン大学のコンピュータ科学部のGene Cooperman教授と大学院生のDan Kunkle氏が、3×3×3のルービックキューブをどのような状態からでも26手以内で揃えられることを証明した。これまでは27手以内が証明されている最少のソリューションだった。 3×3×3のルービックキューブ 「ルービックキューブは、SearchとEnumerationの問題に結びつく研究題材である」とCooperman氏。ルービックキューブのソリューションを導きだす過程は、AIからオペレーションに至るまで、様々な分野において異なったメソッドを比較検討する機会になるという。両氏は、大規模なテーブルを展開するために、7テラバイトの分散ディスクをRAMの拡張として利用。その上でルービックキューブのすべてのコンフィギュレーションをセット化し、1つの動きが全てのセットに与える結果を調べた。そのデータを基に

  • ルービックキューブ は 25手で完成可能、米研究者が新解法の証明に成功 - ここは (*゚∀゚)ゞカガクニュース隊だった

    ルービックキューブは「どんな状態」にあったとしても必ず25手で完成させることが可能ということが米研究者の論文により24日、明らかとなった。 これまでの研究では「どんな状態」の場合のルービックキューブの完成には2007年に米ノースイースタン大学のジーン・コッパーマン博士らが発表した26手が最短の解法だった。今回、明らかとなった解法は従来発表されていた最短の解法を1手、短縮することに成功したことになる。この「数学的証明」に成功したのは米スタンフォード大学で数学の研究助手を務めるトマス・ロキッキさん。 ロキッキさんはルービックキューブの動きを個別な「手」としてではなく「動きの組み合わせ」と考えることで、200億通り存在するルービックキューブの空間遷移の状態を20億通りまでに集約。 その上で、その20億通りの組み合わせをインテルのCore2 Quad Q6600のパソコンを使って1500時間をかけ

  • ルービックキューブ攻略法

    このページでは、ルービックキューブの解き方(そろえ方)について説明します。 当サイトはカラーの図で解説しているので、分かり易いと思います。 また覚えるパターンが少ないので、比較的簡単に覚えられると思います。 もしもこのサイトを見て6面を完成できたなら、 是非掲示板でお知らせ下さい。 楽しみにしています。 皆様の喜びの声を聞けるのは、サイト管理者としても当に励みになります。

  • 1