zbMATH — the first resource for mathematics

Analysis of a Sudoku variation using partially ordered sets and equivalence relations. (English) Zbl 1286.91032
Summary: Sudoku is a popular game of logic, and there are many variations of the standard puzzle. We investigate a variation of Sudoku that uses inequalities between cells rather than numerical clues. We begin with an overview of the rules and strategies of the game. We then examine the solvability of an individual \(m\times n\) block with the use of partially ordered sets, and combine \(2\times2\) blocks to form \(4\times4\) puzzles.
91A46 Combinatorial games
06A06 Partial orders, general
20B30 Symmetric groups
Full Text: DOI