5次魔方陣の取り組みについて : 広島大学理学部中・高校生科学シンポジウムにむけて <第2部 教科研究>
中等教育研究紀要 ／広島大学附属福山中・高等学校 Volume 55
Page 189-194
published_at 2015-03-20
アクセス数 : 1039 件
ダウンロード数 : 159 件
今月のアクセス数 : 8 件
今月のダウンロード数 : 5 件
この文献の参照には次のURLをご利用ください : https://doi.org/10.15027/44949
| File | |
| Title ( jpn ) |
5次魔方陣の取り組みについて : 広島大学理学部中・高校生科学シンポジウムにむけて <第2部 教科研究>
|
| Creator | |
| Source Title |
中等教育研究紀要 ／広島大学附属福山中・高等学校
|
| Volume | 55 |
| Start Page | 189 |
| End Page | 194 |
| Journal Identifire |
[PISSN] 0916-7919
[NCID] AN00146014
|
| Abstract |
2014年2月に茨城県の高校生が筑波大学のスーパーコンピュータ「T2K-Tsukuba」を用いて5次魔方陣2億7530万5224通りの全解を2時間36分かけて求めたことがインターネット上でニュースになっていた。プロフラムは「枝刈り法」と呼ばれる手法であったことも一緒に紹介されていた。以前，この「枝刈り法」とほとんど同じ発想でプログラムを作成し通常のパソコンで実行した所，莫大な時間を要することがわかって途中で断念した経験と，まったく異なるアルゴリズムの着想が頭にあったことから，そのアルゴリズムをプログラムに書き起こし実行してみることにした。そこで生徒とともに協力して情報処理演習室のパソコン44台の並列計算を行うことで，より短い時間で5次魔方陣の全解を求めるプロジェクトを立ち上げた。その活動の様子は11月始めに広島大学理学部で開かれる中学生・高校生科学シンポジウムで発表したので，その内容をここに報告したい。
|
| NDC |
Education [ 370 ]
|
| Language |
jpn
|
| Resource Type | departmental bulletin paper |
| Publisher |
広島大学附属福山中・高等学校
|
| Date of Issued | 2015-03-20 |
| Publish Type | Version of Record |
| Access Rights | open access |
| Source Identifier |
[ISSN] 0916-7919
[NCID] AN00146014
|
