Unicity Concepts for Sudoku
Abstract
This paper deals with a generalized Sudoku problem and investigates the unicity of a given solution. We introduce constraint sets, which is a generalization of the rows, columns and blocks of a classical Sudoku puzzle. The unicity property is characterized by three different properties. We describe unicity by permutations, by unicity cells and by rectangles. These terms are defined in this paper and are illustrated with examples. Throughout this paper we are not concerned with the existence of a solution.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2014
- DOI:
- 10.48550/arXiv.1410.0527
- arXiv:
- arXiv:1410.0527
- Bibcode:
- 2014arXiv1410.0527F
- Keywords:
-
- Mathematics - Combinatorics;
- Primary 90C35;
- Secondary 05B15;
- 65K10;
- G.2.1