In "Covering a circle" you were to cover a unit circle with 3 squares as small as possible.

I would like instead to cover a circle of maximum radius with n non-overlapping unit squares.

The n=3 problem is solved. Try 4, 5, 6, 7, and 8. (Feel free to keep going. I've done up to 36, but that's a bit excessive.)

(In reply to Answers by Eric)

With n=6, try this orientation.

   ___
  |   |
 _|___|_
|   |   |___
|___|___|   |
|   |   |___|
|___|___|

I think you should be able to get something slightly larger than r=1.

Posted by Tristan on 2006-06-20 18:32:29