4 ms·
A minor quibble: the rules imply that you have to flip a coin. If the layout happens to already have all the right parities with respect to the magic square th
by lisper 12y ago
A minor quibble: the rules imply that you have to flip a coin. If the layout happens to already have all the right parities with respect to the magic square then you're screwed.
[UPDATE: this it wrong, but since three people have already responded explaining why I thought I would try to head off additional replies at the pass.]
- cecilpl 12y agoNo, because then you can just flip the coin that doesn't affect the parity of any of the bits.
- mrmaddog 12y agoNope—just flip the upper left coin (000000), as that has no effect on any of the parities. Flip the bottom right hand corner if you need to switch all the bits.
- lisper 12y agoOh, right. (Duh.)
- chias 12y agoNot so - it's a little hard to parse out of the prose, but the author does make an attempt to touch on this in the example of the 2-square chess-board. Anyway, in the full chessboard implementation described here, if the board is already at parity you flip the coin at the top-left.