News for hackers. Stuff that matters.
Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by xenophanes on Monday November 30, 2009 @07:35PM (#969012)
> you don't need to innumerate every complete grid before eliminating them.

Of course. For large grids, I wonder if you can eliminate everything that doesn't have nearly equal amounts of every color.

Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by Retric on Monday November 30, 2009 @07:57PM (#969032)
Yes, though I would try an construct a 9x9 grid, and then try tacking on 3 valid 8x8 grids, then add the filler. My guess is larger grids are more constrained than working with smaller independent grids. Also you could store the extra grids as part of a larger data structure and work your way up to them by testing valid 2x2 grids, which are subset's a valid 3x3 grid etc.