【計算】高校生がスーパーコンピュータを使って5×5魔方陣の全解を求めることに成功／筑波大学
続き・詳細・画像をみる
1：
筑波大学計算科学研究センターは、全国共同利用施設として、
一般公募による「学際共同利用プログラム」を実施しています。
平成25年度に、茨城県立並木中等教育学校4年次（高校1年）の
杉?行優（すぎざき・ゆきまさ）君の申請が採択されました。
杉?君は筑波大学計算科学研究センターの朴泰祐教授と共同研究を進めた結果、
スーパーコンピュータ「T2K-Tsukuba」※を使った並列計算により、
5×5の魔方陣の全ての解を求めることに成功しました。
※スーパーコンピュータ「T2K-Tsukba」
2008年に稼働開始した648ノード、総演算性能95.4TFLOPS（1秒間に95.4兆回）の
並列スーパーコンピュータシステム。筑波大、東大、京大の3機関で共通の仕様を用いているため
「T2K」の名がついた。T2K-Tsukba は2014年2月末に運用を終了する。
魔方陣とは、正方形のマス目に、縦・横・斜めの合計が同じになるよう数字を置いたものです。
5×5の魔方陣の全解は2億7530万5224通りあることがすでにわかっています。
杉?君は「枝刈り法」を改良した求解アルゴリズムを考案し、
スパコンに並列計算させるためのプログラムを開発しました。
朴教授は、並列データの収集や並列化に関する詳細なアドバイスを行いました。
並列計算はT2K-Tsukubaの全648ノードのうち32ノードを使って行われ、
最で約2時間36分で全解を求めることができました。
図：魔方陣の例
3×3
4×4
5×5
マス目の数が3×3のとき、縦・横・斜めの和はすべて15になっており、
解は対称のものを除くと1通りだけである。4×4では和は34で解は880通り、
5×5では和は65で解は2億7530万5224通り（1970年代に発見）。
6×6の解の総数はわかっていない。
ソース：筑波大学プレスリリース（平成26年2月28日）より抜粋引用
http://www.ccs.tsukuba.ac.jp/pr/media/140228_press
※全文・詳細はソースにてご確認ください。
【計算】高校生がスーパーコンピュータを使って5×5魔方陣の全解を求めることに成功／筑波大学
引用元：http://anago.2ch.net/test/read.cgi/scienceplus/1393755625
3：
６＊６もたかだか３６！＝3.72e+41通りなんだから
ごり押しで何とかなりそうなんだけどなぁ
5：
(無理だけど)10^20回/秒で調べられても100兆年かかるんだよ？
赤色矮星ですら燃え尽きちゃうんだよ？
7：
量子コンピュータなら1回の演算処理で出来る
17：
>>7
アルゴリズムがあればね。
量子コンピュータのネックはハードとアルゴリズムの考案。
30：
>>7
それは無理。3億近い正解の結果(12列が65になること)を確認するだけで33億回の計算がいる。
9：
>>7
確かに得意そうだ
でも今回みたいに、未知数個ある解を全てあげるような問題にもなじむものなの?
いまいち理解できてないところではあるが
14：
>>9
解き方にもよるけど解の数も同時に確定させたり出来る。
15：
>>14
解の数も解ってことか
8：
量子コンピュータてものすごいらしいね
スマホをとりあえず量子コンピュータで
何とかサクサクしてもらいたいｗｗ
13：
>>8
それを上回る煩雑さの広告表示とスパイ活動が実行されるだけ。
ハードウエアや通信技術がいくら進化しても無駄です。
25：
5の魔方陣が2時間30分くらいなのに、6の魔方陣がうん万年もかかるなんて信じられない…
39：
全解を求めたってどうやって証明できんの？
おしえてくれ
42：
>>39
検算はしてないんじゃないの
プログラムに問題点が無いことを確認できたので、それを使って計算した結果は
正しいだろうって判断だと思われる
56：
PS3繋げてレッツ計算！
73：
もっとキレイな方法はないのか
78：
>>73
こういうの見るといっつも思ってたんだが
対称操作で全部埋めれるんじゃないかと考えてたんだけど
数年前までルービックキューブの最小手が分かってなかったと知ってから諦めた
79：
シムシティを稼動させたい
86：
こっちの方が半歩踏み込んで書いているかな
http://pc.watch.impress.co.jp/docs/news/yajiuma/20140303_637771.html
将棋とかもそうだけど、定跡（数学的モデル）の取捨選択と機械によるぶん回しのバランスが全てなんだろうな
87：
>>86
(ﾟ_ﾟ)わかりやすい。
てか、この子すごいやん。
91：
>>86
一手減らしたのか
並び手順を求めること自体をアルゴリズムにできたりしないのかな
93：
高校生でアルゴリズム勉強してる上に申請しようとする発想がすごすぎる
院生のおもちゃってイメージしかない
103：
数学者にとって「これは何かの役に立つのか？」は二の次
ただ解くために解いている
10
続き・詳細・画像をみる
トヨタ「AYGO(アイゴ)」を世界初公開 ジュネーブ自動車ショー開幕
【画像あり】銀の匙の胸チラおねーさんのお〇ぱいｗｗｗｗｗｗｗｗｗｗｗｗ
バツ2で転職した結果ｗｗｗｗｗｗｗｗｗｗｗｗｗｗ
やよい「オーズのメダル？」
世界の防衛システムを変える「レーザー兵器」、いよいよ実用化へ
遊星「丸くなったな」
みく「ヤクいにゃぁ……」
どう考えてもUFOに乗ったとしか思えないんだが
なんという繊細過ぎる世界。水滴で作られたストップモーションアニメが素敵
過敏性腸症候群辛すぎワロタｗｗｗ屁が止まらないｗｗｗ
【驚愕】ニート彼氏に「10年待てる？」って言われたから別れた結果ｗｗｗｗ
チャリンコにこれつけてる奴ｗｗｗｗｗｗｗｗｗ
back ▲ 過去ログ 削除依頼＆連絡先
