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

中学生がスパコンを使って「魔方陣」を解く」記事へのコメント

  • 全パターン? (スコア:5, おもしろおかしい)

    全パターン、って無限に拡張可能なんだからおかしいだろ

    と思ったら、元記事だと25マス(5×5)の場合となっていますね。
    最も重要な部分落とす編集者って・・・

    • by Anonymous Coward

      この記事どこがすごいんだろうなあ、誰でも昔一度は作っていそうな感じだけど。
      スパコンを使ったところか?

      • by Anonymous Coward

        この記事どこがすごいんだろうなあ、誰でも昔一度は作っていそうな感じだけど。
        スパコンを使ったところか?

        え?さすがに5×5の魔法陣全パターン書いた人は少なくね?

        • by Anonymous Coward

          書いたよ。BASICで一晩かかったけど。
          今のスパコン使っても2時間以上かかることに逆に驚くくらい。

          • by Anonymous Coward

            解は2億7,530万5,224通りらしいので、#2555091が言う一晩かけた昔は割と最近のことかな。

            • by Anonymous Coward on 2014年03月04日 6時50分 (#2555513)

              一晩が12時間だとして、2億7,530万5,224通りを表示するには1秒に6372.806通り表示しなければならない。
              5×5の魔方陣なので、1秒間に159,320.152個の数字をディスクに書き込むか画面に表示する必要がある。
              数字一つに1バイト割り当てると、1274561bps≒1.2Mbps のスループットが要る。

              うーん、結果を書き込むだけならATA(1990年代以降)ならぎりちょんか?
              #これ以外に計算する時間が必要だから、SATA[2000年代以降)でないと無理か?

              親コメント
              • by Anonymous Coward

                他の発言にもありますが
                解の数が2億7350万なのであって、計算量は最悪25の階乗、
                今回の枝刈り最適化で14個の数字の総当たりということですから
                計算量はざっと計算して38.8京になると思います。

                25! / (25-14)! = 3.88 e+17

                ※間違ってたらご指摘ください

UNIXはただ死んだだけでなく、本当にひどい臭いを放ち始めている -- あるソフトウェアエンジニア

処理中...