第３講 第２講の魔方陣を高速化しよう！
第１話 改良点
ここでの改良点は、セル位置番号の付けたかです。
例えば、
| ０ | ５ | ３ |
| ６ | １ | ７ |
| ４ | ８ | ２ |
とします。
対角線のところは、
対角線の条件が加わり条件が厳しいので
そこを先にクリアしようという発想です。
３次はあっという間に作り出してしまいますので、
前項の入れ方との差は余り感じられませんが、
４次以上だとスピードの差はかなりのものになります。
６次だとおそらく１０万倍以上の速さの差になり、
前回で時間がかかりすぎて実質的に作成できなかった６次魔方陣が作れるようになります。
しかし、力業であるには違いなくこの方法では６次が限界となります。
限界を超えるためには様々な工夫を必要とします。
第４講ではハノイの塔
第５講では数独
を扱う予定になっていますので
いろいろな工夫は第６講以降に述べていくことになります。
再帰的呼び出しによる順列の作成の
Sub jyunretusakusei(g As Integer)
のｇの相当するのが、上の表の番号（セル位置番号）に当たります。
これからプログラムを考えていきますが、
セルの位置を示す番号とセルの中に入る数字を明確に区別してください。
１つずれているとはいえ同じような数字なのでうっかりすると混乱し、
訳がわからなくなるからです。
最初の問題は、ｇ（セル位置番号）と
| ０ | １ | ２ | |
| ０ | ０ | ５ | ３ |
| １ | ６ | １ | ７ |
| ２ | ４ | ８ | ２ |
ピンクと赤を添え字する２次元配列とどう対応させるかです。
mah(i,j)としたとき、ｇとi､jをどう対応させるかと言うことです。
第２講第５話へ 第３講第２話へ
