Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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, ...
Jonah Ostroff's user avatar
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, ...
Algirdas Rugys's user avatar
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 ...
Anonymous's user avatar
  • 161
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}...
Gro-Tsen's user avatar
  • 32.5k