アカウント名:
パスワード:
全パターン、って無限に拡張可能なんだからおかしいだろ
と思ったら、元記事だと25マス(5×5)の場合となっていますね。最も重要な部分落とす編集者って・・・
この記事どこがすごいんだろうなあ、誰でも昔一度は作っていそうな感じだけど。スパコンを使ったところか?
え?さすがに5×5の魔法陣全パターン書いた人は少なくね?
書いたよ。BASICで一晩かかったけど。今のスパコン使っても2時間以上かかることに逆に驚くくらい。
解は2億7,530万5,224通りらしいので、#2555091が言う一晩かけた昔は割と最近のことかな。
何も考えない力業のアルゴリズムなら、25の階乗通りなので、かなり効率のいいアルゴリズムじゃなきゃ地球が滅びるまでに終わらなさそう
「何も考えない力業のアルゴリズム」でも枝狩りは出来るから組み合わせはもっと減らせると思う。
例えば、一番上の1列に1,2,3,4,5を置いたら、2列目が16以上になった時点で打ち切ることが出来る。また、縦横斜めで5個数字が並ぶ度に合計を求め、お互いが違う値になっても打ち切ることが出来る。
もちろん、1~25の合計の325を5で割って1列65と分かっているという条件まで使うならば、1列を5個の数字で埋めて65になっていなかったり、途中で66以上になった時点で打ち切ることが出来る。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
アレゲはアレゲを呼ぶ -- ある傍観者
全パターン? (スコア:5, おもしろおかしい)
全パターン、って無限に拡張可能なんだからおかしいだろ
と思ったら、元記事だと25マス(5×5)の場合となっていますね。
最も重要な部分落とす編集者って・・・
Re: (スコア:0)
この記事どこがすごいんだろうなあ、誰でも昔一度は作っていそうな感じだけど。
スパコンを使ったところか?
Re: (スコア:0)
この記事どこがすごいんだろうなあ、誰でも昔一度は作っていそうな感じだけど。
スパコンを使ったところか?
え?さすがに5×5の魔法陣全パターン書いた人は少なくね?
Re: (スコア:1)
書いたよ。BASICで一晩かかったけど。
今のスパコン使っても2時間以上かかることに逆に驚くくらい。
Re: (スコア:0)
解は2億7,530万5,224通りらしいので、#2555091が言う一晩かけた昔は割と最近のことかな。
Re: (スコア:0)
何も考えない力業のアルゴリズムなら、25の階乗通りなので、かなり効率のいいアルゴリズムじゃなきゃ地球が滅びるまでに終わらなさそう
Re:全パターン? (スコア:0)
「何も考えない力業のアルゴリズム」でも枝狩りは出来るから組み合わせはもっと減らせると思う。
例えば、一番上の1列に1,2,3,4,5を置いたら、2列目が16以上になった時点で打ち切ることが出来る。
また、縦横斜めで5個数字が並ぶ度に合計を求め、お互いが違う値になっても打ち切ることが出来る。
もちろん、1~25の合計の325を5で割って1列65と分かっているという条件まで使うならば、
1列を5個の数字で埋めて65になっていなかったり、途中で66以上になった時点で打ち切ることが出来る。