All Questions
Tagged with combinatorial-game-theory linear-algebra
4 questions
19
votes
4
answers
2k
views
Variation on a matrix game
The original problem appeared on last year's Putnam exam:
"Alan and Barbara play a game in which they take turns filling entries of an initially empty 2008×2008 array. Alan plays first. At each turn, ...
4
votes
1
answer
413
views
Lights Out game over GF(p)
On Jaap's Puzzle Page
http:// www.jaapsch.net/puzzles/lomath.htm#domtilings
Theorem 7 says:
If standard Lights Out is played on a m x n grid-like board, ...
16
votes
1
answer
2k
views
Playing an (invertible) matrix game with two players
Players $A$ and $B$ take an empty $n \times n$ matrix and place, one by one, an element (say, a rational number) in an unoccupied place of this matrix. Player $A$ starts. The game ends if there is no ...
4
votes
0
answers
309
views
A game played on binary matrices ($2$-dimension coin-turning game)
Let $r\geq 1$ be a natural number. I am interested in the following (two-player, impartial, perfect-information) game:
The state of the game is an $n\times n$ matrix with coefficients in $\mathbb{F}...