高校生が筑波大のスパコンを使い、「5×5魔方陣」を解明……約2億7500万の全解を出力
エンタープライズ
ハードウェア
-
最大約29%オフ!34インチ・240Hzのウルトラワイドや4Kゲーミングモニターが対象のAMZFASTブラックフライデーセール、11月27日より開催
-
九州大学、スパコン「高性能アプリケーションサーバシステム」の本格稼働を開始
-
東工大スパコン「TSUBAME-KFC」、“世界最高の省電力スパコン”に……Green 500で日本が初1位
筑波大学では、一般公募による「学際共同利用プログラム」を実施しており、2013年度に高校1年生男子の申請が採択された。今回、筑波大学計算科学研究センターの朴泰祐教授と共同研究を進めた結果、全解を求めることに成功した。
「魔方陣」は、正方形のマス目に、縦・横・斜めの合計が同じになるよう数字を置いたものだ。5×5の魔方陣の全解は、2億7530万5224通りとなる。魔方陣の求解は、すべての数字を「総当たり」で入れて正解かどうかを確かめていくのが基本だが、5×5の場合、1列の和が65とわかっているため、1列の4マスまで埋まると残り1マスは自動的に求められ、これを総当たりから除く「枝刈り法」が利用できる。
高校生1年生男子はこの枝刈り法をもとに、総当たりのマス目の数を25から14まで減らせることを発見。「枝刈り法」を改良した求解アルゴリズムを考案するとともに、プログラムを開発した。T2K-Tsukubaの全648ノードのうち32ノードを使った並列計算により、最速で約2時間36分で全解を求めることができたという(出力結果は約25GB)。
スーパーコンピュータ「T2K-Tsukuba」は、2014年2月末で運用を終了し、2014年度からは、新たなスーパーコンピュータ「COMA」(こま)を導入し、「HA-PACS/TCA」との2台体制で、今後も学際共同利用プログラムを積極的に展開していく計画だ。両者は引き続き、5×5魔方陣における並列計算の高速化を進める。
なお6×6魔方陣へのチャレンジは、現在のプログラムでは150兆年かかると見積もられており、現時点では不可能とのこと。
Amazon売れ筋ランキング
-
Amazon Fire TV Stick HD | 手軽にストリーミングをはじめよう | ストリーミングメディアプレイヤー¥9,980 -
Alexa対応音声認識リモコン | 対応する別売りのFire TV本体が必要です¥2,980 -
Amazon Kindle - 目に優しい、かさばらない、大きな画面で読みやすい、6週間持続バッテリー、6インチディスプレイ電子書籍リーダー、ブラック、16GB、広告なし¥29,980 -
Amazon Kindle 16GB 最新モデル - より薄く、軽く、速い、6インチディスプレイ、ウベパープル¥29,980 -
Amazon Kindle Paperwhite シグニチャーエディション 32GB 最新モデル - より薄い、アルミニウムデザイン、7インチディスプレイ、明るさ自動調整、シーグラスグリーン¥44,980
-
Furniture Casters - Caster Wheels For Furniture, 4 Pieces Noise-Reducing Roller, Rolling Wheels, Heavy-duty Furnitures Caster Wheel For Workplace Home Kitchen Indoor Bedroom Room Storage Utility¥569 -
Home Home¥2,170 -
『草原の小道 短篇小説佳作12』茹志鵑 他 著 外文出版社日本語翻訳室 他 訳¥749 -
Io... testimone del padre¥6,765 -
MJLN Cozinhas profissionais¥13,570
-
Assassin's Creed Unity Limited Benefits Shipped & Limited with Benefits [並行輸入品]¥2,405 -
NE135FBM-N41 13.5 インチ液晶画面 EDP 40 ピン 60hz コンピュータモニター 2256x1504 Swift3 SF313-52 モニター 2256x1504 解像度¥15,147 -
Mr Happy -A6 Add Bk Rf1638¥20,420 -
IODATA GCFX ゲーミングモニター 24.5型 フルHD 300Hz ブラック HDMI/DP/VESA/チルト調整 EX-GD251KHB | Clear AIM DS機能,応答速度0.4ms[GTG],内部遅延時間「約0.04フレーム」,IPS方式(HFS)パネル,Adaptive-Sync技術,ナイトビジョンモード,色彩強調,超解像度,ゲームモード,ブルーライト低減機能,無輝点保証¥24,800 -
モバイルモニター 15.6インチ 自立型 【100%sRGB広色域】 FHD 1920×1080 IPS非光沢 モバイルディスプレイ 軽量 横長 (ダークブラックカバー付き)¥11,580
-
犬のメタルサインハンギング | 犬のヴィンテージサインペンダントウォールアート - ノスタルジックな装飾サインプラーク壁犬の恋人、農家、家の装飾のための装飾サイン Sund¥1,219 -
漫画 コミック NERVOUS BREAKDOWN なあばすぶれいくだうん 全13巻 全巻セット たがみよしひさ 学習研究社 月刊コミックNORA ノーラコミックス¥10,800 -
NancyMissY ペット芝生トイレマット人工草小便器パッド屋内子犬犬トイレトレーニングトレイグラスハウストイレトレイ¥3,180 -
Amazonベーシック ペットシーツ 薄型 レギュラー 1回使い捨て 無香料 ホワイト 300枚¥2,834 -
Amazonベーシック ペットシーツ 厚型 ワイド 42枚x2袋(84枚) ホワイト(吸収面:ライトブルー)¥3,263



