I think the test suite is wrong:
If "G" is supposed to have a "minimal number of empty cells" then why is the second test a 9x9 with the last column being all zeros? I would expect this column to be unnecessary.
For the first test, I'm getting 1.2690e-05 for chk2.
Problem is great though!