天体ショー研究Wiki

MxN長方形盤面における、天体ショーだけにしろの最少表出数を求めよ（作れない場合はNaNとする）。

関連する疑問：表出数Lで唯一解にできる(M, N)の範囲はどう表されるか。

1 in 6x5。（6x5では最少）


10 in 10x10。
以前作成した問題を調整してみた。まだまだ減らせそうだが、このアプローチは少し重い。


5 in 9x10。
上の部分だけ理詰めで決めてあとは大胆に運任せ。検証がなかなか大変だった。見てわかる通り、余剰表出はない。