Smoke squares

rafael on 2003-03-10T20:41:42

This is maybe of some interest beyond P5P... where I posted a short plan about improving smoke coverage with graeco-latin squares.

By the way, thanks to everyone who expressed support for the P5P summaries. I promise that one I get more time & tuits, I'll begin to write them again.


I first learned about them in literature

BooK on 2003-03-11T14:37:12

Georges Perec used and order 10 graeco-latin square for the powerful set of constraints at work in La vie mode d'emploi ( Life a user's manual ).

But I thought that graeco-latin squares did not exist for every value of n? After a little digging around with Google, I found that graeco-latin squares do not exist for n=3k.

Re:I first learned about them in literature

rafael on 2003-03-11T16:12:51

Yeah, I've read it. In fact I've read almost all what Perec published. Except Les Revenentes, completely unreadable.

AFAIK there are graeco-latin squares for every n>2, n!=6. See the links provided in my mail. -- The real challenge is actually to figure out a good combination of configuration options.