Solving a sudoku puzzle with Mathematica

F.H. Simons

Research output: Contribution to journalArticleProfessional

Abstract

A typical sudoku puzzle is 9×9 grid, divided in a square blocks, in which at some positions a number between a and a is filled in. This is an example: We want to fill in the grid so that every row of 9, every column of 9, and every a box each contains all the digits 1 though 9. Equivalently, each digit must appear only once in any given row, column or a box. The sudoku solver I present here is a fast solver. It solves a typical a newspaper problem in a fraction of a second. But it can do more. It can find all solutions of a puzzle or some of them. A good sudoku puzzle has only one solution, but not all sudoku puzzles are in this sense good. Further, it is not restricted to only 9×9 puzzles. Problems of size 16×16 and larger can be tackled as well. It is therefore a flexible solver. It is easy to implement extra rules in the solver and to test their effect on finding the solution.
Original languageEnglish
Pages (from-to)1-24
JournalMathematica in Education and Research
Volume10
Issue number4
Publication statusPublished - 2005

Fingerprint Dive into the research topics of 'Solving a sudoku puzzle with Mathematica'. Together they form a unique fingerprint.

Cite this