News for hackers. Stuff that matters.
Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by Dove on Monday November 30, 2009 @04:59PM (#968798)
4^(17x17).

I think that's quite a few. Your mileage may vary based on the force available to you for bruting.

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.