TSB,
Awesome.
Having never worked with hypercubes before (like, at all), there's a pretty good chance I'm misunderstanding a bunch of things (and a guarantee I don't fully grasp the potency of doing this), but I think I managed to draw a picture in my head of what you're saying.
So, you're talking about using this to determine the answer this:
Quote:
Unfortunately, I can't come up with a method of quantifying how often a randomly arranged board would allow for such a thing given 2^n board permutations, so I'm not sure how often the players would win doing this, but I'm pretty sure I'd be seriously surprised if it were 100%.
...as opposed to the original problem, correct?
If so, I'm not sure I understand this:
Quote:
Originally Posted by thesilverbail
Now the problem we have reduces (DUCY?) to finding a collection (S_1, S_2,...S_n) of subsets of vertices in this hypercube such that:
a. S_1,..S_n are mutually disjoint
b. for every vertex v in the hypercube and every S_i, v is either in S_i or at a distance of 1 from some vertex in S_i.
.. especially b.
If more than one vertex is at a distance of 1, wouldn't that give us an unwanted state?
The chances of me completely misunderstanding you are pretty high, since I'd never even thought of shapes like this before, and maybe you don't feel like explaining here or whatever, which is cool. But thanks for thinking/writing this out anyways - I'll be thinking it over for a while and hopefully eventually figure out how it works. Maybe. :P