This seems like it would be a fun competition, for those who don’t have way too much work to do already ... !! http://azspcs.com/Contest/Nearness …
-
-
Replying to @Jonathan_Blow
This feels very similar to functions that choose pseudo-random sampling orders for progressively raytracing shadows etc.
1 reply 0 retweets 1 like -
Replying to @tom_forsyth
I think the only flaw is, the competition is based on a fixed number of input problems, and you submit the output results, which means it's a battle over long-term search space. Would be better if "we run your program on N random examples, it has K seconds to output each result."
1 reply 0 retweets 6 likes -
Replying to @Jonathan_Blow @tom_forsyth
If the grid size is bounded at 30x30 all random examples are just relabelings of the canonical labeling. The best solution can be precomputed and mapped to the relabeling.
1 reply 0 retweets 0 likes -
Replying to @CodeLumpN @tom_forsyth
Given that there are 900! possibilities, I think the point is that the search space is way too large to precompute exhaustively.
2 replies 0 retweets 0 likes
(Less than that due to symmetry, etc, but yeah.)
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.