vix.ing · top · new · best · stats · spec

A Necessary Solution Condition for Sudoku

2012/10/23 by Thomas Fischer, Fischer, Thomas
Engineering · #65K05 #90C10 #90C30 #Combinatorics (math.CO) #FOS: Mathematics #G.1.6 #G.2.1 #Optimization and Control (math.OC) #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.1210.6343

openalex publication_date 2012/10/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We develop a new discrete mathematical model which includes the classical Sudoku puzzle, Latin Squares and gerechte designs. This problem is described by integer equations and a special type of inequality constraint. We consider solutions of this generalized problem and derive a necessary condition on these solutions. The results are illustrated with examples.

Related