使用画像：
ネコのなみだ 猫と人の涙あふれる20の物語 (アース・スターブックス)
高校生がスーパーコンピューター使って5x5魔方陣の全解を求めることに成功
http://www.tsukuba.ac.jp/wp-content/uploads/201402281400wti.pdf[archive]
にあった、魔方陣のスーパーコンピューターでの計算量を減らすためのアルゴリズム。
5x5で14手という解答があったので、作ってみました。
これは非常に重要で、総当たり数が14から15へたった1増えただけでも計算時間は数十倍になると見積もられています。 今回は総当たりを14で行いましたが、これが最も少ないかどうかはわかりません。さらに減らせる可能性もあります。
6x6魔方陣へのチャレンジは、現時点では不可能と判断しています。総当たり数を36から23まで減らすことができていますが、現在のプログラムでは150兆年かかると見積もられています。
3x3が3手、4x4が8手、5x5が14手、6x6が23手として、48手。
なので残機50で始めれば6x6まではまずクリアできるはず。
- 関連記事
-
- 塗ったり暖めたりしなくても、これで蚊に刺されたかゆみは消えます (2013/07/07)
- ミートホープの合成肉事件から、興味をひく部分。混ぜた生物遺骸から何がわかるのか (2007/07/05)
- ある年に流行したコンテンツを、己の血肉として引きずっていくということは。 (2014/06/01)
- 【動画】回る1円、5円、10円、50円、100円硬貨の音 (2012/11/18)
- 【炎上防止】すばらしいボケを思いついたら、ツッコミも同時に書いておけ (2013/07/29)
- 仙台エリアでは、栗原市のパプリカ宣伝歌として初音ミクの声がTV/ラジオから流れるらしい (2008/02/24)
- リアルタイムアクセス表示ブログパーツ「FEEDJIT」を入れてみた (2014/01/25)
- Windows＋IEでたまに現れる青いヒゲ爺「マーリン(Merlin)」などを消す方法 (2008/10/25)
- 動画サイトとプロモーションの関係 (2007/10/26)
- 初音ミク話。ボイストレーニング＝調教には、マイ・フェア・レディという大先輩がいる。 (2007/10/16)
- Podcast『週刊朝日編集長登場、今週の読みどころ：「納豆ダイエット」捏造をスクープ！事実はいかに解明されたか』を聴く (2007/01/23)
- 超低価格商品の木ねじ類は、柔らかすぎて役にたたない (2008/12/08)
- モバイル・ブラックボードを作った。 (2010/05/06)
- NHK放映で生まれる権力とヒーロー、力士と高校球児 (2007/10/02)
- スペインでは初音ミクがなぜ裸イラストとして紹介されたか：Wiredがクリプトン公式へリンクしてないのが誤解の第一歩？ (2008/03/26)
