空きマスが極端に増えると、
数字のマス（つまり制約）が減るということなので、
簡単に解けるようになり、解の数は多くなると予想。

空き具合がちょうどいいあたりに「難問」があるのでは？