Thursday, August 21, 2014

August 21

Nx1s:
Written with mod...

If

then the n by 1 grid is always solvable.  In the case that 

then the number grid pattern [1, 2,....2,1] will be unsolvable; there are n-2 2s.

NxMs:
Since nx1 isn't solvable when n is equivalent to 2 mod 3, then nxms might not be solvable if n or m is 2 mod 3.

From the data I have so far, k x 1 (where k = 2, 5,8,etc...) are unsolvable and n x 2 are unsolvable (and 2 is 2 mod 3), which indicates that the above might be true. I don't really have any reasons as to why that might be true yet, but I'll think about it.


TRANSFORMATIONS:

With the transformations, this is what I was thinking: 1) reflections over the vertical, the horizontal, and the diagonal (as in from corner to corner diagonal, which only applies to square grids and is a combination of rotations and other flipping....) lines are the same, 2) rotations by multiples of 90 degrees are the same.  What I typed earlier, [XO,XO]=[OX,OX]=[XO,OX]=[OX,XO], was an error; I meant that [XO,XO]=[OX,OX] and [XO,OX]=[OX,XO]. There isn't a simple transformation that would get from the second to the third.

I would consider these to be the same, though:


A higher dimension example would be (though there would be others grids in a complete list of "sames"): 

2 comments:

  1. The blog is getting fancier with math symbols and color figures! :-)

    Q: You wrote "then the number grid pattern [1, 2,....2,1] will be unsolvable; there are n-2 2s." Can you elaborate on why this pattern is unsolvable?

    ReplyDelete
  2. Thanks, the transformation explanation helped a lot. Thinking about the nxm extension sounds like the perfect next step, which you have already identified.

    I'm pretty sure you've already stated which XO's go with the 1,2,2,2...1, getting that into the fancier explanation you started writing above might help explain why the 1,2,2,2,....1 isn't solvable. As we move towards a proof we'll be needing to explain why 1,2,1 and 1,2,2,1 are solvable, but 1,2,2,2,1 is not...

    Very impressive post.

    ReplyDelete