4 papers
Lights Out Puzzle in p Colors: Evolution of Quiet Patterns
Wisdom Boinde, Igor Minevich, Dipesh Poudel
The Lights Out Puzzle represents a cellular automaton based on a grid of squares where clicking a square changes its state and the states of surrounding squares. A "quiet pattern"…
Graph Powers of Groups
Gabe Cunningham, Igor Minevich
The Lights Out Puzzle, played on a graph , has been studied using linear algebra over and more generally over . We generalize the setting…
Graph Powers of Groups II: The RA Matrix
Gabe Cunningham, Igor Minevich
For a graph and group , is the subgroup of generated by elements with in the coordinates corresponding to and its neighbors in . There is a na…
Parks: A Doubly Infinite Family of NP-Complete Puzzles and Generalizations of A002464
Igor Minevich, Gabe Cunningham, Aditya Karan +1
The Parks Puzzle is a paper-and-pencil puzzle game that is classically played on a square grid with different colored regions (the parks). The player needs to place a certain numbe…