ナイトについてもう一つ。
問題:格子状の盤面にいくつかのナイトを配置して、どのナイトの効き筋にもちょうど4個の他のナイトがあるようにしてください。
このような配置は多数ありますが、最小個数で作ったとき、その配置から何か見えてきませんか?
答えは、少し経ってから書くことにします。
2006/7/29 追記
□□□■□□□ 最小でナイト16個で、
□■□□□■□ どのナイトの効き筋にもちょうど4個のナイトが
□□■■■□□ あるようにできます。
■□■□■□■
□□■■■□□ 図を書く方法がわからなくて、□と■で表現。
□■□□□■□ (描けないけど)ナイトの効き筋を線で結ぶと
□□□■□□□ 4次元立方体が現れます。
□□□■□□ ちなみに、
□■□□□■ ちょうど3個のナイト、では左図のように
□□■■□□ 立方体を出すことができ、
■□□□■□ (線で結んでね)
□□■□□□
□■□□ ちょうど2個のナイト、では
□□□■ 正方形を出すことができます。(線で結んでね)
■□□□ この正方形をナイト方向にずらすと2番目の図になり、
□□■□ 2番目の図全体をナイト方向にずらすと1番目。
なお、ちょうど4個、については、有限個数の解がいくらでもあるような気がしています。例えばこんなのができます。
□□□□□□■□□□□□□
□□□□■□□□■□□□□
□□■□□■■■□□■□□
□□□■■□■□■■□□□
□■□■■□■□■■□■□
□□■□□■□■□□■□□
■□■■■□□□■■■□■
□□■□□■□■□□■□□
□■□■■□■□■■□■□
□□□■■□■□■■□□□
□□■□□■■■□□■□□
□□□□■□□□■□□□□
□□□□□□■□□□□□□

