Lights Out! A game of combinatorics and linear algebra
In this work, we study a triangular variant of the Lights Out game, proposed in the 2025 Capixaba Mathematics Olympiad. We present a combinatorial description of the game, formally characterize its operations, and introduce the notion of a quiet pattern, which determines which configurations admit a solution and how many solutions they possess. We then analyze the geometry of quiet patterns and describe the propagation mechanisms that generate patterns for larger board sizes. Finally, we model the problem using linear systems over the field Z2, obtaining a matrix associated with the game and…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.14065
curl -X POST /api/v1/records/arxiv/2603.14065/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.14065/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'