PE2HO

Betelgeuse's Diary

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

RENNYAN 連ニャン - 魔方陣総当たり数パズル



使用画像:
ネコのなみだ 猫と人の涙あふれる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まではまずクリアできるはず。
関連記事
スポンサーサイト

テーマ:プログラミング - ジャンル:コンピュータ



コメント

コメントの投稿


管理者にだけ表示を許可する

トラックバック

トラックバックURLはこちら
http://parasiteeve2.blog65.fc2.com/tb.php/1050-83f8d1d1
この記事にトラックバックする(FC2ブログユーザー)

FC2Ad

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。