■nクイーン問題(その2)
[Q]n個のクイーンをn×nのチェス盤に置いて,どのクイーンも同じ行,同じ列,あるいは斜め線上にないようにせよ.
では,
[A]nが偶数のとき,前半のn/2列には第2,4,・・・,n行にクイーンを置き,後半のn/2列には第1,3,・・・,n−1行にクイーンを置くとうまくいく.
これはn=4+6k,n=6kの場合にはうまくいくが,n=8+6kの場合にはうまくいかない.n=8+6kの場合,前半のn/2列には奇数行にクイーンを置き,後半のn/2列には偶数行にクイーンを置き,第1列と第n/2−1列でクイーンのいる行を交換し,第n/2+2列と第n列でクイーンのいる行を交換するとうまくいく.
なお,これらの方法はn=5+6k,n=1+6k,n=9+6kの場合に,最終行最終列にクイーンを追加することで拡張することができる.
===================================