2014年3月4日
筑波大学/高校生がスパコンを使って「5×5魔方陣」を解明
筑波大学計算科学研究センターは2月28日、茨城県立並木中等教育学校4年次(高校1年)杉﨑行優さんと同大学計算科学研究センター朴泰祐教授との共同研究で、スーパーコンピューター「T2K-Tukuba」を使った並列計算によって、「5×5魔方陣」のすべての解を求めることに成功したと発表した。
魔方陣とは、正方形のマス目に、縦・横・斜めの合計が同じになるよう数字を置いたもの。
5×5の魔方陣の全解は、2億7530万5224通りあることが既にわかっている。
魔方陣の求解は、すべての数字を「総当たり」で入れて正解かどうかを確かめていくのが基本だが、5×5の場合、1列の和が65とわかっているため、1列の4マスまで埋まると残り1マスは自動的に求められ、これを総当たりから除くことができる。
この考え方を「枝刈り法」と言い、杉﨑さんはこれを改良した求解アルゴリズムを考案し、スパコンに並列計算させるためのプログラミングを開発した。
筑波大学では、全国の学際的計算科学の発展に貢献するため、スパコンの一部を共同利用として提供する「学際共同利用プログラム」を一般公募で実施。2013年度は、杉﨑さんの申請が採択され、今回の共同研究が行われた。
問い合わせ先
最新ニュース
- オーディーエス、2024年度の鳥取県GIGAスクール運営支援センター業務を受託(2024年4月19日)
- AmbiRise、電子請求サービス「Haratte」の導入で釧路市の学校・教委の支払業務が85%削減(2024年4月19日)
- 子育て環境、8割の保護者が「地域間格差がある」と回答、特に「子育て施設・設備」で実感 =トラストバンク調べ=(2024年4月19日)
- 小中学生の60%が「新学期に学校に行きたくないと感じたことがある」=ニフティ調べ=(2024年4月19日)
- 保護者の6割以上が子どもの自主学習をサポートしている=明光義塾調べ=(2024年4月19日)
- 国公立大学現役合格者の勉強時間、高3で休日6時間以上が48.6% =じゅけラボ予備校調べ=(2024年4月19日)
- 東京理科大、「デジタル人材」を育成する学部・学科を2026年4月に新設(2024年4月19日)
- 東京経済大学、高校生向けのオンライン講義「東経大ライブ」26日から全10回配信(2024年4月19日)
- 東京大学とNTT東日本、地域循環型社会の実現に向け産学協創協定を締結(2024年4月19日)
- 国立高等専門学校機構、「第3回 高専GIRLS SDGs×Technology Contest(高専GCON2024)」開催(2024年4月19日)