2 ms·
> is it possible to create a board that has multiple valid solutions? Some simple boards like 11111111 22222222 33333333 44444444 55555555 6666666
by gus_massa 1y ago
> is it possible to create a board that has multiple valid solutions?
Some simple boards like
11111111
22222222
33333333
44444444
55555555
66666666
77777777
88888888
or
11112222
11112222
33334444
33334444
55556666
55556666
77778888
77778888
have many solutions.
- miningape 1y agoThank you! Can't believe I didn't think of this
- gus_massa 1y agoMathematician here. A standard trick is to look for counterexamples as simple as possible. A usual joke is that if the professor ask a question in a class, the answer is 0 or 1. (In physics, it's 0 or infinity.) If the very simple counterexample fails, you try to understand why and make a new counterexample that is slightly less simple and solves the problem. And then you iterate until you run out of counterexamples and has proved the theorem.