3 ms·
4^(17x17). I think that's quite a few. Your mileage may vary based on the force available to you for bruting.
by Dove 17y ago
4^(17x17).
I think that's quite a few. Your mileage may vary based on the force available to you for bruting.
- deleted 17y ago[deleted]
- joeld42 17y agoWhat a neat problem. I hadn't seen this before. You don't need quite that many -- you could test 2^289 (and you can probably skip many of them) and look for the "rectangle free subsets" that he mentions in the slides, and then just look for four of them that don't overlap. Still gonna take eons.