Thomas comments on A puzzle - Less Wrong

-6 Post author: Thomas 14 April 2012 06:55AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (44)

You are viewing a single comment's thread. Show more comments above.

Comment author: gRR 14 April 2012 07:02:58PM 0 points [-]

Thanks! Clever trick with a rook and two bishops to reduce the length of the top boundary, I missed it.

Cebbs fxrgpu sbe n fvatyr frg: svefg, pbafvqre gjb xavtugf naq n xvat. Rnfl gb frr gurl unir ng yrnfg 4 serr pbaarpgvbaf, ab znggre ubj bgure cvrprf ner cynprq. Gura pbafvqre gur gbc obhaqnel (=cvrprf jvgu ng yrnfg bar serr hcjneq ovfubc-zbir naq ng yrnfg bar serr ebbx-zbir). Gur gbc obhaqnel pna'g or yrff guna 6 cvrprf, rnpu jvgu ng yrnfg bar serr pbaarpgvba, naq ng yrnfg bar bs gur obhaqnel cvrprf unf abguvat va gur ebjf nobir vg, fb vg unf ng yrnfg gjb serr pbaarpgvbaf. Nygbtrgure 64-(4+6+1)=53.

Comment author: Thomas 14 April 2012 09:16:30PM 0 points [-]

What about the three sets? And four?

Comment author: gRR 14 April 2012 10:56:18PM 0 points [-]

Cool! Using the bishops trick, any N-sets for N>2 reduce to N*64 - 8