世界を動かす技術を、日本語で。

HNに表示: すべての43252003274489856000通りのルービックキューブの状態をスクロールする

概要

  • Rubik's Cube のパターンや操作名のリスト
  • 各状態のパーミュテーション(置換)に関する情報
  • Superflip や Checkerboard などの有名なパターンの紹介
  • 各パターンにおける組み合わせ数の記載
  • 数値は状態数や難易度の指標

ルービックキューブ・パターンと置換

  • Permutation #1 :標準状態のキューブ配置
  • FX★R'2D3D15001k5k :特定の操作列やアルゴリズム名
  • Superflip :全てのエッジピースが反転した有名なパターン
    • 全キューブの中でも識別しやすい状態
  • Checkerboard :市松模様になる代表的なパターン
    • 視覚的に特徴的な配置

各パターンの状態数

  • 11.1×10¹⁹ :Permutation #1 の場合の組み合わせ数

  • 2.2×10¹⁹ :FX★R'2D3D15001k5k の場合の組み合わせ数

  • 3.2×10¹⁹ :Superflip の場合の組み合わせ数

  • 4.3×10¹⁹ :Checkerboard の場合の組み合わせ数

    • 各パターンごとの理論上の全配置数
    • 難易度や探索空間の比較指標

Hackerたちの意見

大学の頃、俺たちの「チーム」が問題解決コンペに参加した時のことを思い出すな。二つの問題から一つを選べなくて、両方同時にやることにしたんだ。一人がTandy 1000でBASICでプログラムを書いてたんだけど、他のみんなはそれが終わるのにグーグル年単位かかるって予想してた。でも、彼は諦めずに週末ずっと動かしてた。俺は分析をしたんだけど、ほぼ正しかったけど半径を直径と間違えて4倍ずれてた。

スクロールホイールは、1インチの移動で約12州分をカバーするよ。もしホイールの表面が光の速さで動いてたら、全部スクロールするのに約9.5年かかるね。

自動回転と自動スクロールがあったらいいな。追記:2Dもね。 https://www.github.com/AdamWhiteHat/RubiksCubeControlWpf

いいね、これをNFTとしてミントできる?43252003274489856000に50ドルを掛ける方法はわからないけど、かなりのお金になると思うし、お金が好きなんだ。

それは宇宙にあるお金よりも多いんじゃない?これは当たりだと思うよ!

誰か気になる人のために、NFTは2020年代初頭に短期間流行した取引可能なトークンだったよ。 > 2017年に新しい投資資産のクラスとして提案されて、NFTの取引は2020年に8200万ドルから2021年には170億ドルに増加したんだ。市場は時々、経済バブルやポンジスキームに例えられたこともあった。2022年にはNFT市場が崩壊して、2022年5月の推定では、販売数が2021年と比べて90%以上減少したって。2023年9月には、ある報告で95%以上のNFTコレクションが金銭的価値ゼロだとされていたよ。 https://en.wikipedia.org/wiki/Non-fungible_token /s

ドナルド、あんたなの?

最近読んだ本を思い出すな: https://en.wikipedia.org/wiki/A_Short_Stay_in_Hell 順列から生まれる数字は驚くべきものだよ!特に、実際の物理的な宇宙の(ずっと小さい)数字と比べるとね。

一番好きなのはチェスのゲームかな。もし各チェスゲームをたった一つの原子に圧縮できたら、そのデータを保存するためのディスクの物理的な大きさは宇宙の原子の数を超えるんだ。理論上のポジションの数(合法性や可能性を無視すると)も宇宙の原子の数のすぐ下なんだよね。でも、物事の順列を見始めると、宇宙の原子の数はかなり少ないように思える。10^80?それって、7か8くらい?

昔のオンラインカジノのために3Dルービックキューブのスロットマシンを作ったんだ。キューブをランダムに4回シャッフルして、プレイヤーには最大3回のツイストで解くための60秒を与えた。回転とシフトキーのツイストを同時に処理するために、結構変わった四元数の数学を使ったよ。Away3D / AS3のシンプルな幾何学でね。そのゲームの設計で一番難しかったのは、ペイアウト構造を作ることだった。ゲームは、プレイヤーが3回目の動きをした後に、どの面でも3色の「ライン」が揃ったら同じ金額を払う仕組みだった。完璧な解法にはプログレッシブジャックポットもあったし、俺は特にハウスエッジをゼロにすることを目指してたんだ。だから、完璧なキューブから4回のランダムなツイストを与えた時に、最初のランダムな状態からのベスト3スピンで64、63、62...1の連続色のラインを得る確率はどうなるか、そしてそれに応じてペイアウト構造をどう割り当てるかが問題だった。多分、モンテカルロ法を何十億回も回して、ペイテーブルを作ったよ。すごく楽しかった。もっとスキルを報酬するギャンブルゲームがあればいいのに。

カジノゲームはほとんどゼロハウスエッジじゃないよね。この機能を問題解決者にどうやって知らせたの?ゲームは成功したのかな?

オンラインカジノゲームでお金が絡むと、スキルがある時には必ず不正もあるよね。

Hacker Newsで議論の続きを見る