Re:The 17x17 challenge. "Worth $289.00. This is not a joke."
by joeld42 on Monday November 30, 2009 @05:15PM
(#968829)
What 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.
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.