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

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

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

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

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

    • by Anonymous Coward on 2014年03月03日 15時16分 (#2554962)

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

      親コメント
      • Re:全パターン? (スコア:4, 参考になる)

        by NOBAX (21937) on 2014年03月03日 16時56分 (#2555065)
        記事が悪いよ。記者が理解していないのでは。
        こっちの方が [impress.co.jp]よく分かる。
        親コメント
        • by Anonymous Coward

          >こっちの方が [impress.co.jp]よく分かる。
          記事の最後の新スパコンの名前、験が悪いような?
          "COMA":昏睡
          別の意味もあるけど、映画のタイトルで使ってたせいで強烈な印象が

      • Re:全パターン? (スコア:2, すばらしい洞察)

        by Anonymous Coward on 2014年03月03日 16時22分 (#2555035)
        小学生にしろ中学生にしろ高校生にしろ、自分の考えたプログラムをスパコンで動かしてみたいと興味を持つだけでなく、実際に応募して実現した行動力こそが話題なんじゃないの?
        親コメント
        • by Anonymous Coward on 2014年03月03日 18時06分 (#2555120)

          行動力がすごいねっていう意味もあるだろうけど、どっちかっつーと「今では高校生でもちょっと申しこめばスパコンを使える時代なんだね、すげー」っていう記事に感じた

          親コメント
          • by Anonymous Coward
            >ちょっと申しこめばスパコンを使える

            どこをどう読んだらそうなるんだ
      • by Anonymous Coward on 2014年03月03日 16時33分 (#2555044)

        「今日のほのぼのニュース」枠じゃないですかねこれ。
        別にコンピュータサイエンス的にすごくなくてもいいのでは。

        親コメント
      • by Anonymous Coward

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

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

        • by Anonymous Coward on 2014年03月03日 17時28分 (#2555091)

          書いたよ。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

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

            • by Anonymous Coward

              何も考えない力業のアルゴリズムなら、25の階乗通りなので、かなり効率のいいアルゴリズムじゃなきゃ地球が滅びるまでに終わらなさそう

              • by Anonymous Coward

                「何も考えない力業のアルゴリズム」でも枝狩りは出来るから組み合わせはもっと減らせると思う。

                例えば、一番上の1列に1,2,3,4,5を置いたら、2列目が16以上になった時点で打ち切ることが出来る。
                また、縦横斜めで5個数字が並ぶ度に合計を求め、お互いが違う値になっても打ち切ることが出来る。

                もちろん、1~25の合計の325を5で割って1列65と分かっているという条件まで使うならば、
                1列を5個の数字で埋めて65になっていなかったり、途中で66以上になった時点で打ち切ることが出来る。

          • by Anonymous Coward

            へー、ぜひソースコードと実行環境を公開して欲しいですね。

            確認しますが、「5x5の魔方陣」の「全パターン」ですよね?

            • by Anonymous Coward

              最初の一つ目の解が求まっただけでは?

              2億以上も解があると知っていなければ
              解が1つ求まったところでプログラムを
              終了させている可能性も高い。

            • by Anonymous Coward

              http://blog.unfindable.net/archives/7179 [unfindable.net]

              上のリンク読む限りだと、まともなコードなら
              昔のPCでも一晩で出来るってのはホントっぽいね。

未知のハックに一心不乱に取り組んだ結果、私は自然の法則を変えてしまった -- あるハッカー

処理中...