8キング 解答




次のようにキングを配置すれば可能です。

□□□□●□□□ 
□●□□□□□□ 
□□□□□□●□ 
□□□●□□□□ 
●□□□□□□□ 
□□□□□●□□ 
□□●□□□□□ 
□□□□□□□● 



◆解説◆

■■■ 
■●■ 
■■■ 

チェス盤の面積は8×8=64
カバーできる面積を計算すると(3×3)×8=72
なので、72−64=8マスの余裕があります。 

ところが、8×8の範囲を3×3でカバーしようとすると 
どの列にも必ず一つは効き筋がダブるマスがでてきます。 
(8は3で割り切れないため) 

つまり全体で少なくとも8マスはダブるということです。 
さっき計算した8マスの余裕はギリギリしかありません。 

これより、各列に二つダブったマスを置くと足りなくなるので 
どの列にも一つずつダブるマスを置く必要があります。 

この条件を満たすダブらせ方は以下のパターンだけです。 
(★がダブって効き筋になる箇所。) 

□□■■■ 
□○■●■ 
■■★■■ 
■●■○□ 
■■■□□ 

このとき、○の箇所をカバーする方法も一意に決まり、 
四体のキングの位置を決定することができます。 

以上の議論と若干の試行錯誤を行うことで、
左右反転と平行移動したものを同一視すれば 
唯一解であることも確認できます。
問題
戻る
2008 制作 稲葉 直貴