レポート課題 (碁石を不等距離に置く)


n x nの碁盤の格子点にn個の碁石を、互いの距離が全て異なるように 配置するパズル。図は n=5 の解の一例。

中村義作, 小林茂太郎, 西山輝夫: 続・数理パズル, 中公新書 (1977) から。この本は 多分絶版。
ここここを みると、たけしのコマ大数学科という番組でn=6の場合が取り上げられた ことがあるらしい。

nを与え、そのnのときの全ての解を求めるプログラムを作って欲しい。

なお、中公新書では、n ≥ 16 では解が存在しないことが証明されている。 15以下での解の様子が分かると面白い。 (簡単なプログラムを作ってみたところ、n=13くらいまでは行けるが、 n=14,15は計算時間がかかりすぎて難しかった。n ≥ 8では解が存在しない模様?)


レポート課題 (碁石を不等距離に置く) /