News for hackers. Stuff that matters.
Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by cperciva on Monday November 30, 2009 @05:00PM (#968799)
how many possible 17x17 4-colored grids are there?

There's 289 points on the grid, and 4 options for each. So... 2^578 options.

Can this be brute forced?

That depends. Do you have a kilobit quantum computer available?

Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by rms on Monday November 30, 2009 @05:01PM (#968803)
Hold on, let me check my other universe.
Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by RiderOfGiraffes on Monday November 30, 2009 @05:02PM (#968805)
Um, no. The rectangles are aligned with the X and Y axes, so you choose two rows and two columns, giving 17C2x17C2 rectangles in total: 23409 possible rectangles.
Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by cperciva on Monday November 30, 2009 @05:03PM (#968807)
He asked how many grids there were, not how many rectangles there were. :-)
Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by RiderOfGiraffes on Monday November 30, 2009 @05:05PM (#968813)
Ah - sorry, my turn to do a misreading. As you point out, I computed the number of rectangles that aren't permitted to have all its vertices the same color.

My bad - sorry.