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

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

  • by Anonymous Coward

    この総当りのやり方が面白いですね。自分でオセロの思考ルーチン作ってたころを思い出しました。
    5x5だと枝刈りで総当りのマス目の数を14まで減らせる(残りは自動的に決まる)そうです。
    紙と鉛筆で順にやってみると納得できます。
    こういうのに気付いた時は大興奮だよね!
    参考: http://pc.watch.impress.co.jp/docs/news/yajiuma/20140303_637771.html [impress.co.jp]

    • by Anonymous Coward

      読んでみたら面白かったです。
      アルゴリズムの工夫の醍醐味ですね。

      「中学生がスパコンで解いた(割烹着を着てたかは不明)」
      という成し遂げた人の属性に着目した報道よりも興味深かったです。

      あとは、5×5の全解が判明したことに新規性があるのか無いのかが記事からもニュースリリースからもよくわからなかったのが惜しい。

      • あとは、5×5の全解が判明したことに新規性があるのか無いのかが記事からもニュースリリースからもよくわからなかったのが惜しい。

        読売新聞の記事やプレスリリース [tsukuba.ac.jp]には個数がわかっていたと書いてあって、まあ個数だけわかって列挙できないことがないとは言わないけど、この問題の場合は昔から列挙されている。例えば http://www.gaspalou.fr/magic-squares/order-5.htm [gaspalou.fr] を参照。つまり、プレスリリースにある「5×5の魔方陣の全ての解を求めることに成功しました」は嘘ではないけれど、初めて成功したわけではない。

        それにしても、このプレスリリースは不正確すぎて頭痛い。

        • by Anonymous Coward

          素人考えだと、線形制約は12個のきがします
          縦5,横5,斜め2.
          独立じゃないのが有るのかな?

          • 各行の制約 5 個を足し合わせると、 25 マスの総和が 325 という制約が出ます。各列の制約 5 個を足し合わせても、同じ制約が出ます。なので、これら 10 個の制約は独立ではなくて、 9 個を満たせば残りの 1 個は自動的に満たされます。

            親コメント

コンピュータは旧約聖書の神に似ている、規則は多く、慈悲は無い -- Joseph Campbell

処理中...