Saturday, April 24, 2010

Board Game

The Chess board is divided into 64 regular squares. The Go board is also divided into regular squares. The Hex board is divided into regular hexagons. The Risk board is divided into irregular regions. What if dividing the board into regions was part of the game. Each player could take turns placing points or linear boundaries in a space.
I can imagine more than one possible goal in such a game. The goal could be to have the most regions containing only friendly points. Or, the goal could be to have the most regions with friendly point majorities. The game could be played by two or more people. It could be limited by number of moves or by time. It could be scored at the end, or the score could be averaged over number of moves or time. The game could be played in any number of dimensions. Two dimensions would be significantly easier than three, and four dimensions would be extremely difficult.
This game could only be played on a computer because pencil and paper could not produce precise enough lines. A computer could zoom in on detailed portions of the game space. Larger structures could be represented together with smaller ones by using spherical projection or something. I have no idea how higher dimensional game spaces could be displayed. I think each player would prepare for such a game by writing a program to make the moves understandable.
I would restrict the moves such that no played point lies on a boundary. I would also restrict boundary moves such that no two boundaries are parallel, and no more than n boundaries share a point in an n dimensional game. And, I would restrict point and boundary moves as follows. Taking played points and boundary intersection points as origins, I would restrict point moves and boundary moves such that no set of fewer than n+1 played points and/or boundary intersection points are linearly dependent in an n dimensional game. For example, a move which put 3 played points on the same line, or 2 played points and 2 intersection points on the same plane, would be illegal. One motivation for these restrictions is that moves would not have to be infinitely precise. Moves would have a little wiggle room without affecting the game play. This is important to accommodate rounding errors in the computer. In my opinion, another motivation for these restrictions is that it is more realistic. What are the chances of 3 unrelated points being on the same line in real life?