[アルゴリズム] 馬方法 – 魔方陣

数学の楽しさで, 魔方陣n番目 (また、MA法や魔方陣として知られています) 配置n²番号, 通常、異なる整数, 各列の合計数をnとなるよう正方形のテーブルで, ポスト, そして、対角線が等しくまともな標準魔方陣から整数を含むあります 1 n²へ.

魔方陣は、すべての注文のn≥のベンチマークを存在します 1 除いてはn = 2. キャリア魔方陣 1 些細なケース, それだけ含まれています 1 箱の価値 1. 全く些細な最小サイズは、魔方陣のキャリアではない場合には 3.

定数は、各行の和であります, ポスト, 対角線は、魔法の定数と呼ばれます. 標準魔方陣のこの値は、のみ依存 N 貴重な

M = FRAC{N(n ^ 2 + 1)}{2}.

魔方陣のキャリアを持ちます N = 3, 4, 5, ..., それぞれ魔法の定数: 15, 34, 65, 111, 175, 260, ...

馬は奇妙な方法を作りました:
皿セットアップミリアンペアのようないくつかの行と列の内部にグリッドの正方形を描きます. そして、四角にから塗装部分を追加 4 私たちの次の叫びによると二タワーでした. その後、連続的にこの新しいイメージの対角線上の四角形の番号. そして、最後は、メイン広場の最も外側の反対側にある空のボックスを介してオフに左メイン広場の側に正方形の数字を移動.
レベルでこのようなゴースト 5

MA法

ゴーストは、それへ多くの答えがあることを意味, 例えばレベルミリアンペア 3
MA法

馬があることを意味します 2 種類: ミリアン​​ペアミリアンペアは、偶数と奇数の意味します:

馬は奇妙な方法を作りました:

多数 1 常に行の途中にあるボックスに書きます 1.
矢印が出て行くとき 1 エッジは他とは反対側に移動します (ラウンド青と赤のリングを見ます)
ときに右上の出会いの矢印 (ここ数を含むセルです 15) それが下のボックスを下に実行されます (ラウンド緑)
ときに矢印が会います 1 すでに持っているボックス番号 (ラウンド黄色, 数値を含むセル 1) それはゴーストモードのすべてのセルまで、そのようにボックスに配置右duoi.Cuを下に移動します.

ミリアン​​ペアのフオン

馬は、偶数の方法を作りました:

一般的に、より複雑な小売ミリアンペアと私たちはそれらを分割 2 タイプは、レベルのMA 4Nです (N >= 1) 4規定を付与 + 2 (N >= 1).
グラント4Nゴーストの場合は、ちょうど小さなグループとそれぞれに正方形を分割 4 現在, 4 ポスト. この小さなグループのすべての主要な対角線を描きます. その後、我々は、左から右に番号が付け進めます, 対角線上にあるボックスの上から下へ.
MA法

その後、我々は再び右から左に番号が付け, 下から残りのセルのためのトップへ.
MA法

記事の中で参照: mathvn.com