Comments on: what's this maths puzzle doing in my craft cupboard?
http://ask.metafilter.com/238207/whats-this-maths-puzzle-doing-in-my-craft-cupboard/
Comments on Ask MetaFilter post what's this maths puzzle doing in my craft cupboard?Fri, 29 Mar 2013 22:42:02 -0800Fri, 29 Mar 2013 23:16:11 -0800en-ushttp://blogs.law.harvard.edu/tech/rss60Question: what's this maths puzzle doing in my craft cupboard?
http://ask.metafilter.com/238207/whats-this-maths-puzzle-doing-in-my-craft-cupboard
So, I am making a quilt and have a puzzle. I am kind of copying <a href="http://cdn.justbaustralia.com.au/wp-content/gallery/home-eleven-slumberworthy-bedrooms/tumblr_m93exrpbzv1rufhw2o1_500.jpg">this one</a>. <br /><br /> It is seven by seven squares. I have six squares each of seven colours, and seven squares of one colour. Obviously the final colour needs to be in every row, and the other colours need to be in all-but-one row each. I don't want any of the same colours directly next to each other, or directly diagonal to each other. <br>
<br>
I have been spending the afternoon with a pen and trial and error, but is there a better way? And what about in the future, when I have 18 colours and 400 squares? <br>
<br>
Computer people, would this be easy to write a program for? Or does something like this already exist? I am sure I'm not the only quilty person who would say a big thank you.post:ask.metafilter.com,2013:site.238207Fri, 29 Mar 2013 22:42:02 -0800superfishquiltcomputersBy: irishcoffee
http://ask.metafilter.com/238207/whats-this-maths-puzzle-doing-in-my-craft-cupboard#3453622
Without charting it out at all, line up the squares, and shift over by 2 every time?comment:ask.metafilter.com,2013:site.238207-3453622Fri, 29 Mar 2013 23:16:11 -0800irishcoffeeBy: sbutler
http://ask.metafilter.com/238207/whats-this-maths-puzzle-doing-in-my-craft-cupboard#3453624
<pre>AAAAAAAA<br>
BCDEFGHI<br>
HIBCDEFG<br>
FGHIBCDE<br>
DEFGHIBC<br>
BCDEFGHI<br>
HIBCDEFG</pre><br>
<br>
Or what irishcoffee said, on previewcomment:ask.metafilter.com,2013:site.238207-3453624Fri, 29 Mar 2013 23:18:05 -0800sbutlerBy: ceribus peribus
http://ask.metafilter.com/238207/whats-this-maths-puzzle-doing-in-my-craft-cupboard#3453626
sbutler, I believe the A's should also be non-adjacent and non-diagonal. (I'm fiddling with it manually in excel, but don't have a good pattern yet.)comment:ask.metafilter.com,2013:site.238207-3453626Fri, 29 Mar 2013 23:21:07 -0800ceribus peribusBy: sbutler
http://ask.metafilter.com/238207/whats-this-maths-puzzle-doing-in-my-craft-cupboard#3453629
Ohh, yeah. For some reason I read it as "the final color needs to be the final row". n/mcomment:ask.metafilter.com,2013:site.238207-3453629Fri, 29 Mar 2013 23:22:45 -0800sbutlerBy: ceribus peribus
http://ask.metafilter.com/238207/whats-this-maths-puzzle-doing-in-my-craft-cupboard#3453631
1638574<br>
2741685<br>
3852716<br>
4163827<br>
5274138<br>
6385241<br>
7416352<br>
<br>
(Seven #1's, six each of #2-#8)<br>
That was just from making coloured squares in excel and manually shuffling it for a while. An algorithm could be programmed, but I fear you'd end up with a very random looking solution.comment:ask.metafilter.com,2013:site.238207-3453631Fri, 29 Mar 2013 23:33:07 -0800ceribus peribusBy: baf
http://ask.metafilter.com/238207/whats-this-maths-puzzle-doing-in-my-craft-cupboard#3453632
Here's a modification to sbutler's pattern that fits all the constraints:<br>
<br>
HBCDEFG<br>
FGABHDE<br>
DHFGABC<br>
BCDEFHA<br>
GAHCDEF<br>
EFGABCH<br>
CDEHGAB<br>
<br>
Alternately, if you don't want color H (the eighth one, which you have seven of) in the corner, you can cut off the bottom three rows and shift them to the top.comment:ask.metafilter.com,2013:site.238207-3453632Fri, 29 Mar 2013 23:35:47 -0800bafBy: sbutler
http://ask.metafilter.com/238207/whats-this-maths-puzzle-doing-in-my-craft-cupboard#3453633
2nd attempt. Lay it out as if you have 7 squares each of 7 colors and no 8th color. Do what irishcoffee suggested:<br>
<br>
<pre>ABCDEFG<br>
FGABCDE<br>
DEFGABC<br>
BCDEFGA<br>
GABCDEF<br>
EFGABCD<br>
CDEFGAB</pre><br>
<br>
Now, take one square from each row and replace it with your 8th color, X, going through A for the first row, B for the second, etc.<br>
<br>
<pre>XBCDEFG<br>
FGAXCDE<br>
DEFGABX<br>
BCXEFGA<br>
GABCDXF<br>
EXGABCD<br>
CDEFXAB</pre><br>
<br>
<br>
I think that works.comment:ask.metafilter.com,2013:site.238207-3453633Fri, 29 Mar 2013 23:35:50 -0800sbutlerBy: leahwrenn
http://ask.metafilter.com/238207/whats-this-maths-puzzle-doing-in-my-craft-cupboard#3453643
Essentially what you want is a 7 x 7 <a href="http://en.m.wikipedia.org/wiki/Latin_square#section_1">Latin square</a> which you can then do sbutler's replacement algorithm on. <br>
<br>
There are lots of Latin squares! <br>
<br>
<a href="http://www.uwyo.edu/moorhouse/pub/nets7/">Here</a> is a somewhat obscure link to 7x7 Latin squares: you have to scroll down to the bottom and click through the links that say 4-1 etc. what you will then see is various 7x7 Latin squares (with the property that if you stack them on top of each other, no square in the stack will have the same pair of numbers. Which might be interesting for future quilt designing.)comment:ask.metafilter.com,2013:site.238207-3453643Sat, 30 Mar 2013 00:28:53 -0800leahwrennBy: clavicle
http://ask.metafilter.com/238207/whats-this-maths-puzzle-doing-in-my-craft-cupboard#3453693
Can you apply irishcoffee's shift-two-spaces strategy to a <a href="http://quiltville.com/scrappytrips.shtml">trip around the world</a> construction? Trip around the world blocks are indeed stupid easy to make, so they might be the way to go in your 18 colors/400 squares scenario.comment:ask.metafilter.com,2013:site.238207-3453693Sat, 30 Mar 2013 06:29:30 -0800clavicleBy: Wulfhere
http://ask.metafilter.com/238207/whats-this-maths-puzzle-doing-in-my-craft-cupboard#3453937
When you get the the larger quilt, where the rows are longer than 7 squares, to guarantee that you won't repeat, you pick a "shift" number that has no factors in common with the number of squares in the row. (You're clear with 7 because 7 is prime.)<br>
<br>
Example: If you had 18-square rows, and shifted 3 each time, you would have <strong>six</strong> distinct rows, but your 7th row would be the same as the first (since 6x3=18.) If, instead, you shifted <strong>five</strong>, each of your 18 rows would be distinct, since 5 has no factors in common with 18.comment:ask.metafilter.com,2013:site.238207-3453937Sat, 30 Mar 2013 11:35:38 -0800Wulfhere